一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1197|回复: 7
收起左侧

bloomberg两轮游

[复制链接] |试试Instant~ |关注本帖
isophia0729 发表于 2015-4-21 02:44:40 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Bloomberg - 内推 - Onsite |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
先说具体流程再说说感想。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

第一轮,一个白人,一个印度人,一个中东地区的人。白人是主导,印度人补充,中东地区的人几乎没说话。上来先问简历问的细致程度是我没有想到的。我的一个project使用了dijkstra algorithm,其中的weight是一个条件概率,然后就问我这个概率是怎么来的,得到条件概率的概率是怎么来的,怎么从数据库里面得到,等等一大堆问题。由于楼主已经忘了很多细节,所以现场现想。问了有半个小时,终于问完了简历,觉得说的还挺好的,没有硬伤。接下来就是很简单的判断是否是anagram,就败在了这道题,一想起来就悔恨,如此简单的竟然没有过。先是说用hashset,被说不好,就换成了先排序再比较,写代码的时候由于紧张鬼使神差的用了两个index,后来提醒之下只用了一个index。然后又问能不能优化,我说可以用长度为26的array。再follow up,如果不只有英文还有别的语言,能不能更好一点,楼主这时候已经懵了,因为之前说了hashset被否定,所以硬是没有马上说出来hashmap,结果又是提醒下才说出来。然后就到时间了。

第二轮,一个中国大叔。我印象当中看面经,面过四轮的第二轮都是两个以上的人,所以只有一个人进来的时候,我心想,完了。大叔先是问了c++和java的区别,java有什么好处什么不好的地方。这是楼主仅会的有关c++的东西,所以就答出来了,但是这时候楼主心里已经很清楚已经没戏了,答得再好也木有用。下一个题是判断链表有木有环,轻松写出代码,然后被问到可不可以慢的走一个,快的走三个。由于之前面经看到过原题,所以说如果都是从head出发就可以,如果一个从head出发,一个从head.next出发,就不可以。然后他就一直问我既然可以为什么不用走三个的,这样会更快啊。我也不知道为什么,所以瞎扯了几句。然后就没有然后了。出来以后和一个在bb已经工作的人讨论链表环这道题,他说bb面试官已经默认走三个是不可以的了,所以你这样说他一时不会转换思想,所以觉得你说的是错的。当时觉得很无语,不过也无所谓了,只有一个人进来就注定两轮游,答得好也应该没机会了。. from: 1point3acres.com/bbs


感想方面:
1. 一定要淡定!由于楼主是第一次onsite,而且去了这么高大上的大楼里面,每个人都超级fashion,这架势有点吓到我。面试的时候连话都说不清楚了。第一轮那么简单的题也可以沦陷,简直不能惭愧再多。仔细想想其实都答出来了,代码也没什么大的bug,估计面试官觉得我话也说不清,思路太跳跃,没有马上说出正确的答案,最后连hashmap都木有马上答出来,简直想钻地缝。
2. 印度人其实没那么不好。至少我是这么认为的,不知道是我有印度人缘还是怎么的,我认识的印度人还有遇到的面试官和hr,人都很nice。这次也是一样,那个印度人总是及时提醒我,人很nice,长得也蛮帅。反而是那个白人,超级aggressive,抓住一点死问,发现你有一点模棱两可的就要追问到底,我感觉他的眼神要杀死我了 本来就挺紧张的,看他那样我就更紧张得不行了,瞬间口干舌燥。所以说当碰到印度人时其实没什么,人都挺nice的,人家没有必要也没精力针对你。

结束以后去买了lady m,吃了xian famous food,奢侈的打车去了lga。免费吃喝住行,并且有机会去如此高大上的公司体验一下也还是很不错的。move forward啦,继续努力~~
.1point3acres缃
大米好不好~~

评分

2

查看全部评分

鸽子 发表于 2015-4-22 21:26:56 | 显示全部楼层
我也是第二轮的时候一个面试官,但是是四轮跪,觉得应该是没有关系的吧,我主要是跪在了第二轮……
回复 支持 反对

使用道具 举报

 楼主| isophia0729 发表于 2015-4-23 00:09:31 | 显示全部楼层
鸽子 发表于 2015-4-22 21:26
我也是第二轮的时候一个面试官,但是是四轮跪,觉得应该是没有关系的吧,我主要是跪在了第二轮……

. visit 1point3acres.com for more.那我有可能当时多虑了。不过我第二轮有了这个预设后心态明显好了很多,没有第一轮那么紧张了。不过在链表环的问题上还是答得不好,我觉得我说的是对的,但是到现在也不知都应该怎么回答。我觉得我还是实力不够,还得多磨练。我们都继续加油哈,一定会有的!
回复 支持 反对

使用道具 举报

mrno5zzz 发表于 2015-4-23 03:07:07 | 显示全部楼层
isophia0729 发表于 2015-4-23 00:09
那我有可能当时多虑了。不过我第二轮有了这个预设后心态明显好了很多,没有第一轮那么紧张了。不过在链表 ...

楼主我今儿也跪在第二轮了, 一个叫TOM的白人大爷从garbage collection 带到链表, 然后问能不能跳3步, 4步,50步,100步,最后又是求模又是取余倒是分析出了跳很多步的复杂度高很多。然后就跪了
. From 1point 3acres bbs
补充内容 (2015-4-23 03:07):
也是链表找环
回复 支持 反对

使用道具 举报

516364598chang 发表于 2015-6-2 10:58:56 | 显示全部楼层
mrno5zzz 发表于 2015-4-23 03:07
楼主我今儿也跪在第二轮了, 一个叫TOM的白人大爷从garbage collection 带到链表, 然后问能不能跳3步,  ...

.1point3acres缃请问这个是什么思路啊
回复 支持 反对

使用道具 举报

@南岸的风 发表于 2015-7-22 07:52:50 | 显示全部楼层
请问楼主跳3步究竟可不可以呢?
回复 支持 反对

使用道具 举报

Parkson 发表于 2015-10-23 14:31:00 | 显示全部楼层
三步的应该可以。
证明,假设head离环起点距离为a,当slow到起点,fast已走3a,它们之间距离为2a(为even)。假如环长度s为even,继续下去,fast每次多靠近slow2步,则必相交。若环长度s为odd,当slow在起点时,fast离slow有(s-2a),为odd,所以当slow和fast继续走,必然会出现fast在slow后一位的情况(因为s-2a为奇数)。此时可把fast离slow的距离看成1+s,为偶数。则fast下一圈和slow一定相遇。
回复 支持 反对

使用道具 举报

mrno5zzz 发表于 2015-10-23 14:38:56 | 显示全部楼层
Parkson 发表于 2015-10-23 14:31
三步的应该可以。
证明,假设head离环起点距离为a,当slow到起点,fast已走3a,它们之间距离为2a(为even ...
. From 1point 3acres bbs
可以是可以, 但是时间消耗会多, 千万别和他们纠结这个问题
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 09:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表