Bloomberg 12/17 Onsite二轮游脆经,目测已跪

原帖地址:一亩三分地

新鲜热乎的脆经,已经是连着Onsite的第三个跪了的,发一个跪经求RP。BB二轮游大家都懂得。
第一轮,
两个亚洲大哥,人挺不错的,问了一下简历的问题,然后开始做题。亚洲大哥1号出了一道,给定一个数组,寻找最小的次小的,输出他们的Index,重复的无所谓,比如说[2, 2, 3, 5]输出[0, 1]即可。输出Index的先后无所谓。
心中窃喜,这题目咋这么简单,然后写了一通代码之后,亚洲大哥1号说,[3, 5, 4]你这个代码过得了吗?尼玛竟然当场被抓Bug,日了,迅速改掉。然后轮到亚洲大哥2号出题,给定一个Node
Node{
int val;
Node left;
Node right;
}

然后写boolean isTree(Node root) 然后我再次脑抽,用了HashMap + Queue的层序遍历来做。。。真不知道当时怎么想的。然后做完,亚洲大哥2号问我可以不可以优化,不用Queue,允许你改Node的结构。绕啊绕,绕啊绕,到最后才发觉,原来是要我Node加个字段,visited,然后用DFS做,我不知道为什么当时脑抽,一直觉得DFS不能做。还扯到拓扑排序上。。。

第二轮,
印度哥+东欧哥(听起来像俄罗斯人?)东欧哥先出了一道面经题,很多圆重叠,落点,用蒙特卡罗模拟即可。然后印度哥出题,General Tree层序遍历输出。然后又轮到东欧哥,出了一道隧道1000米,你在300米的地方,面经里可以翻到。

然后第三轮就是HR进来,和你简单聊几句,期间还觉得我是来找Intern,不是FT。日了狗了,老子是来找FT的。。。Anyway了,接着就结束了BB之行。

求RP。。。

补充内容 (2015-12-18 10:37):
对了,关于Intern招满的传言,我觉得应该是快满了的意思,今天看到某大神来Intern,Intern面了四轮System Design,看来BB还是有HC的。