avatar
J*u
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)年了。然后挣得钱够他养
两个孩子了。。。你们说我们聊得这么开心应该不会挂在这轮吧???我觉得就是挂在
三哥那轮了。当然想象也不全是三哥的错,我自己面试前完全没有准备,要不然不会被
三哥牵着鼻子走了。
avatar
x*u
2
赞踢了丫一脚。
avatar
e*7
3
哈哈

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

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

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

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

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

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

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。