一亩三分地论坛

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

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

Bloomberg onsite 面经

[复制链接] |试试Instant~ |关注本帖
TianjinDora 发表于 2016-11-18 20:34:30 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 本科 全职@Bloomberg - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
本人面试流程比较奇怪。。。之前参加一轮 on campus,当时要跟我约下一轮,但我第二天还有别的面试实在是没空,于是就约了onsite 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

之前邮件里说onsite只面一小时左右technical,我当时还很奇怪,问hr是每轮一小时还是一共一小时,hr也没回复。果然。。。onsite时候只面了一轮一小时就走人了。。。一脸懵逼

上题。。。国人大哥大姐面的

上来问一个design,给一只股票,假设它的price一直在更新,你要设计一下实时返回历史价格里最接近当前avarage的价格。。。然后分析复杂度。。。
我上来说用vector,每次新的价格来了binary search然后往里面插。面试官说vector insert是O(n),插入n个price加起来就是O(n^2)了。。。太慢。。。
我又说用BST。。。面试官说worse也是O(n^2)。。。还是慢。。。我想了一会儿也想不出别的了。。。然后面试官说我们可以move到下一题了。。。
我又问了一下这个应该怎么做啊, 跟我讲应该用一个balanced tree。。。我对红黑树的实现实在不熟。。。瞎扯了一会儿也没扯太对。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧

之后问了买卖股票原题和反转链表。。。这么简单不知道是放水了还是前面答得不好弃疗了。。。

求RP求offer!!!
ycf303 发表于 2016-11-19 09:05:14 | 显示全部楼层
问下楼主几号onsite的?有结果了吗
回复 支持 反对

使用道具 举报

 楼主| TianjinDora 发表于 2016-11-19 17:23:57 | 显示全部楼层
ycf303 发表于 2016-11-19 09:05
问下楼主几号onsite的?有结果了吗

17号。。。还没有结果
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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