Bloomberg Onsite面经

原帖地址:一亩三分地

网上海投的,然后接到电话面试,接着12.16安排onsite面试。

第一轮
1. 给一个数组,把所有的0元素移动到数组尾,保持其他元素的相对位置不变。要求in-place。
2. Populating Next Right Pointers in Each Node II
3. 两个linked list,判断是否有intersection。要求给出尽可能多的解法。并分析时间、空间复杂度。

第二轮
1. 设计题:给一本书,可以假定每一页是一个string array。设计一个类,可以统计出每一个单词在书中出现的页数,即相当于一个两列的table,第一列是单词,第二列是对应的页码数组。要求这个类实现统计的function,并且提供遍历函数,打印所有单词和单词出现的页码(要求有序遍历,即单词是alphabet的顺序)
2. 设计题:设计一个租车信息database,给出设计的table。
用户可以输入location,pick-up timedate, return timedate,可以返回number of cars available。设计所需的table及table的内容。

第三轮
一个工程师问我why bloomberg,interests,还讨论了一个我做过的project

第四轮
HR:简单问了一些behavior的问题

第二轮的第二题没有太答好,面试官明显不太满意。12.18收到拒信。:(
各位加油!