一亩三分地论坛

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

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

Bloomberg 全职校面 第一轮

[复制链接] |试试Instant~ |关注本帖
堕落的猴子 发表于 2015-10-20 06:58:20 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Bloomberg - 校园招聘会 - 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
今天bb开始在哥大的校招,各种拥挤的schedule,估计能不能去下一轮要过1,2天才知道了。

写在前面:
1,其实没啥好说的,把网上的面经都看下,比较棘手的也就runner设计题和那么几道几乎只出现一次的面经。不强制强求C++,但是如果你选其他语言最好把那个语言相关的一些知识看了,比如Java的JVM结构和GC,比如Python的编译流程之类的。
2,不求bug free,而且对优化不是很在意,我思路跑太快,好几次直接上手就开始优化自己知道的一个近似最优解,搞的别人都说慢点慢点。
3,论坛上有个姑娘的面经里总结了差不多到5月份的所有的bb面经发了百度盘,你们可以找找看,如果不想全部慢慢一个个看的话。http://www.1point3acres.com/bbs/thread-136208-1-1.html

一轮,一个看起来很白的三姐和春天面过我的亚裔面孔小哥:
0,给你char array,把所有的元音移除(并且把他们占用的空格缩掉),比如给你edg beats fnc,返回[dg bts fnc    ],注意好最后的那些空格,因为要求in-place处理(即返回原数组)。用类似去重的办法,两个指针,一个i一路扫,一个j只在i扫到非元音的时候增加,并且把那个非元音填入j原本的位置。i扫完了把j到数组最后全部变成空白就好。元音检测有现成函数给用。

1,亚裔小哥出题,先问我这道题你做过没,我直接说春天你就问过我了,但是我当时似乎没搞清楚。他说awesome,我们来搞清楚吧。不停地读入<id, buy/sell, amount>的组合,每次读入都去和之前的记录匹配,如果能找到一组互相amount一样的buy和sell,就把在记录里的那条的id返回。比如1 buy 10, 2 buy 20, 3 sell 10,就返回1,如果第三个是sell 20就返回2,找不到对应的就把记录存下来且返回0。

很简单直接的题,用个链表存到目前为止存下来的所有记录,每次来新的去链表里从头开始找第一个符合条件的对应记录,找得到就不插入新记录且移除对应记录,找不到就插入。因为大部分时间花在插入上面,所以用链表效率比较高。表示基本没问题就过了。我在那卖了下萌说春天的时候我怎么就做不出来,小哥毫不客气地说你变聪明了嘛。

2,妹子出题了,一个简单design。假设有个相册,每一页上面有很多照片,给你个函数可以对一页上的所有照片分析返回里面所有的人的<lastname, firstname>,现在想让你处理完之后能输出一个按照lastname然后firstname排列的表格,表格第二列是这个人所出现的所有照片所在的页数。

其实就是google的inverted index table嘛。把人名hash掉,作为key,值就是一个整数list代表他出现的页数。每次扫到一条新纪录就把这个<人名hash,所在页数>插入到map里去处理一下,如果对应list最后一个数字和当前页数一样,代表这个人在这一页出现了两次,不插入直接跳过。不在map里就put一下。全部完了对key进行一次排序,排序丢个comparator进去,先比last再比first,完了回去map里拿list填到第二列。整体很简单的一题,我本来还想纠结下什么hash函数最好,人家都让我跳过了。
. 1point3acres.com/bbs
4,自由问问题。因为我春天放掉了他们家去了fb家,我主动和他们讨论了下bb和fb的数据分析的business model如何不同,并且为什么我更喜欢bb家的比较structured的data以及更加real-time的reliability需求。然后问了他们最近碰到的最有意思的bug是啥,就结束了。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

1

查看全部评分

krist 发表于 2015-10-20 07:57:53 | 显示全部楼层
我明天面。。bloomberg在学校哪里面试?还不知道位置。。
回复 支持 反对

使用道具 举报

hackenkreuz 发表于 2015-10-20 10:03:55 | 显示全部楼层
我是明天面的。。。LZ好人已经透题了。。。
回复 支持 反对

使用道具 举报

这一站幸福 发表于 2015-10-20 11:19:58 | 显示全部楼层
楼主好人!!~大赞!!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 11:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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