D******y
发帖数: 316 | 1 半夜收到邮件被拒了，还是写一下，不知道有没有最近面的朋友。
第一轮phone一个国人大哥，白板写了binary search跟design sudoko，感谢一下！
第二轮phone是原题，spiral matrix那个，然后implement一下factory的design
第三轮phone是个态度巨差的三哥，各种打断+不回答我问题。。反转链表跟leetcode上
面那个sort color，此外问了些多线程的概念题，mutex vs semaphore, process vs
thread之类的
第四轮phone两个array找并集，还有implement了singleton的design，问了些基本的
java问题，np hard vs np complete，概念题记不大清了
然后就是onsite了，
第一个人string to integer，基本上只考虑小数点的情况，scientific跟overflow都
不用考虑，还有一个是given tree结构只有一个parent的pointer找first common
ancestor
第二个国人大哥问了我以前做的project，指正了我表达不当的地方，然后我不大记得
问了个什么题扯到了in place的sorting，顺便写了下quicksort
第三个人问的是一个matrix从左上走到右下的可行性（在有block的情况），然后又让
我design一下这个问题，我就用了个graph的BFS
第四个人问了个一堆horizontal的线段让我找出vertical的最多重叠的range，我卡了
半个小时没搞出来、最后他给的解法是不连续地遍历从最左端点到最右所有的点，然后
在每一个点记录vertical的重叠线段数，最后比一下，O(nR), n是线段数，R是max-min
的range。之后他给我这个解法又follow up如果range巨大，line数很小怎么优化，我
就说把range分段看一段的重叠情况再merge，也不知道行不行。。。之后还implement
了个design的题，记不大清了。
onsite回来之后觉得最后一个人（director）面的太差了肯定没戏了，然后过了两天收
到个email说vp加一轮phone
先问了下为什么来这个公司，我就说这个公司在这个领域有什么样的成绩balabala，然
后他又说有很多这样的公司不停地问我why。。。我就有点结巴了，重复了下说前景好
，team有兴趣。。。之后问了些前台的问题，ajax，json，感觉概念我答得不咋样，问
了些C++跟java不同等java得问题，感觉还可以。最后问了下implement洗牌的问题，我
就说Random class生成一个instance之后，把当前的array里面遍历跟生成的random.
nextInt位置的element换。然后他问我怎么test洗过了，我就说print一下array对比，
实在没想出怎么test。。
昨天半夜给vp发了个thank you letter，然后10分钟之后就收到邮件被拒了。move on
吧。 |
P*******r
发帖数: 210 | |
A*****i
发帖数: 3587 | 3 4轮phone……
什么鸡巴鸟公司这么屌？据说已经被阿三占领了？ |
c********p
发帖数: 1969 | |
n********n
发帖数: 529 | 5 我猜on site第四轮的那个director叫 Danny吧。
【在 D******y 的大作中提到】
: 半夜收到邮件被拒了，还是写一下，不知道有没有最近面的朋友。
: 第一轮phone一个国人大哥，白板写了binary search跟design sudoko，感谢一下！
: 第二轮phone是原题，spiral matrix那个，然后implement一下factory的design
: 第三轮phone是个态度巨差的三哥，各种打断+不回答我问题。。反转链表跟leetcode上
: 面那个sort color，此外问了些多线程的概念题，mutex vs semaphore, process vs
: thread之类的
: 第四轮phone两个array找并集，还有implement了singleton的design，问了些基本的
: java问题，np hard vs np complete，概念题记不大清了
: 然后就是onsite了，
: 第一个人string to integer，基本上只考虑小数点的情况，scientific跟overflow都
|
D******y
发帖数: 316 | 6 对的，当时挂在白板上半个小时真心囧。。
【在 n********n 的大作中提到】
: 我猜on site第四轮的那个director叫 Danny吧。
|
x*****0
发帖数: 452 | |
x*******6
发帖数: 262 | |
