一亩三分地论坛

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

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

Bloomberg 电面+01/04普林斯顿office面经

[复制链接] |试试Instant~ |关注本帖
22checknow 发表于 2016-1-16 14:55:59 | 显示全部楼层 |阅读模式

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

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

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

x
bloomberg是在学校的career center网上post了招实习然后投的,印象中应该是很快就回复并且安排了电面。后来因为期末考一直把onsite拖到了16年。onsite两轮就跪了。。。看到地里似乎大部分bloomberg的面试都是在NYC的。。。当时安排onsite的时候recruiter说实习有NYC和普林斯顿两个地方可选,因为个人不是特别喜欢大城市就说偏好普林斯顿,然后就被安排到普林斯顿的office面试了。

电面:
一开始先问了一下简历,之后考了C和C++的区别(OOP有什么好处,要求举一个自己project使用OOP的例子来说明),问了struct和class的不同,然后问了如果要自己实现set的话会怎么实。写代码的题第一题是计算一个数的平方根,第二题因为时间不够了没让写只让说了一下思路,就是有一个string是“a1b2c3”需要把它转化成“abbccc”,问需要怎么做。。。然后后来follow up的问题是如果那个数字特别大要怎么节省时间。。。(面试官给的是用string的constructor)

onsite:
最早是recruiter带着参观一下公司,介绍的时候说了一下普林斯顿的office去年只招了个位数的intern,然后普林斯顿的office的development做的和NYC office不大相同(大概意思是做的东西是面向于公司内部的其它组,比如说有做爬虫的组(另外还有三个组我忘了。。。))
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一轮的话一开始是问了和简历相关的问题,然后就是technical的问题了。如果要自己实现hash table会怎么实现,array和list有什么区别。码代码的题第一题是让写一个stack,实现stack的常用methods(push,pop,top,empty)。第二题是有一个string“aabbbcccc”然后输出的结果是“aab3c4”,问你觉得这个simplification的条件是什么(我说的是如果省character的话才把字母变数字,否则就不变),然后让实现这个函数。最后的followup是如果要求新string的生成in place要怎么做(时间不够了没让写。。。)

第二轮上来就考了两题design。第一题是说有一个directory,会不停地有新的文件(html file)被加到这个directory。有新文件加进来的时候需要扫描整个文件找到href后面跟着的那个链接,然后统计所有文件里的每个链接被提到了多少次,是那些文件提到了这个链接。需要设计一个system来实现1.怎么知道有新的文件被加入到这个directory里了,2.扫描文件的时候你会用什么语言来写(我说知道python有regular expression可以搜,然后就被follow了说你能写一个怎么搜索href的regex么。。。)3.统计链接的那个部分你会怎么实现(设计数据结构/用数据库之类的),4.你的设计一共会分成多少个程序,5.不同程序之间怎么互相调用或者互相沟通,6.如果文件特别多会怎么优化(因为上过并行运算的课所以他提示说可以用并行运算来优化,然后优化的时候提到了说如果文件大小不同的话要怎么balance workload。。。)第二题design是有一本书的文件需要统计这本书里每个词出现了多少次,我第一想法是hash,然后说内存可能不够,那么可以把文件分块external sort之后再统计每个词出现了多少次,之后就被问到了说怎么把文件分块(我说根据文件的头末memory location来决定平分点,前后找space来分块保证词没有被断开,之后可以并行计算来sort之类的,被followup说那你这个方法你要用什么语言来实现),最后说有没有节省内存的办法来保存统计出来的结果(面试官最后给的答案是用一个tree,每个node是一个字母)。最后是码代码的题,有一个string和一个vector<pair<int, int>>, 每个pair表示的是从first到last的那些char要被删除(比如那个pair如果是1,3的话那么第一到第三个character要被删除),这个vector是无序的而且pair会有overlap。。。最后需要输出删除以后的结果。。。一开始让简述思路是什么。。。我说根据pair的start来排序,然后把overlap的pair都合并,最后删掉需要删的部分。因为时间问题只让写了根据合并以后的结果生成最后的output的那一部分。。。

因为bloomberg是第一次onsite,并且没有太接触过design的问题,所以第二轮面的雪崩。。。之后就被请出公司了。。。已经接近两周了还没结果应该是跪了吧。。。写出来攒个人品。。。

评分

2

查看全部评分

leixiang5 发表于 2016-1-17 01:43:18 | 显示全部楼层
他们实习招满了。 所以。。祝楼主好运
回复 支持 反对

使用道具 举报

 楼主| 22checknow 发表于 2016-1-20 00:09:25 | 显示全部楼层
leixiang5 发表于 2016-1-17 01:43
他们实习招满了。 所以。。祝楼主好运

为其他面试攒点人品~
回复 支持 反对

使用道具 举报

 楼主| 22checknow 发表于 2016-1-22 09:25:53 | 显示全部楼层
update: 果然被拒了。。。
回复 支持 反对

使用道具 举报

mickeyliu5 发表于 2016-1-22 09:51:57 | 显示全部楼层
22checknow 发表于 2016-1-22 09:25
update: 果然被拒了。。。

请问你等了多久收到消息的呢?
回复 支持 反对

使用道具 举报

 楼主| 22checknow 发表于 2016-1-22 10:29:53 | 显示全部楼层
mickeyliu5 发表于 2016-1-22 09:51
请问你等了多久收到消息的呢?
-google 1point3acres
两周半~
回复 支持 反对

使用道具 举报

sjh00700 发表于 2016-1-22 12:43:50 来自手机 | 显示全部楼层
我接完第一个电话面试就告诉我满了…
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 21:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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