|
发帖数: 1 | 2 还有Arris SURFboard SBG6580 8个，58 each。有意请小窗 |
|
|
c********a
发帖数: 16 | 4 1. Research topic
2. Algorithms questions
(1) Given an arry of integers, how to find the maximum and mininum?
My first answer is 2N comparisons. Then the interviewer asked how to
improve the number of comparisions.
(2) Given two sorted arrays of size m and n respectively. How to merge them
together? Write the code.
My answer is m + n. Then he asked what happen if m >> n.
My answer is interting the n numbers to the larger array by binary search
.
The complexity is O(nlog m).
(3) How to d |
|
n****t
发帖数: 241 | 5 面试官：老印，英语挺清楚的
1. introduce yourself.
2. Does Java pass by reference or pass by value?
3. collection / how to casting data type.
4. C++/ virtual fuction definition and effect...
5. algorithm question: input int arrayA[], int sum.
find 多少pairs in arrayA[]的和是sum...
return count...
先说了idea， 然后让我写code，然后读给他听。。。
我先问的是不是unique的 arry...
6. design a web spider . for example. exit after get 500 pages.
我说用graph存pairs(url,content);
bfs遍历。。。 check 内容是否重复可以采用md5
7. amazon有15millon users,and some new contents |
|
g***y
发帖数: 764 | 6 每次start index +1，然后根据前一步的bookkeeping觉得end index move到哪儿
然后继续bookkeeping,记录上新的start index, end index直接的A, B, C, D的个数以
供下一步用。
key observation是 :这个sliding windows肯定是那个sorted arry的sub array
谢！ |
|
h**t
发帖数: 1678 | 7 两种方法底下有很多人都做出来了。最简单的方法是求array的和，求1-1000的和，求两者差。面试的人给我的algorithm是，假设原来的arry是a，另创一个array b， 把a中的element作b 的index: 例如a10的数是3，那末在b3里存1。每次存入1到b里时都check，如果已经有1存入就是重复的那个了。第二题同理可作。
还是希望能拿到on site...
——————————————————————————
应该算很简单的，我实在是比较水，学艺不精：
1) a big array with a thousand elements storing integers from 1 to 1000, not
sorted. One number is duplicated. How do you find the duplicated number
most efficiently.
2) an array with 1000-1 elements storing integers from 1 to 1000, not sorted
. one number is ... 阅读全帖 |
|
y***m
发帖数: 7027 | 8 俺觉得考这种题对一个训练有数的人很简单吧？ 对第一次碰到的人就要考量考量。
结论：这种题没有太多区分度....
求两者差。面试的人给我的algorithm是，假设原来的arry是a，另创一个array b， 把
a中的element作b 的index: 例如a10的数是3，那末在b3里存1。每次存入1到b里时都
check，如果已经有1存入就
not
sorted
in |
|
h**t
发帖数: 1678 | 9 两种方法底下有很多人都做出来了。最简单的方法是求array的和，求1-1000的和，求两者差。面试的人给我的algorithm是，假设原来的arry是a，另创一个array b， 把a中的element作b 的index: 例如a10的数是3，那末在b3里存1。每次存入1到b里时都check，如果已经有1存入就是重复的那个了。第二题同理可作。
还是希望能拿到on site...
——————————————————————————
应该算很简单的，我实在是比较水，学艺不精：
1) a big array with a thousand elements storing integers from 1 to 1000, not
sorted. One number is duplicated. How do you find the duplicated number
most efficiently.
2) an array with 1000-1 elements storing integers from 1 to 1000, not sorted
. one number is ... 阅读全帖 |
|
y***m
发帖数: 7027 | 10 俺觉得考这种题对一个训练有数的人很简单吧？ 对第一次碰到的人就要考量考量。
结论：这种题没有太多区分度....
求两者差。面试的人给我的algorithm是，假设原来的arry是a，另创一个array b， 把
a中的element作b 的index: 例如a10的数是3，那末在b3里存1。每次存入1到b里时都
check，如果已经有1存入就是br />
not
sorted
in |
|
a********r
发帖数: 218 | 11 Given the character array {‘a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’}
create a function/method that can shift the characters to the right by a
number of iterations specified in a parameter.
the prototype would look like:
void shift(char *arry, unsigned int length, unsigned int shift_count);
A call to this method with a shift count of 1 would return the result {’h’
,‘a’,’b’,’c’,’d’,’e’,’f’,’g’} , and 5 would return the result
{‘d’,’e’,’f’,’g’,’h’,’a’,’b’,’c’}.
Thanks so much! |
|
a********r
发帖数: 218 | 12 Given the character array {‘a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’}
create a function/method that can shift the characters to the right by a
number of iterations specified in a parameter.
the prototype would look like:
void shift(char *arry, unsigned int length, unsigned int shift_count);
A call to this method with a shift count of 1 would return the result {’h’
,‘a’,’b’,’c’,’d’,’e’,’f’,’g’} , and 5 would return the result
{‘d’,’e’,’f’,’g’,’h’,’a’,’b’,’c’}.
Thanks so much! |
|
a**********2
发帖数: 340 | 13 不是，如果array[i] < array.length)就把i=array[i]继续找直到找到这轮中已经访问
过的元素就是一个cycle
比方说2，0，1，4，3，
array[0] = 2,那么访问arry[2]
array[2] = 1,那么继续访问array[1]
array[1] = 0， 0已经在这次扫描中访问过了，那么就形成一个cycle
对于4，3也是一样，所有总共两个cycle |
|
f*******7
发帖数: 943 | 14 面试后还知道另一种， sum（arry） - sum（1 to 10000)。。。
我当时怎么都没想到呢 |
|
b*******e
发帖数: 217 | 15 Using a stack?
push element one by one the the q. Use an hash to record whether a number
has been pushed into the stack or not. Once find an element has been in the
stack. pop out the elements into the arr until the same element is pop out.
Save all poped out eleements in a arry a, say a.size() == n.
Continue scan the element, if next element does not equal to a[0], clean up
a.
if next element == a[0], continue go to next elemenet to see whether it is
equal to a[1], until .....
|
|
b*******e
发帖数: 217 | 16 Using a stack?
push element one by one the the q. Use an hash to record whether a number
has been pushed into the stack or not. Once find an element has been in the
stack. pop out the elements into the arr until the same element is pop out.
Save all poped out eleements in a arry a, say a.size() == n.
Continue scan the element, if next element does not equal to a[0], clean up
a.
if next element == a[0], continue go to next elemenet to see whether it is
equal to a[1], until .....
|
|
z*********8
发帖数: 2070 | 17 一个int array 长度为N, 里面有M 个数字， N >> M
所以这个array大概是这样：
0011111222222333333333333.。。
现在要找出最长的连续重复subarray 比如333333333333， 有什么比较好的方法？ |
|
l****o
发帖数: 315 | 18 从头到尾count一遍。
O(n)的时间 O(1)的空间。 还可以优化吗？ |
|
|
|
l****o
发帖数: 315 | 21 恩，开始没看条件N>>M。
假设N个数被M等分。那么中间数应该是M[m/2]. 而这个数在N array里的位置应该是n/m
* m/2 - 1如果发现二分查找后找到的数字小于这个M[m/2]，说明更长串在左，否则在
右。依次类推。 |
|
|
l****o
发帖数: 315 | 23 要么是连续的，要么条件告诉我包含了哪些数字的array。否则二分不make sense。
你想如果你都不知道有哪些数在里面，那从中间砍断（或者从其他位置），得到一个数
，那这个数能给你什么信息？ |
|
|
l*n
发帖数: 529 | 25 假设只有0，1，2，3，其中0和2只有一个，2和3相同或者只差一个，这时候除了统计2
和3的具体个数你怎么能分出来到底是2多还是3多？所以必须计数，二分只是用来记数
的：从位置0开始，看剩下的中点是不是同一个数，不是就缩半，是就再跳一半。 |
|
l****o
发帖数: 315 | 26 然后？
111129999 首尾相同吗？ 然后怎么样？ |
|
t*******0
发帖数: 16 | 27 可以将数组N 进行N/M等分，取N[0],N[N/m],N[2*N/M]....N[(M-1}*N/M)，N[N-1].多取
最后的一个数可以确保至少一个数重复一次。最大的连续数应该出现在重复次数最多的
那一个或几个数。如果只有一个，得到结果。多于一个则对这些数寻找左右边界。 |
|
a******e
发帖数: 710 | 28 先考虑只有两种元素的情况
00000000000000011111111111111111111111
要求找到最后一个0的index，这样就可以用binary search，复杂度是log n
现在考虑有M个数字：
1. 找到最后一个0的位置，复杂度logN, 同时知道了第一个1的位置
2. 找到最后一个1的位置，复杂度为log N，同时知道了第一个2的位置。
以此类推，总的复杂度为
O(M log N)
还有另外一种方法，思路也是找一个数字有多少个。
还以00000011111111111111111为例，
int end=1;
for (; end
if (v[end]!=0) break;
end = min(end, v.size()-1)
然后对v[0,end]间的元素做binary search找最后一个0的位置。
这个方法中，end<=2*(# of 0)
所以这种方法的复杂度为
O(M log Max_len)其中Max_len为最多的那个元素的个数。
当然两种方法worst case复杂度是一样的。 |
|
|
a********9
发帖数: 129 | 30 L:
问答题
Write-through cache vs write-back cache
what's memory mapped file
算法题，都是老题
1) 给一个nested的int array， 返回sum of int weight by its depth
2) 写一个支持removeRandom的hashtable
3) 一串字符串，返回有多少个substring符合某些pattern，这些pattern都是10char的
长度，所以逐个比较就可以了
4) tree lowest ancestor( tree node have parent pointer)
RF:
基本全是老印，一个比一个吊炸天
1) 给一个数字，可以删除k个digit，返回最小的结果
example num=42139,k=1 == > 2139
answers: 首先从左到右，如果左边的digit比右边的大，就删除左边的digit，如果删
除不够k个digit则把最后的几位删掉，不大好实现，最好把输入变成array再做，或者
java的string
2) 写一个数据结构支持,put,get... 阅读全帖 |
|
t********o
发帖数: 10 | 31 来自主题: JobHunting版 - 多家的面经 o(nlogn), you have to sort the arry first |
|
t********o
发帖数: 10 | 32 来自主题: JobHunting版 - 多家的面经 o(nlogn), you have to sort the arry first |
|
X****i
发帖数: 1877 | 33 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年2月6日 666 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Wed Feb 6 08:58:12 2019, 美东)
【2019年2月6日 666 个股票的短期谷底高峰预测】
如果股价接近预测的短期高峰或谷底，开市后应对比当天的最高和最低价。
虽然预测窗口是4星期内，多数股票一旦达到或高于预测的高峰后就下跌。
比较后能切身体会预测的犀利度，从而洞悉在预测的高峰价卖空的安全度。
比较多次有利体会超短期，即当日交易(DayTrade)的暴利机会和安全度。
预测的短期谷底和高峰都是特有利的价位，再加分散风险，一般很难不赚
(价格到小数点4未数，只是方便万一是超低价的OTCBB股票时的排列)
以下各栏依次为：
排号，年月日，股票符号，短期谷底价，【收市价】，短期高峰价
所以收市价的左边是短期谷底价，右边是短期高峰价。
这样应该更方便比较，更容易看出股价是接近谷底或高峰。
#001, 190205, AAGIY , 35.4836,... 阅读全帖 |
|
B********4
发帖数: 7156 | 34 不是你想象的那么难：
Repointing process
Sound mortar normally does not need to be removed from a building during the
repointing process, although such a practice is common. New mortar can be
designed to match the color and texture of existing mortar to avoid visual
aberrations. The repointing process begins by removing damaged pointing to a
depth equal to or slightly more than the width of the joint, or to the
point where sound mortar is reached. Depths greater than 2-1/2" or 4 cm
would be filled in sever... 阅读全帖 |
|
|
|
h****a
发帖数: 883 | 37 【 以下文字转载自 PDA 讨论区 】
发信人: hotTea (滔滔江水), 信区: PDA
标 题: OBI100 和google voice问题
发信站: BBS 未名空间站 (Wed Aug 19 11:42:06 2015, 美东)
老的Motorola Modem不能用了，买了个Arris SB6183，可是我家的有线电话只能打，不
能接了，可以forward到手机，但家里的电话接不了。用了OBItalk的trouble shooting
，怎么也拆不掉google voice里的google chat,那为大侠有过类似问题，请帮个忙！多
谢。 |
|
m*********2
发帖数: 2788 | 38 目前为止下的单如下：
Nespresso Touch x2 (一个自用，一个礼物）, Nest 3rd generation x2(自用）,
Asus RT-AC 5300 （自用）, Asus Ac56 Wireless adapter x2(自用）, Fire TV （自
用）, Arris 6183 （自用）, Amazon Gift Card $500 （礼物）, 还有一大堆小东西
想想还有圣诞节购物，怎莫办？小金库要光了。 |
|
i***e
发帖数: 9429 | 39 Motorola 那几款都行， 现在貌似是ARRIS |
|
l*****n
发帖数: 151 | 40 搬家把modem拿到新地址用.modem激活了,各个指示灯都正常.但是就是连不上网络.
comcast的人来了,楼上楼下忙乎好一阵子跟我说我的modem太老, arris sb6141,让我买
新的.搬家前用的好好的,挪个地方就不成了.求指点 |
|
p*p
发帖数: 492 | 41 请教大家：
家里网络是100mbps，最近周末等特点时间段都会出现屏幕上提示your internet is
not stable，然后我就和comcast 提速到200mbps+了。发现网速只快了一点点，只好打
电话给客服，客服说做了个helpful test 结果家里网速瞬间变成250mbps了。。 这以
后的几天信号就超好，但就在我退了原先使用的NetGear AC3000，改成AC5000了以后，
我家信号又变差了。comcast客服就说是我家自己买的modem arris sb6141该退休了，
他家现在开始不再支持维护啥的。在同一时间，我又注意到，我买router的地方，也就
是costco在5/1节期间把AC3000的价格和AC5000的价格突然间做了个很大的shift调整：
AC3000 $150 --> $250 然后网上显示现在已经脱销了。。
AC5000 $250 --> $200
我就查了一下这两个型号，发现AC3000虽然型号低于AC5000, 但是比AC5000晚一年进入
市场，添加并符合了某些standards.
现在我在纠结，到底是router的问题还是... 阅读全帖 |
|
y*j
发帖数: 3139 | 42 我的F iOS 25m 就很快了，怎么你这个100m 都不够。
：请教大家：
：家里网络是100mbps，最近周末等特点时间段都会出现屏幕上提示your internet is
：not stable，然后我就和comcast 提速到200mbps+了。发现网速只快了一点点，只好
打电话给客服，客服说做了个helpful test 结果家里网速瞬间变成250mbps了。。 这以
：后的几天信号就超好，但就在我退了原先使用的NetGear AC3000，改成AC5000了以后
，我家信号又变差了。comcast客服就说是我家自己买的modem arris sb6141该退休了，
：他家现在开始不再支持维护啥的。在同一时间，我又注意到，我买router的地方，也
就是costco在5/1节期间把AC3000的价格和AC5000的价格突然间做了个很大的shift调整
：AC3000 $150 --> $250 然后网上显示现在已经脱销了。。
：AC5000 $250 --> $200
：我就查了一下这两个型号，发现AC3000虽然型号低于AC5000, 但是比AC5000晚... 阅读全帖 |
|
|
w*****m
发帖数: 20421 | 44 升级了MODEM，ARRIS 1。5GB的，外加GOOGLE WIFI SYSTEM
效果确实很好，三个房间同时STREAMING HD无压力，不过花了
400刀。 |
|
X****i
发帖数: 1877 | 45 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: Re: $【2018年9月21日700个股票的短期谷底高峰预测】$
发信站: BBS 未名空间站 (Fri Sep 21 08:18:23 2018, 美东)
$【2018年9月21日最新的700个股票的短期谷底和高峰价的预测】$
【顶到99楼，就发更多得多最新并且更好机会的预测。】
【本想提供一千五百个预测，最后决定只提供一部分。】
【原因是，股版XMJDH的居多，忌才，典型劣币驱逐良币。】
对比预测，如果股价越极端，散户获暴利的机会和风险其实反而越佳。
花街的捣蛋，挤空或砸价，其实是制造极端价供精明的散户收割暴利。
花街这么做绝非善意，而是要吓唬散户在其人为的极端价割肉出局。
花街有用之不尽的代理基金和资金充炮灰，可以任性的挤高峰砸谷底。
花街有别人的代理钱来任性，用大量炮灰钱可以买出涨价，砸出跌价。
股票最不定因素，就是花街每天对散户的捣蛋，尤其挤高峰和砸谷底。
以下是为蝌蚪们提供的最基本，炒股绝对须要遵守，的注意事项：
1. 预备大量(>=50%)... 阅读全帖 |
|
X****i
发帖数: 1877 | 46 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年1月9日的 1,200 个股票的短期谷底和高峰的预测】
发信站: BBS 未名空间站 (Wed Jan 9 19:01:30 2019, 美东)
【2019年1月9日的 1,200 个股票的短期谷底和高峰的预测】
熊市策略是逢高峰就卖空，谷底补空平仓，如此周而复始。要少做多。
熊市性质是多数日子前盘价位高，后盘价位低，如此制造下跌的趋势。
对比预测，如果股价越极端，散户获暴利的机会和风险其实反而越佳。
花街的捣蛋，挤空或砸价，其实是制造极端价供精明的散户收割暴利。
花街这么做绝非善意，而是要吓唬散户在其人为的极端价割肉出局。
花街有用之不尽的代理基金和资金充炮灰，可以任性的挤高峰砸谷底。
花街有别人的代理钱来任性，用大量炮灰钱可以买出涨价，砸出跌价。
股票最不定因素，就是花街每天对散户的捣蛋，尤其挤高峰和砸谷底。
以下是为蝌蚪们提供的最基本，炒股绝对须要遵守，的注意事项：
1. 预备大量(>=50%)现金，准备用来收割花街人为制造的捣蛋极端价... 阅读全帖 |
|
X****i
发帖数: 1877 | 47 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年2月6日 666 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Wed Feb 6 08:58:12 2019, 美东)
【2019年2月6日 666 个股票的短期谷底高峰预测】
如果股价接近预测的短期高峰或谷底，开市后应对比当天的最高和最低价。
虽然预测窗口是4星期内，多数股票一旦达到或高于预测的高峰后就下跌。
比较后能切身体会预测的犀利度，从而洞悉在预测的高峰价卖空的安全度。
比较多次有利体会超短期，即当日交易(DayTrade)的暴利机会和安全度。
预测的短期谷底和高峰都是特有利的价位，再加分散风险，一般很难不赚
(价格到小数点4未数，只是方便万一是超低价的OTCBB股票时的排列)
以下各栏依次为：
排号，年月日，股票符号，短期谷底价，【收市价】，短期高峰价
所以收市价的左边是短期谷底价，右边是短期高峰价。
这样应该更方便比较，更容易看出股价是接近谷底或高峰。
#001, 190205, AAGIY , 35.4836,... 阅读全帖 |
|
|
|
|
