Bloomberg今年招满了所以随便赶人了么？
1274547
今天（0824）面完BB，第二轮完就被赶出来了，实在有点理解不能，来给大家分享一下
第一面，问了点project和C++的一些东西，然后一个binary tree level traverse和binary tree serialization，够简单吧，直接秒，还顺便提了下怎么validate input是一个有效的pre-order，面试官都似乎都不知道这种方法，还让我解释，完事儿还挺开心的开开玩笑。
第二面，先是一个brain teaser类型的问题，不写程序，求解火车进洞里面那个人该往哪里跑，用了点中学知识解决，面试官也肯定了答案正确。然后编程题，一个LinkedList，每个Node有四个方向的link，所以本质上就是个图对吧，给一个start node和distance以及一个value，求问能不能在distance以内找到这个value。这不明显的BFS来解么，一个BFS不断更新距离，找到值了就返回，不然就继续，直到当前距离超出distance。秒掉之后讨complexity，我说是O(n)，面试官说应该跟distance有联系，然后我就说应该是O(3^d) at worst，然后面试官不知道怎么就说这个应该是O(d^2)，恕我直言这点我没怎么懂，但我看时间快到了就表示认同，最后说应该是O(min(n, d^2))，面试官说对然后就愉快的结束了面试。哦对了，面之前我似乎去洗手间迟到了5分钟，因为前一轮的人告诉我有20分钟吃午餐，email也是这么说的，但似乎这轮提前5分钟开始了。
然后，我就被HR赶走了，一脸问号啊简直是。当年毕业是时候面BB第三轮被赶是因为题目的确没做出来我理解，这次题目做对了，而且交流上我也是非常注重讲清楚思路问清楚问题，难道就因为最后分析complexity不完美跪了？我面之前也看了最近BB的面经，没什么难题，而且说实话很多拿到OFFER的面经的解答都不算最优，我这样的表现谈不上完美但不至于第二轮就被赶吧？难道是今年招满了明年名额也还没出？还是因为我去shit迟到了5分钟？
第一面，问了点project和C++的一些东西，然后一个binary tree level traverse和binary tree serialization，够简单吧，直接秒，还顺便提了下怎么validate input是一个有效的pre-order，面试官都似乎都不知道这种方法，还让我解释，完事儿还挺开心的开开玩笑。
第二面，先是一个brain teaser类型的问题，不写程序，求解火车进洞里面那个人该往哪里跑，用了点中学知识解决，面试官也肯定了答案正确。然后编程题，一个LinkedList，每个Node有四个方向的link，所以本质上就是个图对吧，给一个start node和distance以及一个value，求问能不能在distance以内找到这个value。这不明显的BFS来解么，一个BFS不断更新距离，找到值了就返回，不然就继续，直到当前距离超出distance。秒掉之后讨complexity，我说是O(n)，面试官说应该跟distance有联系，然后我就说应该是O(3^d) at worst，然后面试官不知道怎么就说这个应该是O(d^2)，恕我直言这点我没怎么懂，但我看时间快到了就表示认同，最后说应该是O(min(n, d^2))，面试官说对然后就愉快的结束了面试。哦对了，面之前我似乎去洗手间迟到了5分钟，因为前一轮的人告诉我有20分钟吃午餐，email也是这么说的，但似乎这轮提前5分钟开始了。
然后，我就被HR赶走了，一脸问号啊简直是。当年毕业是时候面BB第三轮被赶是因为题目的确没做出来我理解，这次题目做对了，而且交流上我也是非常注重讲清楚思路问清楚问题，难道就因为最后分析complexity不完美跪了？我面之前也看了最近BB的面经，没什么难题，而且说实话很多拿到OFFER的面经的解答都不算最优，我这样的表现谈不上完美但不至于第二轮就被赶吧？难道是今年招满了明年名额也还没出？还是因为我去shit迟到了5分钟？
- 1