Bloomberg Onsite面经以及问题

本人地里新人，之前都不知道这个论坛，都TM去GlassDoor以及CC这种低素质的地方了。

本人BB19号onsite，别的不扯了，直接说实在的。
第一轮：技术面，两个俄罗斯大哥
1. 斐波那契数列，问递归复杂度，以及DP复杂度
2. 一个数组把所有0放到最后。
3. 一个隧道里，火车来撞的题目。

第一面题目都很简单，但是他们很抠细节。Make sure你的代码真正是对的。他们让我写C++代码，注意 不是伪代码。


第二轮：技术面，三哥和小白
问简历上的一个project问了很久，将近一半的时间。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

想问一下，是不是面到第四轮就有offer？？？？我在glassdoor看到面完四轮没offer的。。比较怕。

感觉第三面卡了一下，其他都比较顺利。总得来说我运气比较好，问的题目都很简单。但是他们一再强调让我写出C++代码，能跑的，不许错。

占领沙发~~~oh yeah！

thanks for sharing

lz能否解释下n个sorted array找intersection的分布式解法？我能想到的就是n个指针分别指着n个array的某个index，找到其中最大的element，其他指针均加1，看是否和这个最大值相等。相当于就是把two sorted array的解法扩展到n array。还想请教下更好的解法，谢谢

月涌大江流 发表于 2014-3-25 05:48
lz能否解释下n个sorted array找intersection的分布式解法？我能想到的就是n个指针分别指着n个array的某个in ...

你这个算是传统解法吧，分布式解法是不是分成若干个two sorted array，找出intersection然后再合并？divide and conquer的思想

cqx83 发表于 2014-3-26 04:16
你这个算是传统解法吧，分布式解法是不是分成若干个two sorted array，找出intersection然后再合并？divi ...

是的。但是当时我说用MR实现，他们说他们用C++，我说可以用JNI

月涌大江流 发表于 2014-3-25 21:48
lz能否解释下n个sorted array找intersection的分布式解法？我能想到的就是n个指针分别指着n个array的某个in ...

类似于k- way merge

分布式数据库的sort和group操作都会用的

简单一点可以用MR实现，复杂一点的话，支持C++开发的分布式协议也有很多

whuwangyi 发表于 2014-3-31 11:15
我在面google的时候也考过k-way merge。不难，但是也算个经典题吧。

住LZ好运！

单CPU情况下，关键是得弄几个buffer overlap一些I/O， cluster情况下，可以MR实现。

其实只要掌握诀窍，不难回答。但是很多人没想到这些，只是单纯地背了算法，就不占优势了。

请问是面fsd还是fae?