桑兰律师大变脸:撕下免费外衣威胁起诉索要律师费 (转载) - 未名空间MITBBS历史存档

桑兰律师大变脸:撕下免费外衣威胁起诉索要律师费 (转载)# Joke - 肚皮舞运动

r*g2011-08-10 07:08

1 楼

越来越看不懂了，我原以为会有三面的。
第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
感觉还是很好的。
第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary
search tree来说应该是最后一个之后的位置，不知道这个回答对不对，期间没有任何
提示，甚至给我感觉是他不用map。接着是reverse linked list，我很快写出了code。
最后还问了个什么算法题，记不起了。
我发觉一个很重要的问题是，似乎不应该交流太多，直接给出知道的最好的办法。两次
面试和面试官交流都很多，结果可能还不如多点时间多面一道题。这2次居然都给了
negative的评价，也太让人难以接受了，两次面试结束阶段我都感觉他们态度很好的。

a*a2011-08-10 07:08

2 楼

【以下文字转载自 EB23 讨论区】
发信人: adina (可爱小黑), 信区: EB23
标题: RFE里这句话啥意思？
发信站: BBS 未名空间站 (Fri Jun 24 19:17:52 2011, 美东)
这句话是说换工作的其中一个条件的：
The beneficiary of an immigrant petition approved under section 204(a)(1)(F)
of the Act (previously 204(a)(1)(D))
其他两个条件是 485 递交 180 天后，和工作性质相同或相似
我猜是指140 批准或者使用 EAD做新工作，没google明白，请大家给看看。

C*g2011-08-10 07:08

3 楼

【以下文字转载自 Military 讨论区】
发信人: hunmun (hunmun), 信区: Military
标题: 桑兰律师大变脸:撕下免费外衣威胁起诉索要律师费
发信站: BBS 未名空间站 (Tue Aug 9 23:13:48 2011, 美东)
桑兰律师大变脸:撕下免费外衣威胁起诉索要律师费
2011年08月10日08:44 来源：新华网手机看新闻
新华社纽约8月9日体育专电(报道员李大玖)桑兰在美国的代理律师海明9日召开记
者会，宣布他已于8日通过联邦快递向桑兰发出书面通知，要求桑兰支付律师费和其他
费用，如果桑兰拒绝付费，那就有可能起诉她。
海明多次公开表示，他代理桑兰打官司是免费的。但他9日说，桑兰以前对他做出
了“虚假陈述”，桑兰在国内的收入并不是每个月只有230美元，她也不是生活在贫困
线以下。
海明要求桑兰在30天内支付15800美元的律师费，2580美元的其他费用。否则就有
可能在纽约的法庭起诉她。

s*n2011-08-10 07:08

4 楼

patpat.
Keep going to the end.

s*n2011-08-10 07:08

5 楼

map::find()==map::end()是什么意思
means cannot find such item.

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

b*e2011-08-10 07:08

6 楼

安慰...
面完多久有消息的呀？我两次电面完1个星期了，还没消息....

d*d2011-08-10 07:08

7 楼

map::find() == map::end()
是指没找到.

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

k*32011-08-10 07:08

8 楼

怎么知道每次店面的评价？ Recruiter透露的么？

b*y2011-08-10 07:08

9 楼

对，最后一个元素不是不是map:end()
iterator的for语句都有 it != map:end()的

【在 s******n 的大作中提到】

: map::find()==map::end()是什么意思
: means cannot find such item.
:
: 100
: sort
: 我c

r*g2011-08-10 07:08

10 楼

我知道
他就是看了我这样用为何这样用，我想你妈我用了几年了从来没有被这样问过，难道要
我从map的实现去解释。。。。

【在 d*******d 的大作中提到】

: map::find() == map::end()
: 是指没找到.
:
: 100
: sort
: 我c

r*g2011-08-10 07:08

11 楼

最后一个元素不是end()
map::find()==map::end()是比较两个iterator，我都这样解释了，但是貌似面试官还
是不明白期望其它答案，所以我至今是晕的，甚至感觉那个人只用java，因为刚开始面
试的时候他貌似说过。

【在 b*******y 的大作中提到】

: 对，最后一个元素不是不是map:end()
: iterator的for语句都有 it != map:end()的

d*d2011-08-10 07:08

12 楼

sigh,你这算什么,我前两天才郁闷呢,白板code,我写:
if ( myset.insert(XXX).second ){
blahblahblah;
}else{
blahblahblah;
}
结果人家没看懂,我解释了半天,人家说,"oh,我以为insert直接return iterator的".他
想的是先find()/count(),然后再insert什么的.
我只好跟他解释,你那样当然可以,不过find/count什么的hash了一次,后面insert又
hash了一次,效率低了,我这样一气呵成.
真的,我发现interview的时候,code不能写的太精妙了,对方真的可能一下看不懂的.我
碰到好几次了.

d*t2011-08-10 07:08

13 楼

我的感觉跟你一样，觉得他们只要正确答案，不在乎你是否有解决问题的能力。

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

r*g2011-08-10 07:08

14 楼

我现在大公司全部阵亡了。自我感觉google和facebook对编程要求太高自己去不了，
amazon和ms我觉得还是有戏的，结果amazon死的不明不白，ms死在没和面试官交流好，
见我前面帖子。准备了那么多算法看了几本书全部白费了。。。。

【在 d********t 的大作中提到】

: 我的感觉跟你一样，觉得他们只要正确答案，不在乎你是否有解决问题的能力。
:
: 100
: sort
: 我c

d*t2011-08-10 07:08

15 楼

你google,fa和MS怎么投的？自己投的还是找人refer的啊?

【在 r*******g 的大作中提到】

: 我现在大公司全部阵亡了。自我感觉google和facebook对编程要求太高自己去不了，
: amazon和ms我觉得还是有戏的，结果amazon死的不明不白，ms死在没和面试官交流好，
: 见我前面帖子。准备了那么多算法看了几本书全部白费了。。。。

r*g2011-08-10 07:08

16 楼

facebook是规定时间做那个challenge，觉得没做出来确实水平不够。
google今年3月申请实习被拒过一次，这次直接没给机会。
ms是oncampus，我自己太屎了，面试官都提示我了我还在想自己的方法，硬是没做出一
个简单的题。被拒后我还花时间去解释，最后得知明年2月份还可以申请。
如果你是fresh的话我觉得找人refer没用吧，记住申请new graduate program就行了。

【在 d********t 的大作中提到】

: 你google,fa和MS怎么投的？自己投的还是找人refer的啊?

d*t2011-08-10 07:08

17 楼

谢谢！那个new grad prog.是哪家的？还是每家都有？

【在 r*******g 的大作中提到】

: facebook是规定时间做那个challenge，觉得没做出来确实水平不够。
: google今年3月申请实习被拒过一次，这次直接没给机会。
: ms是oncampus，我自己太屎了，面试官都提示我了我还在想自己的方法，硬是没做出一
: 个简单的题。被拒后我还花时间去解释，最后得知明年2月份还可以申请。
: 如果你是fresh的话我觉得找人refer没用吧，记住申请new graduate program就行了。

r*g2011-08-10 07:08

18 楼

你搜索吧，ms和google有，貌似其他两家没有，搜索entry level.

【在 d********t 的大作中提到】

: 谢谢！那个new grad prog.是哪家的？还是每家都有？

d*t2011-08-10 07:08

19 楼

Thanks!

【在 r*******g 的大作中提到】

: 你搜索吧，ms和google有，貌似其他两家没有，搜索entry level.

k*32011-08-10 07:08

20 楼

能不能问问怎么知道店面的评价啊？

r*g2011-08-10 07:08

21 楼

显然不知道啊，没有任何渠道，只能猜。

【在 k*****3 的大作中提到】

: 能不能问问怎么知道店面的评价啊？

q*x2011-08-10 07:08

22 楼

100,000,000 = 100M
这个用selection夸张。就用堆。
map.find(key) == map.end()是基本题，你没答对。这个估计失分不少。

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

q*x2011-08-10 07:08

23 楼

现在都要做这个了？好像有人推荐可以绕过去。

【在 r*******g 的大作中提到】

: facebook是规定时间做那个challenge，觉得没做出来确实水平不够。
: google今年3月申请实习被拒过一次，这次直接没给机会。
: ms是oncampus，我自己太屎了，面试官都提示我了我还在想自己的方法，硬是没做出一
: 个简单的题。被拒后我还花时间去解释，最后得知明年2月份还可以申请。
: 如果你是fresh的话我觉得找人refer没用吧，记住申请new graduate program就行了。

q*x2011-08-10 07:08

24 楼

我的code里面用了hash，我直接用的map，
另外hash和map不是一回事。

【在 q****x 的大作中提到】

: 100,000,000 = 100M
: 这个用selection夸张。就用堆。
: map.find(key) == map.end()是基本题，你没答对。这个估计失分不少。
:
: 100
: sort
: 我c

q*x2011-08-10 07:08

25 楼

我看了你的代码，查stl文档才知道。学了一招。

【在 d*******d 的大作中提到】

: sigh,你这算什么,我前两天才郁闷呢,白板code,我写:
: if ( myset.insert(XXX).second ){
: blahblahblah;
: }else{
: blahblahblah;
: }
: 结果人家没看懂,我解释了半天,人家说,"oh,我以为insert直接return iterator的".他
: 想的是先find()/count(),然后再insert什么的.
: 我只好跟他解释,你那样当然可以,不过find/count什么的hash了一次,后面insert又
: hash了一次,效率低了,我这样一气呵成.

n*u2011-08-10 07:08

26 楼

amazon的电面时间还是很紧的，只能说基本够用。
交流问题也就成了最大的问题，上次也是，第一轮应该是白人，全部顺利解决，时间正
好。第二轮阿三，当场被黑，他一急说的就不是英语了。
P.S.LZ的“好”消息登上头条头位了！

d*r2011-08-10 07:08

27 楼

有些人爱这样问。有一老印曾问我什么是polymophism。

【在 r*******g 的大作中提到】

: 我知道
: 他就是看了我这样用为何这样用，我想你妈我用了几年了从来没有被这样问过，难道要
: 我从map的实现去解释。。。。

B*12011-08-10 07:08

28 楼

我也刚学会。呵呵。

【在 q****x 的大作中提到】

: 我看了你的代码，查stl文档才知道。学了一招。

t*72011-08-10 07:08

29 楼

找最小100用大根堆?...?

q*x2011-08-10 07:08

30 楼

yes, because you always eliminate the max.

【在 t*********7 的大作中提到】

: 找最小100用大根堆?...?

i*d2011-08-10 07:08

31 楼

pat, 那个map.find(key) == map.end()的问题。觉得你解释得复杂了。面试官的要求
不是要你解释iterator。只是high level的说一下就ok。
觉得lz主要还是和面试官交流上的问题。bless。

r*g2011-08-10 07:08

32 楼

具体多大我搞忘了。
我当时面试的时候指出了用selection内存开销大，这点上不划算，我还是写heap的
code算了。
结果，他坚持要我写selection的伪代码。
至今仍然不明白。

【在 q****x 的大作中提到】

: 100,000,000 = 100M
: 这个用selection夸张。就用堆。
: map.find(key) == map.end()是基本题，你没答对。这个估计失分不少。
:
: 100
: sort
: 我c

r*g2011-08-10 07:08

33 楼

我还说等我心情好点了告诉lp的，这下lp要很快知道了。

【在 n*********u 的大作中提到】

: amazon的电面时间还是很紧的，只能说基本够用。
: 交流问题也就成了最大的问题，上次也是，第一轮应该是白人，全部顺利解决，时间正
: 好。第二轮阿三，当场被黑，他一急说的就不是英语了。
: P.S.LZ的“好”消息登上头条头位了！

q*x2011-08-10 07:08

34 楼

lp is for sharing all, good or bad.

【在 r*******g 的大作中提到】

: 我还说等我心情好点了告诉lp的，这下lp要很快知道了。

q*x2011-08-10 07:08

35 楼

well, then you just write selection(). not a big deal.

【在 r*******g 的大作中提到】

: 具体多大我搞忘了。
: 我当时面试的时候指出了用selection内存开销大，这点上不划算，我还是写heap的
: code算了。
: 结果，他坚持要我写selection的伪代码。
: 至今仍然不明白。

a*62011-08-10 07:08

36 楼

觉得第一面的评价应该挺好的啊，你还纠正了他的一个错误

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

B*12011-08-10 07:08

37 楼

有些人不认错咋办？

【在 a*******6 的大作中提到】

: 觉得第一面的评价应该挺好的啊，你还纠正了他的一个错误
:
: 100
: sort
: 我c

n*u2011-08-10 07:08

38 楼

貌似amazon很不在乎space complexity，他们很喜欢hash table。

【在 r*******g 的大作中提到】

: 具体多大我搞忘了。
: 我当时面试的时候指出了用selection内存开销大，这点上不划算，我还是写heap的
: code算了。
: 结果，他坚持要我写selection的伪代码。
: 至今仍然不明白。

B*52011-08-10 07:08

39 楼

求解答

【在 q****x 的大作中提到】

: 我看了你的代码，查stl文档才知道。学了一招。

K*k2011-08-10 07:08

40 楼

你开始就直接说堆的方法，不要提Quicksort那个。我记得Quicksort的partition法一
般是用来找第k个元素，而不是找前k个元素。

b*y2011-08-10 07:08

41 楼

quicksort找到第k个元素的同时，byproduct就是前k个元素了

【在 K*****k 的大作中提到】

: 你开始就直接说堆的方法，不要提Quicksort那个。我记得Quicksort的partition法一
: 般是用来找第k个元素，而不是找前k个元素。

s*72011-08-10 07:08

42 楼

祝福

l*t2011-08-10 07:08

43 楼

amazon这种烂公司, 有啥好的啊.
没去最好. 就是是杂货铺而已.

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

s*d2011-08-10 07:08

44 楼

。。。加油！

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

s*a2011-08-10 07:08

45 楼

为啥是 MAX-HEAP，不是找最小的吗，应该是MIN-HEAP啊

w*m2011-08-10 07:08

46 楼

找100个最小的用min heap没啥问题啊，复杂度是klogn吧，
用max heap的话，复杂度是（n-k）logn啊。。
请指教

100
sort
我c

【在 r*******g 的大作中提到】

: 越来越看不懂了，我原以为会有三面的。
: 第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
: 个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
: sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
: quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
: 的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
: heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
: 感觉还是很好的。
: 第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
: ++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary

r*h2011-08-10 07:08

47 楼

你没有理解min heap和max heap的特点,而且建堆也是要时间的，用max heap，保持heap大小为
k，利用删除堆最大元素只要lgn的特点，所以找第k小只要nlogk，如果你用min heap同样的做法，
最后留下的是最大的k个数，或者你得借助min heap来一次排序，那就跟quick sort一样
最后要nlogn.

【在 w****m 的大作中提到】

: 找100个最小的用min heap没啥问题啊，复杂度是klogn吧，
: 用max heap的话，复杂度是（n-k）logn啊。。
: 请指教
:
: 100
: sort
: 我c

t*r2011-08-10 07:08

48 楼

phone interview直接给最优解。onsite一般会有些tricky的地方需要交流

S*I2011-08-10 07:08

49 楼

据说A家的码工现在以Java为主，C++里的某些东东丫不知道是很正常的。

【在 d*******d 的大作中提到】

: sigh,你这算什么,我前两天才郁闷呢,白板code,我写:
: if ( myset.insert(XXX).second ){
: blahblahblah;
: }else{
: blahblahblah;
: }
: 结果人家没看懂,我解释了半天,人家说,"oh,我以为insert直接return iterator的".他
: 想的是先find()/count(),然后再insert什么的.
: 我只好跟他解释,你那样当然可以,不过find/count什么的hash了一次,后面insert又
: hash了一次,效率低了,我这样一气呵成.

w*m2011-08-10 07:08

50 楼

Get your point
ps：建堆是线性的，所以用minheap的话，remove root k次，复杂度是o(n+klogn),这个和
o(k+nlogk)比很难说那个比较快吧？

heap大小为
同样的做法，
一样

【在 r*******h 的大作中提到】

: 你没有理解min heap和max heap的特点,而且建堆也是要时间的，用max heap，保持heap大小为
: k，利用删除堆最大元素只要lgn的特点，所以找第k小只要nlogk，如果你用min heap同样的做法，
: 最后留下的是最大的k个数，或者你得借助min heap来一次排序，那就跟quick sort一样
: 最后要nlogn.

r*g2011-08-10 07:08

51 楼

n如果很大k如果很小的话，k和logk都可以视为常数，这样前者开销n+logn，后者开销n
，而且前者明显空间耗费太大。
不过我当时也没有想着把这个东西给出来。

这个和

【在 w****m 的大作中提到】

: Get your point
: ps：建堆是线性的，所以用minheap的话，remove root k次，复杂度是o(n+klogn),这个和
: o(k+nlogk)比很难说那个比较快吧？
:
: heap大小为
: 同样的做法，
: 一样

q*c2011-08-10 07:08

52 楼

1. yeah, agree
2. 面试就是拼人品，和其他生活中比较重要的事情一样。三分人事七分天命。

【在 l****t 的大作中提到】

: amazon这种烂公司, 有啥好的啊.
: 没去最好. 就是是杂货铺而已.
:
: 100
: sort
: 我c

r*h2011-08-10 07:08

53 楼

抱歉，从不考虑内存和假定所有数都是给定的情况下区别不大，我总是习惯性的假设这
些数不能同时放入内存

这个和

【在 w****m 的大作中提到】

: Get your point
: ps：建堆是线性的，所以用minheap的话，remove root k次，复杂度是o(n+klogn),这个和
: o(k+nlogk)比很难说那个比较快吧？
:
: heap大小为
: 同样的做法，
: 一样

x*92011-08-10 07:08

54 楼

被拒了之后hr给你回信了？我的好久了发信都不回，不知什么情况。

b*c2011-08-10 07:08

55 楼

其实fb, G 的题没板上发的难，都是简单题，只不过他们比较专注于算法和白板coding
,对码工有好处，至少输的心服口服，赢的当仁不让，而ms,A则容易死得不明不白

【在 r*******g 的大作中提到】

: 我现在大公司全部阵亡了。自我感觉google和facebook对编程要求太高自己去不了，
: amazon和ms我觉得还是有戏的，结果amazon死的不明不白，ms死在没和面试官交流好，
: 见我前面帖子。准备了那么多算法看了几本书全部白费了。。。。

x*92011-08-10 07:08

56 楼

请问电面被拒之后多久可以重新申请呢？
invite you to reapply in six months,是说6个月内不得申请？

p*22011-08-10 07:08

57 楼

coding
那是因为MS和A是hiring manager决定的。他不喜欢你，怎么也没办法。但是他要是喜
欢你，你可以拿到offer特别容易。所以，M和A随机性大些。比如烙印拿offer就比老中
容易很多。G是committee,F是不是也类似呀？所以，公平性更高一些。

【在 b*****c 的大作中提到】

: 其实fb, G 的题没板上发的难，都是简单题，只不过他们比较专注于算法和白板coding
: ,对码工有好处，至少输的心服口服，赢的当仁不让，而ms,A则容易死得不明不白