Bloomberg 两轮游 目测已跪

原帖地址:一亩三分地

刚刚面完bloomberg,有点遗憾,被一道小学找规律的题目打败了。话不多说,还是分享一下我的面经。
第一轮
一个在bb做了15年的白人老美和一个刚来一年的白人小哥。
1)介绍一个你做过的最有调整性的project。说完之后,就是源源不断的follow-up,主要针对的数据结构的选择以及效率分析。
2)两个linkedlist找intersection,follow-up如果list中存在loop,要如何找到intersection。
3)实现一个max stack ,follow-up 如何优化。

第二轮
一个在BB10年的ABC和一个刚工作几年的国人小哥,国人小哥人很nice,可惜未能拯救我
1)同第一轮1),但是这轮主要的时都project上了,ABC不断的提出问题。让我优化数据结构。
2)坑爹的来了。print f(k+2)=f(k)-f(k+1), f(0)=1; f(2)=0 数组中的前k个数。当时完全想输出序列是什么样的,就用两个临时变量来存中间的值,然后依次计算、输出。当面试官离开的时候,我才想到,ez as f***。

大概就是这样,只能说完全不难,有点遗憾吧。经验的话,尽量把preject的陈述做的细致一些,想一想可能被问到的问题(不要自己给自己挖坑);对数据结构的效率,试用的场合深入理解,灵活运用吧;面试的时候莫慌,冷静。。。。。
祝大家好运!