Bloomberg R&D 3.20日面试游记

bloomberg比较财大气粗，定的宾馆是套房，距离总部也比较近，步行2分钟。bloomberg里面大楼都是透明的，电梯都是%3==2的层数才能停，虽然楼里有什么吃的喝的，不过和google,facebook比弱爆了，都是些snack之类，各种饮料。10点15开始参观，大概参观到11点开始面试吧，每个人领取一张reward card 里面有100刀。首先抱怨几点吧，第一没有中午饭，饿的我要死，最后一轮面试眼睛都有星星啦，第二，每轮面试之间等待时间太长，至少有半个小时，在里面啥也干不了，傻等着，官方给出的理由就是上下楼梯需要花很多时间，有点让人无语吧。

第一轮面试 佐治亚理工本科，ASU博士quit的白人男（9年） + NYU里面不知名学校的印度小哥（2年）

1.leetcode stock price那道题十分基础，然后拓展下问你最大利润的时候，股票买卖时间怎么求，额外用变量存下就好了，让你跑个test case
2. 假设set<Ri, Pj> Ri代表runner，Pj代表位置，这个是动态更新的，然后让动态更新top 10位置的runner，基本就是heap，不过他们对java不太熟悉，我用priorityqueue操作他们都不太懂，引起了不少误解。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
下，语法就说不太懂，他说ok就来了下一道。这道题大概是就是实时信息展示的时候，bb后台处理在US，其他公司在中国，bb需要把处理后的信息发回到中国，这样可能会慢，问原因在哪儿怎么解决，其实我很晕，我就说海底下fiber传输距离太长，肯定会有延迟，然后我就侃了下一些高频公司做交易的时候，为了速度，有些公司甚至在山里弄个隧道，问了快那么点时间，或者直接买光缆接到他们的组服务器上，不需要路由什么的，能节省时间，其实自己也不太懂，以及一些后台处理算法可以优化下，他就说过了，然后问我下一道，就是键盘上需要指纹之别，这是为什么，开始就说问了身份认证，数据安全什么的，然后让我设计个系统，就说用ipad可以登录terminal，然后还要有个指纹识别系统，如何实现这个系统（逻辑可能有些混乱），我简单侃了一下，然后吹吹bb很牛啦，基本就没什么了。

manager这个面感觉考的很活络，基本没法准备，平时积累也是很有用的，光靠刷题基本只能拿到onsite或者过过onsite前几轮吧，虽然本科计算机学的不怎么样，但是那些基本concept和思维还是有的，所以感觉面试考知识面的话，比较占便宜。期待能有offer啦~

希望能给大家一些帮助~祝大家找工作顺利，offer海海的~

whuwangyi 发表于 2014-4-21 09:41
Java的话可以用TreeMap，是根据key排序的HashMap。如果每个时刻平均更新的runner个数为n个，则需要O(nlog ...

treemap 是rbtree 吧，我觉得是可以用treemap的，根据value排序改一下comparator就可以了吧。

binary search 那个时间 logn-1 不就是logn嘛。。。。

lz现在有哪些offer了？ 有决定了么？  这光实习面的公司就非常多了。

同样觉得，会议室的题就搜两遍, 如果输入是t：
第一遍： 搜entry，找到t 的位置index1,  index1 左边的都是valid 的entry time(在t之前进来的）
第二遍： 搜exit，找到t 的位置index2， index2 右边的都是valid 的 exit time（在t之后才出去的）

然后 index1 - index2 就是人数吧？ 复杂度， 用binary search， O(2*lgn)


runner的题，不懂，如果用heap的话是不是每次更新用整个set construct一个heap， 然后自然就能取到top n了？    还是说这题就是靠怎么用priority_queue？ 每次来了数据都用priority_queue存不就行了么？

thank you for sharing!

xperzy 发表于 2014-3-22 16:04
同样觉得，会议室的题就搜两遍, 如果输入是t：
第一遍： 搜entry，找到t 的位置index1,  index1 左边的都是 ...

有道题就是n个数里面去topk嘛 然后你先建立个最小堆什么的

北美农民 发表于 2014-3-22 13:23
lz现在有哪些offer了？ 有决定了么？  这光实习面的公司就非常多了。

我面试的都是full time啦 有几个offer 还在面~

我已经是看到sumingche这个账号面了第三次bb了
牛逼啊

toro 发表于 2014-3-23 00:09
我已经是看到sumingche这个账号面了第三次bb了
牛逼啊

前面是一个哥们发的 另外一次是我电面

兄弟我是19号面的，也面了四轮，前两轮每轮两个R&D，第三轮一个manager（我不确定是不是Manager，跟小流氓似的），不过就他一个来。第二轮HR。

是不是面到HR的了基本都有offer？