一亩三分地论坛

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

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

Bloomberg电面+4轮onsite

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

2016(7-9月) 码农类 博士 全职@Bloomberg - 网上海投 - 技术电面 Onsite |Otherfresh grad应届毕业生

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

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

x
昨天面完BB,他家没有NDA,报一下面经,求offer。

电面:

差不多一个月前,1轮,东欧口音的面试官,先聊了几分钟简历,然后是C++的基础题,虚函数,多态,virtual table等等。接下来直接在codepair做题,都不难。第一题是删除链表中大于等于某个值的节点,用dummy head秒了,跑通全部test cases。第二题也是lc简单题,missing number,先写个公式求和再全部减掉的解法,follow up如果数很大怎么办,上bit operation,再follow up是用第一个求和的做法在overflow时返回-1怎么办,用long long解决。两天后收到onsite通知。

onsite:

早上起的迟,差不多是最后一个才到的,在等待区都没座位了,并且发现自己打了领带显得有点傻,站着等了一会儿后hr带着转了一圈,上楼拿饭盒然后被面试官领走。

. from: 1point3acres.com/bbs 第一轮:白人+印度人。聊简历,最proud的project,然后开始做题。

1. 找数组中最大和第二大的简单题,corner case是如果有相同的要输出最前的index。我写了个输出pair的解法,如果数组长度小于2就输出一样的index,然后白人小哥说不喜欢,你还是写个exception吧,改之。刚开始紧张,程序不够精炼,有corner case会被判断两次,跑完test case应该没啥问题小哥说你程序里有个else if可以去掉,我说是,然后删掉检查通过他说OK。

2. 找链表交点,只要刷过题都轻松,先写个在尾部交换指针的解法,问能否快一些,如果不考虑内存的话,又快速写了个用unordered_set存指针的方法,然后说复杂度其实一样,但后者只需遍历一遍。. visit 1point3acres.com for more.
. more info on 1point3acres.com
3. 假设有一段上古时期的code,其中一个是send()的函数,一个是receive()函数,其中send()函数将用户输入的一段“单词+n个空格+单词+...”形式的string发出,然后receive()函数接收这个string,不知什么原因现在receive()函数接收到string以后,所有的空格都没了,变成了“单词单词单词单词...”这样,问在不能改变这两个函数并且也必须使用这两个函数的情况下该怎样保证收到正确的原始string。先迅速给出一个用hash存所有candidate word的解法,然后马上说会有多个解因此不正确,同时边说边想其它解法,然后想到可以用lc271的方法。自定义sendNew()函数,把原始string编码,改成“单词长度+#+单词+空格长度+#+...”的形式,再用原函数发出,再写receive()函数解码即可。白人小哥说如果原string里就有#会怎样,我说这方法应该可以handle,举例解释,然后小哥乐了,说虽然不是他想的解法但应该work,我说也可以分析是什么原因导致空格丢失,还没聊几句小哥一看表说你问问题吧,问完问题show给我看了terminal的一些功能就收工。. From 1point 3acres bbs

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二轮:吃完盒饭来了两个面试官,南美?中东?+印度人,知道暂时还不是两轮游心情略为放松,先聊简历project面试官说我们知道第一轮你讲的是论文这次换一个,讲完另一个project开始做题。

.鐣欏璁哄潧-涓浜-涓夊垎鍦
1. 井字格手机键盘输入数字,输出candidate单词,类似lc17但加了candidate的限制。先给出backtracking的解法,中间加一段用词典判断是否是candidate后再输出。follow up能否优化,想到用trie解决,字母做trie node,写出结构,举例解释,说可以省空间,问时间复杂度,至少O(3^n),问能否优化,再说了一个用数字做trie node并存对应长度candidate的解法,比backtracking省时间,面试官说可以了。


2. 若干台计算机连成网络,从一台机器开始,让所有机器执行某段程序。答bfs发给邻居节点,给每台机器加个bool值标志是否执行过。然后问如果接下来还有别的机器要执行别的程序怎么办,答在程序开始执行之前写个clear程序先bfs把所有的节点设为false,再执行程序。follow up如何判断所有节点都执行完了,如果已知总台数。答在发起程序的主机设置count,并在bfs的时候附加路径信息,然后每台机器false变true的时候沿路径传回一个标志,在主机收到标志时count增加,直到等于总台数即可。然后又问如果不知总台数怎么办,有点懵就开始天马行空了,说主机收到标志信息的时间间隔应该跟深度有关并有一定规律,如果未收到标志信息的时间超过某个阈值时则可以判断已执行完,但立刻想到如果每台机器执行时间有区别就只有等了,说暂时想不到更好的方法,最后印度小哥说可以了,说其实他自己也不知道。


3. design画板,稍微扯了扯南美小哥说OK,接下来写段code实现区域染色功能吧。发现其实又是bfs,秒之,并用了一个这种4邻域grid结构bfs遍历的小trick,用{0, -1, 0, 1, 0}加for循环代替四个方向分别判断,小哥有些兴奋,说cool,写完code了说好了你问问题吧,问完问题收工,说你在这里等着。
. Waral 鍗氬鏈夋洿澶氭枃绔,

. 鍥磋鎴戜滑@1point 3 acres第三轮:等了一会儿来了很nice的亚裔hr mm,坐下开始聊而不是领我走,知道不是二轮游了。简历+behavior,聊完说一会儿会有manager来。


第四轮:白人manager,无算法题,behavior,软件工程概念,unit test,coding style,自动化编程,未来规划,问问题,聊的自己嘴角冒泡但不知是否有说错话,到时间后manager领着取了行李箱送下楼。
. more info on 1point3acres.com


补充内容 (2016-7-26 11:17):. From 1point 3acres bbs
今天下午收到了hr的电话offer,BB真是我的福将!是所有公司里第一个给电面,第一个给onsite,也是第一个给offer的!

评分

1

查看全部评分

llatjob 发表于 2016-7-22 12:42:09 | 显示全部楼层
楼主做了好几个design 的题目啊,
回复 支持 反对

使用道具 举报

 楼主| NVG22 发表于 2016-7-22 13:04:55 | 显示全部楼层
llatjob 发表于 2016-7-22 12:42
楼主做了好几个design 的题目啊,

都是大概说说,基本没怎么写细节。
回复 支持 反对

使用道具 举报

citiy 发表于 2016-7-22 21:31:41 | 显示全部楼层
eeeěěěeweoww
回复 支持 反对

使用道具 举报

stdlily 发表于 2016-7-22 21:49:11 来自手机 | 显示全部楼层
lz今天收到hr邮件了没?说下周update结果的,这是什么意思?
回复 支持 反对

使用道具 举报

 楼主| NVG22 发表于 2016-7-22 22:11:11 | 显示全部楼层
stdlily 发表于 2016-7-22 21:49
lz今天收到hr邮件了没?说下周update结果的,这是什么意思?

啥也没收到。。。你收到邮件了?
回复 支持 反对

使用道具 举报

llatjob 发表于 2016-7-27 01:16:17 | 显示全部楼层
con啊,楼主厉害
回复 支持 反对

使用道具 举报

stdlily 发表于 2016-7-27 01:39:21 来自手机 | 显示全部楼层
恭喜lz,上周五收到那个说update的邮件后就没消息了,感觉凶多吉少啊。也是面了四轮,跟lz应该不是同一批interviewer,最后manager问了design题,自我感觉还好…
回复 支持 反对

使用道具 举报

whitesunday 发表于 2016-8-5 00:13:34 | 显示全部楼层
感觉题目蛮难的~ 恭喜啦~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 22:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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