《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2755|回复: 10
收起左侧

Bloomberg On Campus Interview

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

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

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

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

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原题. Waral 鍗氬鏈夋洿澶氭枃绔,
3,设计一个音乐shuffle系统,里面两个function, 一个previous, 一个next。点previous的时候,播放上一首歌曲(如果没有上一首,则随机播放一首)。如果连续点previous,则一直往前找。比如播放顺序是A->B->C,在播放C的时候点两下previous,则开始播放A。点next的时候,随机选一首歌曲播放。. 鍥磋鎴戜滑@1point 3 acres
问下楼主,音乐播放列表给的是单向linkedlist么?
第二轮:. 1point3acres.com/bbs
1, 简单介绍自己 + 聊简历
2, copy list with random pointer
leetcode原题. Waral 鍗氬鏈夋洿澶氭枃绔,
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. From 1point 3acres bbs
3, 海量live stream的数字,求median 这个用两个heap做是么

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

使用道具 举报

 楼主| mh123 发表于 2015-10-6 10:31:36 | 显示全部楼层
xiaoyucool 发表于 2015-10-3 09:48. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2, 一个二叉树(不一定完全),现在每一个节点除了left 和 right外新加了一个 next, 要求next指向同一层右 ...

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

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
用两个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呢,要一致取取取到中间 ...
-google 1point3acres
可以看看这个就明白了。。。
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~~ 谢谢谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-18 22:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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