未名空间十大: Bloomberg 最新onsite 面经【PASS】

Friday, December 26, 2014

Bloomberg 最新onsite 面经【PASS】

发信人: south7 (south7), 信区: JobHunting
标题: Bloomberg 最新onsite 面经【PASS】
发信站: BBS 未名空间站 (Fri Dec 26 09:51:37 2014, 美东)

面试是12月17号上午，然后提前看了一下版上的帖子。

酒店是高端大气没有免费wifi的Fitzpatrick，他家有在曼哈顿有两个分店，HR给我定
的是Manhattan Hotel：离公司比较近，走路五分钟，另一家是Grand central走路要十
五分钟（应该是第一个订满了就会安排到较远的那家）。WIFI要收费15刀，然后我用手
机上网作热点，开电脑刷了会题，看了点面经，着重看了下跟系统设计有关的题，还有
BB家高频的智力题（果然遇上了）。

在楼下碰到了两个同胞，上楼的时候就一路了。到了第六层等待接待我们的host HR，
然后发现大家都是西装笔挺（因为公司邮件写了Business professional，我之前没注
意扫了一眼以为是Business casual），然后我穿了件衬衫加V领毛衣，略慌。后来发现
面试官也都穿得很随意，一半就是polo或者休闲衬衫，据说之前有人穿牛仔裤也过了，
所以着装不是大问题，稍微正式一，大概有个衣领就可以了。

面试的地点是一个巨大的会议室，玻璃透明（Bloomberg 所有房间，除了厕所，都是透
明玻璃。），然后我坐在桌子的一端，面试官坐在两侧。

第一轮是一个白人女性加印度男性面试官，他们手上都拿了我的简历，但是都没有做任
何记号，应该没有提前读过。因为我最近简历有些更新，就再给了他们每人一份新简历。
首先是让我自我介绍一下让后我自己选一个project讲一下（这个我有准备，然后每一
轮都把这个project讲了一遍，到最后越讲越熟练，完全停不下来）。

第一个问题是 database 和本地通信比较慢，如何优化。我提出用cache解决，接下里
就是LRU cache的实现。
第二个问题是把多个string存成一个string来传输，然后对方可以还原为多个string
(cipher and decipher)。我当时在想用一个特殊字符作分割，但是他说原串中可以包
含任意字符，我就迷茫了。面试官提醒我string有什么特性，我想了半天说有一个
length，然后就想到可以用length的数值作分割，放在每一个string的前面，decipher
的时候可以知道下一个串友多长。然后他继续深入说如果有两层cipher怎么办。我想了
一下可以在数字前面加个空格，他说ok。

第三个题是智力题过桥四个人过桥分别需要 1min 2min 5 min 10min。只有一个手
电，每次可两人同行，最开多久，答案是17min。然后问有没有一个具体的策略来解决
这个问题，如果数值变了。我没有想清楚，答得也不是很好，就是说了一下跟最大的数
字的和差有关。

第四个题是写一个代码来计算股价的moving average。反正比较简单，面试官看了一
下就说可以了。

我提问。

第二轮，来了一个酷酷的白人男性。

我预期第二轮应该是两人，就问他还要等另一个面试官吗，他说你需要十二个面试官一
起来吗，就我一个，开始吧。

1. 介绍自己的project。
2. 有很多个node，每个node 存了一个int数组。
1）如何求一个global_Average，全部node里所有数组的平均值。简单。
2）如何求一个global_Median。卡住。
3）然后他提示，你可以写一个function 去check If_global_median。这个可以写，
就是让每个node 返回有多少个数比他大，多少个数比他小，总个数，是否存在这个数。
4）然后再往下。我说可以从小到大挨个去check。他说太慢。你可以用第一步得到的平
均数去check。然后我说可以结合一下二分查找的观念，他表示认可。

这道题基本没写代码就是描述一些概念和算法。

3.智力题，三角形三个顶点有三个蚂蚁，等概率沿两个边爬。碰撞概率。

我提问。

第三轮就轮到HR了，我感觉略奇怪。

HR 来了两个，其中一个是之前和我发邮件联系的HR，另外一个好像是级别更高一点。

1. Project, 他俩看样子都是外行，我就尽量生动形象贴近生活，她俩听得笑呵呵。
2. 哪里听说的Bloomberg， Why bloomberg。
3.毕业之后的打算。

提问提问。

之后我告诉她们已经下午两点了，我还没吃午饭，搞笑啊，她俩表示歉意，然后说你
可以去六楼吃零食，随便吃随便拿。我说住的酒店没wifi，她俩好像第一次听说，表示
不可接受，会反映这个情况。就把我送走了。

我出来的时候就在想，怎么三轮就完了。我突然想到，第二面只有一个人那应该就是
manager，技术面少了一轮，可能是因为之前在学校已经和Bloomberg的工程师面对面聊
过一次，然后才接到的onsite通知。

然后周四下午接到邮件约周五给我打电话，他们说打电话都是offer，拒信直接发邮件
。周五果然就offer，挺有效率的。然后又约我一月份去纽约discover day，实在不想
短期内再跑一趟了，这个不去的话没问题吧。给HR再发信就是自动回复她休假了，一月
五号上班回复。

HR发了个清单说可以自由选组。希望有经验的前辈介绍一下bloomberg内的各个组做的
什么，最好可以推荐一下比较好的组。我个人做的是和系统有关的研究，希望可以去比
较底层核心的组，不想做application填代码。

另外我还想再面一下微软或者亚麻，或者谷歌。有必要再折腾吗？我考虑的是对于以后
找全职工作和职业发展的话，微软和亚麻（软件公司的码农）的实习经历和积累的经验
，会比bloomberg（金融公司的码农）更有用吗？本人是phD在读，15年暑假时第一次实
习。

祝大家圣诞快乐。天天开心，Offer多多！
--
※ 来源:·WWW 未名空间站网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 128.]