市场动荡，牛熊不分# Stock
D*y
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
吧。
第一轮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
吧。
