一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 1402|回复: 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,(其实发挥的一般,题目太长看得费劲,提交时还卡了无数次)当晚即收到第二天面试通知。

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

(第一轮)
翌日,面试在校园旁的Hilton酒店举行,lz提早半小时到场,等待的过程中遇见同来面试的白人小本,想聊甚欢。然后约定面试的时间刚到,小本被一个面试官接走,且被告知会有另一面试官来pick up lz。然后经过漫长的等待(其实也就过了十五分钟,其中lz开始脑补小本面完出来看到我还在那里等待的奇幻场景),面试官Peter登场, 约是三十出头的样貌。(之后查了下Peter的title是team lead) Peter人很nice,先是让lz别紧张,之后问了codecon的名次,答了哪几题云云。简单看了看简历,(真的是很简单,一个project都没问)开始出题:先是问了C++中多态,继承,虚表之类的概念,然后是正餐:. visit 1point3acres.com for more.
第一题: 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,找到的路径长度便是答案。
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面试。

(第三轮)
吃过午饭后,回到Hilton进行第三轮面试。面试官是白人女生hr Katie,看上去也是二十出头。可能因为太忙,一边与我面试一边还在吃午饭。因为其他房间都被技术面试占用了,面试都在大堂中进行,过程中还被驱赶了两次(第一次,是因为挡了别人的会场入口;第二次,是位置别人预约了)。经过一番折腾,最后移师食堂。问题基本来behavior question:-google 1point3acres
Why bloomberg?
What do you know about us?. more info on 1point3acres.com
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。
也是在原定时间之约10分钟左右,被招呼进入小黑屋面试。不出所料,正是那三哥。三哥一脸严肃,不苟言笑,说:”你之前都经过coding interview了,就不考你coding了,我想问问你的背景,experience,projects, 为了控制时间中途可能会打断你。”当下就觉得态度不是最友好,结局也印证了这一点。. 鍥磋鎴戜滑@1point 3 acres
先是问为什么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 的同步机制比较好云云。
C++相关. from: 1point3acres.com/bbs
又问: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表达感谢。

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



评分

2

查看全部评分

本帖被以下淘专辑推荐:

刘心惠 发表于 2016-10-7 02:26:09 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主⛽
回复 支持 反对

使用道具 举报

期末求过 发表于 2016-10-7 02:30:57 | 显示全部楼层
关注一亩三分地微博:
Warald
pat pat会有,有面试很不错啦
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-25 20:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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