r*******g
发帖数: 1335 | 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的评价，也太让人难以接受了，两次面试结束阶段我都感觉他们态度很好的。 |
s******n
发帖数: 226 | 2 patpat.
Keep going to the end. |
s******n
发帖数: 226 | 3 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*****e
发帖数: 131 | 4 安慰...
面完多久有消息的呀？我两次电面完1个星期了，还没消息.... |
d*******d
发帖数: 2050 | 5 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*****3
发帖数: 83 | 6 怎么知道每次店面的评价？ Recruiter透露的么？ |
b*******y
发帖数: 232 | 7 对，最后一个元素不是不是map:end()
iterator的for语句都有 it != map:end()的
【在 s******n 的大作中提到】
: map::find()==map::end()是什么意思
: means cannot find such item.
:
: 100
: sort
: 我c
|
r*******g
发帖数: 1335 | 8 我知道
他就是看了我这样用为何这样用，我想你妈我用了几年了从来没有被这样问过，难道要
我从map的实现去解释。。。。
【在 d*******d 的大作中提到】
: map::find() == map::end()
: 是指没找到.
:
: 100
: sort
: 我c
|
r*******g
发帖数: 1335 | 9 最后一个元素不是end()
map::find()==map::end()是比较两个iterator，我都这样解释了，但是貌似面试官还
是不明白期望其它答案，所以我至今是晕的，甚至感觉那个人只用java，因为刚开始面
试的时候他貌似说过。
【在 b*******y 的大作中提到】
: 对，最后一个元素不是不是map:end()
: iterator的for语句都有 it != map:end()的
|
d*******d
发帖数: 2050 | 10 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********t
发帖数: 9628 | 11 我的感觉跟你一样，觉得他们只要正确答案，不在乎你是否有解决问题的能力。
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*******g
发帖数: 1335 | 12 我现在大公司全部阵亡了。自我感觉google和facebook对编程要求太高自己去不了，
amazon和ms我觉得还是有戏的，结果amazon死的不明不白，ms死在没和面试官交流好，
见我前面帖子。准备了那么多算法看了几本书全部白费了。。。。
【在 d********t 的大作中提到】
: 我的感觉跟你一样，觉得他们只要正确答案，不在乎你是否有解决问题的能力。
:
: 100
: sort
: 我c
|
d********t
发帖数: 9628 | 13 你google,fa和MS怎么投的？自己投的还是找人refer的啊?
【在 r*******g 的大作中提到】
: 我现在大公司全部阵亡了。自我感觉google和facebook对编程要求太高自己去不了，
: amazon和ms我觉得还是有戏的，结果amazon死的不明不白，ms死在没和面试官交流好，
: 见我前面帖子。准备了那么多算法看了几本书全部白费了。。。。
|
r*******g
发帖数: 1335 | 14 facebook是规定时间做那个challenge，觉得没做出来确实水平不够。
google今年3月申请实习被拒过一次，这次直接没给机会。
ms是oncampus，我自己太屎了，面试官都提示我了我还在想自己的方法，硬是没做出一
个简单的题。被拒后我还花时间去解释，最后得知明年2月份还可以申请。
如果你是fresh的话我觉得找人refer没用吧，记住申请new graduate program就行了。
【在 d********t 的大作中提到】
: 你google,fa和MS怎么投的？自己投的还是找人refer的啊?
|
d********t
发帖数: 9628 | 15 谢谢！那个new grad prog.是哪家的？还是每家都有？
【在 r*******g 的大作中提到】
: facebook是规定时间做那个challenge，觉得没做出来确实水平不够。
: google今年3月申请实习被拒过一次，这次直接没给机会。
: ms是oncampus，我自己太屎了，面试官都提示我了我还在想自己的方法，硬是没做出一
: 个简单的题。被拒后我还花时间去解释，最后得知明年2月份还可以申请。
: 如果你是fresh的话我觉得找人refer没用吧，记住申请new graduate program就行了。
|
r*******g
发帖数: 1335 | 16 你搜索吧，ms和google有，貌似其他两家没有，搜索entry level.
【在 d********t 的大作中提到】
: 谢谢！那个new grad prog.是哪家的？还是每家都有？
|
d********t
发帖数: 9628 | 17 Thanks!
【在 r*******g 的大作中提到】
: 你搜索吧，ms和google有，貌似其他两家没有，搜索entry level.
|
k*****3
发帖数: 83 | |
r*******g
发帖数: 1335 | 19 显然不知道啊，没有任何渠道，只能猜。
【在 k*****3 的大作中提到】
: 能不能问问怎么知道店面的评价啊？
|
q****x
发帖数: 7404 | 20 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****x
发帖数: 7404 | 21 现在都要做这个了？好像有人推荐可以绕过去。
【在 r*******g 的大作中提到】
: facebook是规定时间做那个challenge，觉得没做出来确实水平不够。
: google今年3月申请实习被拒过一次，这次直接没给机会。
: ms是oncampus，我自己太屎了，面试官都提示我了我还在想自己的方法，硬是没做出一
: 个简单的题。被拒后我还花时间去解释，最后得知明年2月份还可以申请。
: 如果你是fresh的话我觉得找人refer没用吧，记住申请new graduate program就行了。
|
q****x
发帖数: 7404 | 22 我的code里面用了hash，我直接用的map，
另外hash和map不是一回事。
【在 q****x 的大作中提到】
: 100,000,000 = 100M
: 这个用selection夸张。就用堆。
: map.find(key) == map.end()是基本题，你没答对。这个估计失分不少。
:
: 100
: sort
: 我c
|
q****x
发帖数: 7404 | 23 我看了你的代码，查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*********u
发帖数: 1030 | 24 amazon的电面时间还是很紧的，只能说基本够用。
交流问题也就成了最大的问题，上次也是，第一轮应该是白人，全部顺利解决，时间正
好。第二轮阿三，当场被黑，他一急说的就不是英语了。
P.S.LZ的“好”消息登上头条头位了！ |
d*******r
发帖数: 208 | 25 有些人爱这样问。有一老印曾问我什么是polymophism。
【在 r*******g 的大作中提到】
: 我知道
: 他就是看了我这样用为何这样用，我想你妈我用了几年了从来没有被这样问过，难道要
: 我从map的实现去解释。。。。
|
B*******1
发帖数: 2454 | 26 我也刚学会。呵呵。
【在 q****x 的大作中提到】
: 我看了你的代码，查stl文档才知道。学了一招。
|
t*********7
发帖数: 255 | |
q****x
发帖数: 7404 | 28 yes, because you always eliminate the max.
【在 t*********7 的大作中提到】
: 找最小100用大根堆?...?
|
i**d
发帖数: 357 | 29 pat, 那个map.find(key) == map.end()的问题。觉得你解释得复杂了。面试官的要求
不是要你解释iterator。只是high level的说一下就ok。
觉得lz主要还是和面试官交流上的问题。bless。 |
r*******g
发帖数: 1335 | 30 具体多大我搞忘了。
我当时面试的时候指出了用selection内存开销大，这点上不划算，我还是写heap的
code算了。
结果，他坚持要我写selection的伪代码。
至今仍然不明白。
【在 q****x 的大作中提到】
: 100,000,000 = 100M
: 这个用selection夸张。就用堆。
: map.find(key) == map.end()是基本题，你没答对。这个估计失分不少。
:
: 100
: sort
: 我c
|
|
|
r*******g
发帖数: 1335 | 31 我还说等我心情好点了告诉lp的，这下lp要很快知道了。
【在 n*********u 的大作中提到】
: amazon的电面时间还是很紧的，只能说基本够用。
: 交流问题也就成了最大的问题，上次也是，第一轮应该是白人，全部顺利解决，时间正
: 好。第二轮阿三，当场被黑，他一急说的就不是英语了。
: P.S.LZ的“好”消息登上头条头位了！
|
q****x
发帖数: 7404 | 32 lp is for sharing all, good or bad.
【在 r*******g 的大作中提到】
: 我还说等我心情好点了告诉lp的，这下lp要很快知道了。
|
q****x
发帖数: 7404 | 33 well, then you just write selection(). not a big deal.
【在 r*******g 的大作中提到】
: 具体多大我搞忘了。
: 我当时面试的时候指出了用selection内存开销大，这点上不划算，我还是写heap的
: code算了。
: 结果，他坚持要我写selection的伪代码。
: 至今仍然不明白。
|
a*******6
发帖数: 520 | 34 觉得第一面的评价应该挺好的啊，你还纠正了他的一个错误
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*******1
发帖数: 2454 | 35 有些人不认错咋办？
【在 a*******6 的大作中提到】
: 觉得第一面的评价应该挺好的啊，你还纠正了他的一个错误
:
: 100
: sort
: 我c
|
n*********u
发帖数: 1030 | 36 貌似amazon很不在乎space complexity，他们很喜欢hash table。
【在 r*******g 的大作中提到】
: 具体多大我搞忘了。
: 我当时面试的时候指出了用selection内存开销大，这点上不划算，我还是写heap的
: code算了。
: 结果，他坚持要我写selection的伪代码。
: 至今仍然不明白。
|
B******5
发帖数: 4676 | 37 求解答
【在 q****x 的大作中提到】
: 我看了你的代码，查stl文档才知道。学了一招。
|
K*****k
发帖数: 430 | 38 你开始就直接说堆的方法，不要提Quicksort那个。我记得Quicksort的partition法一
般是用来找第k个元素，而不是找前k个元素。 |
b*******y
发帖数: 232 | 39 quicksort找到第k个元素的同时，byproduct就是前k个元素了
【在 K*****k 的大作中提到】
: 你开始就直接说堆的方法，不要提Quicksort那个。我记得Quicksort的partition法一
: 般是用来找第k个元素，而不是找前k个元素。
|
s********7
发帖数: 4681 | |
|
|
l****t
发帖数: 1379 | 41 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******d
发帖数: 9806 | 42 。。。加油！
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****a
发帖数: 528 | 43 为啥是 MAX-HEAP， 不是找最小的吗，应该是MIN-HEAP啊 |
w****m
发帖数: 146 | 44 找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*******h
发帖数: 315 | 45 你没有理解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**********r
发帖数: 2153 | 46 phone interview直接给最优解。onsite一般会有些tricky的地方需要交流 |
S**I
发帖数: 15689 | 47 据说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****m
发帖数: 146 | 48 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*******g
发帖数: 1335 | 49 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*c
发帖数: 9453 | 50 1. yeah, agree
2. 面试就是拼人品， 和其他生活中比较重要的事情一样。 三分人事七分天命。
【在 l****t 的大作中提到】
: amazon这种烂公司, 有啥好的啊.
: 没去最好. 就是是杂货铺而已.
:
: 100
: sort
: 我c
|
|
|
r*******h
发帖数: 315 | 51 抱歉，从不考虑内存和假定所有数都是给定的情况下区别不大，我总是习惯性的假设这
些数不能同时放入内存
这个和
【在 w****m 的大作中提到】
: Get your point
: ps：建堆是线性的，所以用minheap的话，remove root k次，复杂度是o(n+klogn),这个和
: o(k+nlogk)比很难说那个比较快吧？
:
: heap大小为
: 同样的做法，
: 一样
|
x******9
发帖数: 473 | 52 被拒了之后hr给你回信了？我的好久了发信都不回，不知什么情况。 |
b*****c
发帖数: 1103 | 53 其实fb, G 的题没板上发的难，都是简单题，只不过他们比较专注于算法和白板coding
,对码工有好处，至少输的心服口服，赢的当仁不让，而ms,A则容易死得不明不白
【在 r*******g 的大作中提到】
: 我现在大公司全部阵亡了。自我感觉google和facebook对编程要求太高自己去不了，
: amazon和ms我觉得还是有戏的，结果amazon死的不明不白，ms死在没和面试官交流好，
: 见我前面帖子。准备了那么多算法看了几本书全部白费了。。。。
|
x******9
发帖数: 473 | 54 请问电面被拒之后多久可以重新申请呢？
invite you to reapply in six months,是说6个月内不得申请？ |
p*****2
发帖数: 21240 | 55
coding
那是因为MS和A是hiring manager决定的。他不喜欢你，怎么也没办法。但是他要是喜
欢你，你可以拿到offer特别容易。所以，M和A随机性大些。比如烙印拿offer就比老中
容易很多。G是committee,F是不是也类似呀？所以，公平性更高一些。
【在 b*****c 的大作中提到】
: 其实fb, G 的题没板上发的难，都是简单题，只不过他们比较专注于算法和白板coding
: ,对码工有好处，至少输的心服口服，赢的当仁不让，而ms,A则容易死得不明不白
|
