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 | |
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来做。版上很多类似的题目，你自己试一
: 下就知道了。
|
