一亩三分地论坛

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

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

Bloomberg Intern 校园面试

[复制链接] |试试Instant~ |关注本帖
堕落的猴子 发表于 2015-4-5 13:04:28 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 实习@Bloomberg - 校园招聘会 - 校园招聘会 |Other其他

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

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

x
2015暑假Intern,之后还有几轮未知。
土木转行所以细节可能粗糙,请谅解。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

感想:
1,他们家的题目是挺有意思的,原题或者纯算法都很少,大量的实例分析和design的题目(不过复杂度不高,毕竟intern)。
2,可能多个面试官同时出现,be ready。
.1point3acres缃
校面:
0,Talk about yourself。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

1,用户会发送buy和sell的指令给后台的服务器组,sell之前必须要有buy。但是服务器组内部跑指令可能会把指令顺序搞乱,如何保证能够正确执行原始的指令顺序。

这个其实我和他们聊了一阵子也不太明白是什么概念,毕竟我的想法是如果用户恶意输入无效指令我们也要去试图恢复吗(比如sbsbsbsb)。然后就是如何知道用户的原始指令顺序是什么,然后就是如何把信息递给服务器组(本身是个大黑盒,你不知道会如何)。总之聊了一下换题了,感觉不是很get到考点。

2,给你N个数组代表N种股票的每天的交易员ID(比如1 2 2 2 8 2 1就代表7天里3个交易员在负责这些股票),返回所有参与过所有股票交易的交易员ID。.鏈枃鍘熷垱鑷1point3acres璁哄潧

这个用hashmap存交易员id和他对应的count,同时记录当前扫到第k个股票的数组。如果看到一个id,并且count等于k-1,就加1。结束了把所有count等于k的id输出。

3,信息发送的load balancing。假设给你一个send()函数,可以发送一个message。要求你写个函数balancedSend(int msg, int cd),可以在cd的秒数内最多发送msg条信息(比如balancedSend(10, 60)就是60秒内最多10秒),并且尽可能降低每一条message的延迟。. 鍥磋鎴戜滑@1point 3 acres

就是个基本的写函数问题,跑send()之前计时,发完msg个信息后检查消耗时间,如果超过cd就直接下一轮,如果没超过就sleep(cd - 消耗时间)。

4,系统会不断推送<股票名,当前价格>给你,要求你实现三个接口:currentPrice(String name)返回该股票的当前价格,currentProfit(String name)返回该股票目前的利润(其实就是当前价格减去起始价格),top20返回当前利润最大的20个股票。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
依然是hashmap,不过值用一个数据类包起来两个参数,当前价格是起始价格。额外保持一个size为20的minHeap,每次更新股价,如果它比之前的老价格高,就拿价格差和minHeap的root去比,如果大于就插进去,同时删除root。


评分

2

查看全部评分

ningchris 发表于 2015-4-5 13:28:38 | 显示全部楼层
我遇到过第四题
用的是hashmap 但是当时被老印打枪了 说你hashmap太费空间 有没有更省时 省空间的方法

结果我说 有没有可能是BST?
. more info on 1point3acres.com
他说是 然后再给我加深 我觉得我被耍了 -.-
回复 支持 反对

使用道具 举报

 楼主| 堕落的猴子 发表于 2015-4-6 01:06:54 | 显示全部楼层
ningchris 发表于 2015-4-5 13:28
我遇到过第四题
用的是hashmap 但是当时被老印打枪了 说你hashmap太费空间 有没有更省时 省空间的方法

这真的不是耍你吗。。。。。。
回复 支持 反对

使用道具 举报

shawlin 发表于 2015-4-6 01:52:16 | 显示全部楼层
LZ什么时候面的啊
回复 支持 反对

使用道具 举报

 楼主| 堕落的猴子 发表于 2015-4-6 05:45:34 | 显示全部楼层
shawlin 发表于 2015-4-6 01:52
LZ什么时候面的啊
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这周四,他们家的校招开始是挺晚的就是。。。
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-4-7 01:42:45 | 显示全部楼层
堕落的猴子 发表于 2015-4-6 01:06
这真的不是耍你吗。。。。。。

耍归耍 但是拿到onsite了 求bless
回复 支持 反对

使用道具 举报

skyforlife 发表于 2015-4-7 04:21:33 | 显示全部楼层
15的现在还在面啊?  LZ好运~
回复 支持 反对

使用道具 举报

 楼主| 堕落的猴子 发表于 2015-4-7 09:46:16 | 显示全部楼层
ningchris 发表于 2015-4-7 01:42
耍归耍 但是拿到onsite了 求bless

他们家果然也有onsite啊。。。总之bless一记!
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
也当给自己攒人品啦。
回复 支持 反对

使用道具 举报

 楼主| 堕落的猴子 发表于 2015-4-7 22:45:47 | 显示全部楼层
ningchris 发表于 2015-4-7 01:42
耍归耍 但是拿到onsite了 求bless
-google 1point3acres
囧,为啥你有onsite,我就是第二轮校园面试。

而且说是这一轮就会conclude。。。看来BB还真喜欢我们学校啊。
回复 支持 反对

使用道具 举报

窗外一棵树 发表于 2015-4-7 22:49:46 | 显示全部楼层
求问  他家必须要C++ 吗
回复 支持 反对

使用道具 举报

 楼主| 堕落的猴子 发表于 2015-4-7 23:05:07 | 显示全部楼层
窗外一棵树 发表于 2015-4-7 22:49
.1point3acres缃求问  他家必须要C++ 吗

不需要!Java也可以的!
. from: 1point3acres.com/bbs
我当时就是纯java代码,不过记得他们会把你写代码的纸带回去噢,所以别写太难看~
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-4-8 01:35:11 | 显示全部楼层
堕落的猴子 发表于 2015-4-7 22:45
囧,为啥你有onsite,我就是第二轮校园面试。

而且说是这一轮就会conclude。。。看来BB还真喜欢我们学 ...

省钱吧? 我是在职跳槽 所以可能有点不同
回复 支持 反对

使用道具 举报

shqyking 发表于 2015-4-8 01:49:26 | 显示全部楼层
Bloomberg的实习还在招么。。。2月份的时候recruiter跟我说2015的暑期实习已经closed了。。请问楼主是通过什么方式拿到实习面试的?
回复 支持 反对

使用道具 举报

 楼主| 堕落的猴子 发表于 2015-4-8 11:35:35 | 显示全部楼层
shqyking 发表于 2015-4-8 01:49
Bloomberg的实习还在招么。。。2月份的时候recruiter跟我说2015的暑期实习已经closed了。。请问楼主是通过 ...

就校招,我也是2月问的,然后他们说4月来我们学校。。。
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-4-8 11:45:29 | 显示全部楼层
擦……LZ是BS还是MS?BB不是去年就招满了么
回复 支持 反对

使用道具 举报

 楼主| 堕落的猴子 发表于 2015-4-8 12:11:29 | 显示全部楼层
sanguine 发表于 2015-4-8 11:45. From 1point 3acres bbs
擦……LZ是BS还是MS?BB不是去年就招满了么

我是MS呀,找的是Intern。
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-4-9 00:34:38 | 显示全部楼层
堕落的猴子 发表于 2015-4-7 23:11
我是MS呀,找的是Intern。

现在还在招我还以为早就不招了根本就没去投
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 04:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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