一亩三分地论坛

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

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

莫名其妙的Bloomberg on campus 跪经(长篇)

[复制链接] |试试Instant~ |关注本帖
alex8937 发表于 2016-10-7 02:09:30 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 全职@Bloomberg - 校园招聘会 - 校园招聘会 |Failfresh grad应届毕业生

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

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

x
本帖最后由 alex8937 于 2016-10-7 02:09 编辑

先介绍下lz背景,lz是刚毕业的PhD(本专业非CS),不过PhD研究基本也靠coding,故读博时顺便拿了个CS的master,无实习经验,现在全力找full time。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
然后故事就发生了。上上周四,B家来学校办了codecon,参加后拿了rank 6/286,(其实发挥的一般,题目太长看得费劲,提交时还卡了无数次)当晚即收到第二天面试通知。. more info on 1point3acres.com

因为是lz第一次面试,整个过程都比较紧张。

(第一轮)
翌日,面试在校园旁的Hilton酒店举行,lz提早半小时到场,等待的过程中遇见同来面试的白人小本,想聊甚欢。然后约定面试的时间刚到,小本被一个面试官接走,且被告知会有另一面试官来pick up lz。然后经过漫长的等待(其实也就过了十五分钟,其中lz开始脑补小本面完出来看到我还在那里等待的奇幻场景),面试官Peter登场, 约是三十出头的样貌。(之后查了下Peter的title是team lead) Peter人很nice,先是让lz别紧张,之后问了codecon的名次,答了哪几题云云。简单看了看简历,(真的是很简单,一个project都没问)开始出题:先是问了C++中多态,继承,虚表之类的概念,然后是正餐:
第一题: Given an array, find a pair of elements so that their difference is less than the difference of all other pairs.
lz说最简单就是排个序,扫一遍 O(nlogn)。被问不排序该怎么做,lz开始思索dp解法,无果,于是说还可以brutal force来枚举所有pairs O(n^2)。然后竟然被要求写写看,lz两个for loop搞定。Follow up:如果允许排序,但要返回pair在原本array里的index该怎么办,回答make_pair<value, index>之类的,这题就过了。
第二题:美式football比赛,每一轮可以取得3分,或6分,若取得6分,有机会再拿0分,1分或2分
1)哪些分数是impossible的?
lz先稍稍枚举了一下,然后得到所有possible的分数都可以用 3x + 7y + 8z 表示, 而3和7的gcd是1,那么7以上的分数应该都是possible的。(Hilbert's 10th problem)
2)Find the minimum number of rounds needed to get a certain score N:
lz当时脑抽了,那么明显的dp题,居然没想到。回答是用图论解的,把每个可以得到的分数看成一个vertex,如果一个分数可以从另一个分数加上一轮比赛而得到,那两个vertex之间看作有edge, 然后从分数N向分数0做BFS,找到的路径长度便是答案。. visit 1point3acres.com for more.
Peter当时稍稍楞了一下,然后貌似也是理解了。因为时间不多,没让写code,让我计算下复杂度。 答:O(V + E) where V = O(N) and E = O(4N), so O(V + E) = O(N)。
之后Peter让我问了些问题,然后这轮就有惊无险的过了,当场约定时间第二周的周二上午进行2nd round。

(第二轮)
地点依然在Hilton,lz依然早早地来到了现场。依然是在原定时间之后大约10分钟,本轮面试官登场,是一男一女两位白人,看着像是本科生的模样,后来询问后发现都是本科毕业后入职刚两年的。lz做了五年的TA,看到这情形就放松下来了。开场依然是简单寒暄,这次问了做了什么有趣的project,扯了约莫15分钟进入正题。
就一题:Given a binary search tree, return the kth largest value in the tree.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
基本就是leetcode原题,kth smallest 变了下形。问想要iteration 还是 recursion解法,说是都写写看。很顺利的写完了,然后造了test case装模做样地演算了一遍。
二人表示没有其他问题,之后简单聊了聊二人做的什么,然后被告知当天下午进行hr面试。

(第三轮). 鍥磋鎴戜滑@1point 3 acres
吃过午饭后,回到Hilton进行第三轮面试。面试官是白人女生hr Katie,看上去也是二十出头。可能因为太忙,一边与我面试一边还在吃午饭。因为其他房间都被技术面试占用了,面试都在大堂中进行,过程中还被驱赶了两次(第一次,是因为挡了别人的会场入口;第二次,是位置别人预约了)。经过一番折腾,最后移师食堂。问题基本来behavior question:
.1point3acres缃Why bloomberg?
What do you know about us?-google 1point3acres
What are the important factors that make you choose between offers? . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Explain one of your project to me (I don't have a technical background).
What's your expection of salary?
能记得的就是以上.这些过程还是轻松愉快的。结束是约定周五的进行senior manager终面。.鏈枃鍘熷垱鑷1point3acres璁哄潧

(当晚)
当天傍晚5时许,发现手机语音信箱有留言,听之,乃是第二轮的女性白人面试官,内容为他们希望邀请他们满意candidates到当地一家日式料理店共进晚餐。之后就是例行的鸿门宴了,经观察总共是15人,其中candidates 7人,分为两桌,我们桌两个美本,一个三哥master找实习(其中一人为首轮场外相遇的白人小本)。另一桌都是三哥,求职意向不详。基本过程就是聊一下NYC的生活状态云云。
(第四轮). 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
这里就是噩梦的开始。可能因为是最后一日了,举行地点定在学校career center,lz依旧早早来到了现场,看着面试官们拖着大包小包三三两两地进了center,lz由于距离面试时间还有一个小时,就默默在场外等候。过程中,Peter 和 Katie还向我招了手,人群中还望见一个三十多岁样貌的三哥,此人不在之前的饭局之中,目测是飞来不久的senior manager。. visit 1point3acres.com for more.
也是在原定时间之约10分钟左右,被招呼进入小黑屋面试。不出所料,正是那三哥。三哥一脸严肃,不苟言笑,说:”你之前都经过coding interview了,就不考你coding了,我想问问你的背景,experience,projects, 为了控制时间中途可能会打断你。”当下就觉得态度不是最友好,结局也印证了这一点。
先是问为什么phd读的其他专业,结果想来做software engineer。
Project相关
让我介绍一个project,我说了个course project, 大致分为两个phase, Phase I: 用facebook的API先模拟一个graph database, 用RESTful实现一堆类似于facebook用户的clients,每个clients依据某特定概率分布会给其他用户发送friend request, message, post status 之类。Phase II: 用RSA, AES, DSA 等机制实现clients之间的加密交流,i.e. 即使hacker黑了server也得不到有用的信息。说了一半,三哥开找茬,都说是facebook了, 谁要你加密啊?(lz心理活动:这是project requirement啊,你想怎样?)答:Facebook的描述可能只是一个外壳, 可能实现RESTful实现和加密算法的implementation才是重点吧。再挑刺:为什么用的是scala? (lz心理活动:professor要求啊,你又想怎样?)答:Scala Akka model 的同步机制比较好云云。. more info on 1point3acres.com
C++相关
. more info on 1point3acres.com又问:C++ map怎么实现的,答Red black Tree。问:Red black Tree怎么实现的?答:就是一个平衡二叉树。有一些特性,比如节点非黑即红,root是黑的,不能有两个连续黑node,一边的subtree长了要左转右转之类的。(lz心理活动:难道要我说全吗?) 问:map的有序性是怎么实现的?答:Red black Tree + Binary search tree应该可以吧。
又问:C++和Java有什么不同?答:Java不熟,Java貌似由garbage collection, c++ 没有(还扯了new delete在heap storage之类的)。问:还有啥?答:Java compile 用JVM, C++不用吧。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
经历相关
lz简历skills最后写了个Hadoop,完全是lz自学的,结果真是巨大的败笔。问:你知道Hadoop的什么?答:HDFS和Mapreduce这类的。 回:这不是Hadoop。答:GFS的架构。回:这也不是Hadoop。答:好吧,我实际运用过程中lz用了AWS。回:这也不是Hadoop。答:那看来我不该写Hadoop的。(lz心理活动:Hadoop大概是一种咖喱的名字)。
金融相关
lz表示对金融比较感兴趣,三个问:你对金融知道什么?扯了Value at Risk 和 Black-Scholes Equation。三哥很不屑的样子。
之后草草给了我问问题的时间,然后。。。就没有然后了, 时间到了, lz被请出门,一句再见什么的都没有。哎。。。

出门走了几步,遇见niced的Peter,问我面试如何,lz说一般吧,我比较紧张, 问他什么时候有结果。Peter: I don't really take in charge of this, but I hope you can get it. lz表达感谢。

结局
听学长说b家动作很迅速的。经过近一周的忐忑等待,lz收到了b家的拒信,说是we will not be taking your candidacy forward。哎。。。看来是栽了。。。
Anyway, move on. 顺便求大米,求offer。。。



评分

2

查看全部评分

刘心惠 发表于 2016-10-7 02:26:09 | 显示全部楼层
楼主⛽
回复 支持 反对

使用道具 举报

期末求过 发表于 2016-10-7 02:30:57 | 显示全部楼层
pat pat会有,有面试很不错啦
回复 支持 反对

使用道具 举报

mikeyangh1992 发表于 2016-11-9 05:45:28 | 显示全部楼层
感觉lz很厉害,。。最后一轮三哥摆明了不想让你过的样子
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 03:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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