由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Bloomberg 面经
相关主题
Bloomberg面经,回报版上一个Amazon的面经
Bloomberg 最新onsite 面经 【PASS】Facebook被拒,写个面经
web count 设计Two sigma onsite 是不是四轮才有希望,更新面经
面完了GG电面面经
Dropbox 电面g家店面面经,求bless
问一个system design的题,看看大家怎么想的。2 Sigma的onsite面经
问个Google的面试题FLAG面试总结
Fresh CS PhD, MS 面经amazon面经,已挂。
相关话题的讨论汇总
话题: bloomberg话题: 三哥话题: 印度人话题: 然后话题: 所以
进入JobHunting版参与讨论
1 (共1页)
J******u
发帖数: 42
1
我是4月8号面的。电面面了一轮,题目已经已经是很早之前面得,完全忘了,我记得是
个比较偏实际的但是很简单的问题。所以说下自己的Onsite吧。我因为受伤已经有很满
意的Offer,本身也不是特别在乎,所以面试前完全没有准备。结果听同学说我其实考
到了常考题,而我自己那题常考题没有答好。所以劝各位面试前一定好好看面经。
第一轮是个白人+印度人的组合(此烙印比较nice,所以就尊称为印度人吧)。期间一
直这个印度人在问问题。问题就是给一个二叉树,print出来某一层的所以节点,开始
我用了两个queue做,印度人问为什么,我解释了一下。写好后面,跑了下test,后来
问我如何用一个queue,提出了解决方案就过了。第二问往了。。。不过我答得应该也
很不错。最后几分钟,白人终于开口了,题目是在东岸和西岸之间有很多位置记录装置
,有很多车一起从西岸开到东岸,然后你要返回top k的车,这些车时开的最快的。用
double linked list和hash table来做。然后说可以不可以优化,就是把相同距离的车
放到一个bucket里面,比如说set里面,这是我在版上看到的。白人和印度人都表示挺
满意的。
第二轮碰上了个傻逼阿三。叫Denzel还是Denzal的,他的组里只有3个人,是做Hadoop
,Avro什么的。题目是设计一个editor。此题据说是常考题。我提出了双向链表的解法
,后来他引导我用数组,其实我是极力避免往那方向发展的。lol。然后我们就聊到删
除之后不直接shift,而是把这个空间记录下来。主要让我抓狂的一点是我提出要用存
个free list之类的东西来存这些删除的空间,三哥说不需要free list。我就开始怀疑
三哥是不是假设只有一个删除操作了。当我开口才说but this won’t work的时候,三
哥就插嘴了,说了You still don’t get what I am saying。我那时候其实真相甩他
一脸的,我丫早就看透你的小心思了,但是我秉承“尊重面试官,面试官说话的时候就
让他说”的原则,听他一遍遍重复他的You still don’t get what I am saying。这
面试官一直插嘴,花了好久的时间我才把“可能会有很多删除,所以要个free list”
说出来。然后三哥就虚了,说“对啊,你就应该说出来啊,这样我才知道啊”。我那时
候心里面默念道:"这难道不是常识么,删除本来就可能有很多啊,另外你一直插嘴,我
说句话容易么!"我知道这个Offer是没指望了。所以就开始完全放松了,翘起了二郎
腿,不小心(真的不小心)踢了三哥两脚。我虚心假意地说了句Sorry。
第三轮是叫Alex的白人。题目是系统设计。就是有个很多股市交易系统会不断送股票的
数据到这个系统里面,然后有些用户会订阅,比如说Google的股票低于400了,就发一
个alert给用户。其实后面还有扩张,比如说过去1个小时股票价格低于400了,通知用
户了,还有一些统计的东西。我比较笨吧,扩展都没机会聊。然后就开始问他很多问题
。Alex告诉Bloomberg的bonus很给力,之前有一年170%的bonus,去年是70%,其他时间
都是在这个范围里面波动。说的我一愣一愣的,还说了他自己之前在华尔街拿到了一个
和Bloomberg差不多的offer,但是因为华尔街那个的IT部分是赔钱的,而Bloomberg的
90%利润是来自其IT部门,所以来了Bloomberg有13(还是15)年了。然后挣得钱够他养
两个孩子了。。。你们说我们聊得这么开心应该不会挂在这轮吧???我觉得就是挂在
三哥那轮了。当然想象也不全是三哥的错,我自己面试前完全没有准备,要不然不会被
三哥牵着鼻子走了。
x********u
发帖数: 1150
2
赞踢了丫一脚。
e*******7
发帖数: 347
3
哈哈

【在 x********u 的大作中提到】
: 赞踢了丫一脚。
s********l
发帖数: 998
4
同赞 “踢了丫一脚” haha
这个题 为什么用 double linked list和hash table啊?bucket啊?
top k 难道不是用priority queue吗?
题目是在东岸和西岸之间有很多位置记录装置
,有很多车一起从西岸开到东岸,然后你要返回top k的车,这些车时开的最快的。用
double linked list和hash table来做。然后说可以不可以优化,就是把相同距离的车
放到一个bucket里面,比如说set里面,这是我在版上看到的。白人和印度人都表示挺
满意的。
t*******r
发帖数: 180
5
Bloomberg四轮中如果前两轮面的不好的话就直接结束了 楼主第二轮应该也不差

【在 J******u 的大作中提到】
: 我是4月8号面的。电面面了一轮,题目已经已经是很早之前面得,完全忘了,我记得是
: 个比较偏实际的但是很简单的问题。所以说下自己的Onsite吧。我因为受伤已经有很满
: 意的Offer,本身也不是特别在乎,所以面试前完全没有准备。结果听同学说我其实考
: 到了常考题,而我自己那题常考题没有答好。所以劝各位面试前一定好好看面经。
: 第一轮是个白人+印度人的组合(此烙印比较nice,所以就尊称为印度人吧)。期间一
: 直这个印度人在问问题。问题就是给一个二叉树,print出来某一层的所以节点,开始
: 我用了两个queue做,印度人问为什么,我解释了一下。写好后面,跑了下test,后来
: 问我如何用一个queue,提出了解决方案就过了。第二问往了。。。不过我答得应该也
: 很不错。最后几分钟,白人终于开口了,题目是在东岸和西岸之间有很多位置记录装置
: ,有很多车一起从西岸开到东岸,然后你要返回top k的车,这些车时开的最快的。用

J******u
发帖数: 42
6
车的位置是一直变化的。这种情况不恩用heap来做。版上很多类似的题目,你自己试一
下就知道了。

【在 s********l 的大作中提到】
: 同赞 “踢了丫一脚” haha
: 这个题 为什么用 double linked list和hash table啊?bucket啊?
: top k 难道不是用priority queue吗?
: 题目是在东岸和西岸之间有很多位置记录装置
: ,有很多车一起从西岸开到东岸,然后你要返回top k的车,这些车时开的最快的。用
: double linked list和hash table来做。然后说可以不可以优化,就是把相同距离的车
: 放到一个bucket里面,比如说set里面,这是我在版上看到的。白人和印度人都表示挺
: 满意的。

x*****n
发帖数: 195
7
我觉得可以用heap,但是与存汽车位置的那个数组直接得有双向指针。代码会比较复杂
。类似那个sliding windows里计数问题,top k之类的。

【在 J******u 的大作中提到】
: 车的位置是一直变化的。这种情况不恩用heap来做。版上很多类似的题目,你自己试一
: 下就知道了。

1 (共1页)
进入JobHunting版参与讨论
相关主题
amazon面经,已挂。Dropbox 电面
报Amazon Offer,附bloomberg等几家面经,发100个包子问一个system design的题,看看大家怎么想的。
发uber电面面经,求onsite面经和建议问个Google的面试题
报个z******ts的onsite面经Fresh CS PhD, MS 面经
Bloomberg面经,回报版上一个Amazon的面经
Bloomberg 最新onsite 面经 【PASS】Facebook被拒,写个面经
web count 设计Two sigma onsite 是不是四轮才有希望,更新面经
面完了GG电面面经
相关话题的讨论汇总
话题: bloomberg话题: 三哥话题: 印度人话题: 然后话题: 所以