一亩三分地论坛

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

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

Bloomberg On Campus Interview

[复制链接] |试试Instant~ |关注本帖
mh123 发表于 2015-10-3 05:26:42 | 显示全部楼层 |阅读模式

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

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

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

x
两周前Career Fair投了简历,这周面了On Campus Interview.
第一轮:
1, 简单介绍自己
2, 一个二叉树(不一定完全),现在每一个节点除了left 和 right外新加了一个 next, 要求next指向同一层右边相邻的节点 。如果右边没有相邻的则指向空。
3,设计一个音乐shuffle系统,里面两个function, 一个previous, 一个next。点previous的时候,播放上一首歌曲(如果没有上一首,则随机播放一首)。如果连续点previous,则一直往前找。比如播放顺序是A->B->C,在播放C的时候点两下previous,则开始播放A。点next的时候,随机选一首歌曲播放。
第二轮:
1, 简单介绍自己 + 聊简历
2, copy list with random pointer
3, 海量live stream的数字,求median
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
xiaoyucool 发表于 2015-10-3 09:48:27 | 显示全部楼层
2, 一个二叉树(不一定完全),现在每一个节点除了left 和 right外新加了一个 next, 要求next指向同一层右边相邻的节点 。如果右边没有相邻的则指向空。
leetcode原题
3,设计一个音乐shuffle系统,里面两个function, 一个previous, 一个next。点previous的时候,播放上一首歌曲(如果没有上一首,则随机播放一首)。如果连续点previous,则一直往前找。比如播放顺序是A->B->C,在播放C的时候点两下previous,则开始播放A。点next的时候,随机选一首歌曲播放。
问下楼主,音乐播放列表给的是单向linkedlist么?.鏈枃鍘熷垱鑷1point3acres璁哄潧
第二轮:
1, 简单介绍自己 + 聊简历
2, copy list with random pointer
leetcode原题. 1point 3acres 璁哄潧
3, 海量live stream的数字,求median
这个用两个heap做是么?
回复 支持 反对

使用道具 举报

cathycat 发表于 2015-10-4 01:18:25 | 显示全部楼层
3, 海量live stream的数字,求median 这个用两个heap做是么
回复 支持 反对

使用道具 举报

cathycat 发表于 2015-10-4 01:19:16 | 显示全部楼层
cathycat 发表于 2015-10-4 01:18. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3, 海量live stream的数字,求median 这个用两个heap做是么

求问这个楼主是怎么实现的呢?
回复 支持 反对

使用道具 举报

 楼主| mh123 发表于 2015-10-6 10:31:36 | 显示全部楼层
xiaoyucool 发表于 2015-10-3 09:48. 1point3acres.com/bbs
2, 一个二叉树(不一定完全),现在每一个节点除了left 和 right外新加了一个 next, 要求next指向同一层右 ...

音乐播放那个题目,没有现成的列表。假设你刚刚打开ipod,播放记录里面是空的,如何实现随机播放和后退。所有的音乐可以简化成每首歌曲都有一个单独的id. 说到最后就是考你有没有想到用stack。。。

median那个题目,最后的答案是用两个heap做。一行代码都没写。
回复 支持 反对

使用道具 举报

 楼主| mh123 发表于 2015-10-6 10:34:36 | 显示全部楼层
cathycat 发表于 2015-10-4 01:18
3, 海量live stream的数字,求median 这个用两个heap做是么

用两个heap啊,进来的数字交替进入两个heap,保证这两个heap 的 size 差不多。然后根据两个heap具体的size,算median。比如是取一个数还是两个数的平均。最后一行代码都没写,纯粹扯淡。。。
回复 支持 反对

使用道具 举报

wentworth 发表于 2015-10-6 10:35:20 | 显示全部楼层
感觉第三题应该是global binary做~
回复 支持 反对

使用道具 举报

cathycat 发表于 2015-10-7 07:38:27 | 显示全部楼层
mh123 发表于 2015-10-6 10:34
. visit 1point3acres.com for more.用两个heap啊,进来的数字交替进入两个heap,保证这两个heap 的 size 差不多。然后根据两个heap具体的siz ...

懂了,谢谢楼主解释。
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2015-10-26 23:56:51 | 显示全部楼层
mh123 发表于 2015-10-6 10:34
用两个heap啊,进来的数字交替进入两个heap,保证这两个heap 的 size 差不多。然后根据两个heap具体的siz ...

为什么要用两个heap,能具体解释一下吗
一个heap就不行吗
heap如何得知median呢,要一致取取取到中间那个数吗
回复 支持 反对

使用道具 举报

 楼主| mh123 发表于 2015-10-27 03:36:44 | 显示全部楼层
aiweiwei 发表于 2015-10-26 23:56
为什么要用两个heap,能具体解释一下吗. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
一个heap就不行吗
heap如何得知median呢,要一致取取取到中间 ...

可以看看这个就明白了。。。
http://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2015-10-27 04:02:51 | 显示全部楼层
mh123 发表于 2015-10-27 03:36
可以看看这个就明白了。。。
http://www.geeksforgeeks.org/median-of-stream-of-integers-running-inte ...

enen~~ 谢谢谢谢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 19:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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