面经-Bloomberg

作者是M，经她同意贴这儿，非常感谢！从她的面经中可以看出典型的北美公司面试风格。以下为原文：

我是3/31 Blommberg onsite，一共四轮。

第一轮

两个面试官，其中一个女面试官在BB工作挺久的了，主要是做数据库那一块的，盯着我问project问了好久，还让我写每一大块的sample code大概是啥样。题目两道，都比较简单：1.valid parentheses 2. 已知一个binarytree的inorder,postorder顺序，问你它的preorder sequence是什么(其实就是construct binary tree from inorder and postorder traversal)。

第二轮

也是两个面试官，也没怎么说project，上来直接问题。1.merge intervals，LC的原题。2. 不是原题的来了：给你两个函数send(Strings), receive(String s), 它们只能接受含有小写字母和数字的character，不接受空格、逗号等等字符。问：给你一个任意字符串(e.g.input: hello bloomberg)，问你用send, receive这两个如何传输并恢复成原来的input。我当时绕半天，答对了一半，面试官说，你的思路是对的，再想想。后来时间到了，就问了他们一些问题=。=本来以为要被请粗了，忐忑中等来了第三轮的面试官。

第三轮

就一个面试官，问了两道题，极其简单的那种。1.给你一个只含0,1的array,要求你把所有的0排前面，1排后面(FB的电面面经也有这道题)，要inplace做。2.把罗马数字换成integer, LC原题。之后他就给我展示terminal，我又问了一些问题。他做的东西相当有意思，是比较偏数据分析的。

第四轮

两个HR，就问了一些behavior question，结束。
等了一周，给了我offer。

BB的面试题不难，总体面试体验挺好的，面试官都很nice，会给你正确的引导，和你讨论你这个解法是否可行。每一轮提问也很有意思，其实我准备的问题都一样，无非是你现在在这里做什么啦，你喜不喜欢在这里工作啊，喜欢这里的什么blabla的，你会从面试官这里得到各种不同的回复。总体感觉很好，你可以纯技术，也可以技术+管理，或者稍微跨界。

PS: M最后去了facebook。