Bloomberg 电面和onsite

原帖地址:一亩三分地

楼主大二本科某水校CS,求职季海投 intern 在上个月收到 Deloitte 和 Bloomberg 的两个 onsite 。Deloitte 基本都是 behavioral question 就不 po 了,上周面完Bloomberg两轮游… 来回馈一下地里

电面:给一个 binary tree 的 inorder 和 preorder 的遍历,要求给出 postorder。 比如给出一个树 preorder 为 [2,1,3], inorder 是 [1,2,3], 要求返回 [3,1,2]。
这题在 leetcode 上应该有差不多的题。原题要求是 construct binary tree according to inorder and preorder. 然后这题就是同样的先 construct 一个 Tree 然后后序遍历之就好。
【PS: 这到电面题比我的 onsite 题还难… gg

onsite:十二月初去 NYC。第一次去 BB 的大楼,被玻璃房子唬的一愣一愣的。感觉这就是小时候梦想长大以后工作的地方啊…

第一轮: 国人大哥。本来该是有两个人的,结果有一个大哥好像因为某些状况来不了,于是就一个国人大哥 solo 了。可能是我自己作死在简历上写了 Familiar with dynamic programming, 国人大哥上来第一个问题就是“What is dynamic programming?”。 楼主这个时候还沉浸在 BB 玻璃大楼里不能自拔… 其实自己也是刷题刷的比较多,但是对于 dp 的定义也不太了解。就胡扯了一通什么 找规律找到递推式求目标之类的。自己也不知道自己在说什么。于是国人大哥就给了一道题,说有你有n块钱,每一次可以和银行换钱,换成 n/2 + n/4 + n/8(具体分母不记得了)。然后写一个function,给出n块钱,求出最大可以换到多少钱。一开始给出了一个recursive的解法,后来想想好像会有漏解,就用一维dp解了,大哥说good approach。

第二题是说有 n 只球队,他们之间互相比赛,写一个函数来 schedule 他们的日程。国人大哥说不用把每一场 match 记下来,只要 print 就好了。结果这道题楼主智商捉急了。用了两个 hashmap 来记录他们之间的 Match。然后时间到了之后大哥说 well seems like you got all the detail about this problem, but its little bit complicated. 听到这个当时就感觉药丸… 然后大哥出门的时候,我突然想到用一个二维数组记录是否相遇过就行了… 不用hashmap这么麻烦… 当时懊恼的就感觉自己智商卡机了…

第二轮:来了个白人小哥。看到一个人,心里哇凉哇凉的。知道自己基本 gg 了。具体不太记得了,就记得一道题是 Flattern 2D Linked List. 很容易,十分钟就写完了。写完小哥就让我滚粗回家了… ToT 后来上网看面经,好像很多人都提到有考过这个题,感觉很高频的样子。

下周要面 LinkedIn 电面, 发个 bb 的面经给自己祈下福~ 也祝大家电面onsite个个过~