一亩三分地论坛

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

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

Bloomberg Onsite面经

[复制链接] |试试Instant~ |关注本帖
samson1215 发表于 2015-12-20 08:36:42 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Bloomberg - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
网上海投的,然后接到电话面试,接着12.16安排onsite面试。

第一轮. from: 1point3acres.com/bbs
1. 给一个数组,把所有的0元素移动到数组尾,保持其他元素的相对位置不变。要求in-place。
2. Populating Next Right Pointers in Each Node II
3. 两个linked list,判断是否有intersection。要求给出尽可能多的解法。并分析时间、空间复杂度。
. 1point3acres.com/bbs
第二轮
1. 设计题:给一本书,可以假定每一页是一个string array。设计一个类,可以统计出每一个单词在书中出现的页数,即相当于一个两列的table,第一列是单词,第二列是对应的页码数组。要求这个类实现统计的function,并且提供遍历函数,打印所有单词和单词出现的页码(要求有序遍历,即单词是alphabet的顺序)
2. 设计题:设计一个租车信息database,给出设计的table。
用户可以输入location,pick-up time&date, return time&date,可以返回number of cars available。设计所需的table及table的内容。

第三轮
一个工程师问我why bloomberg,interests,还讨论了一个我做过的project

第四轮. 鍥磋鎴戜滑@1point 3 acres
HR:简单问了一些behavior的问题

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

第二轮的第二题没有太答好,面试官明显不太满意。12.18收到拒信。:( 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
各位加油!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
blactangeri 发表于 2015-12-20 09:13:28 | 显示全部楼层
请问lz第二轮的题怎么做的
回复 支持 反对

使用道具 举报

 楼主| samson1215 发表于 2015-12-20 09:57:28 | 显示全部楼层
blactangeri 发表于 2015-12-20 09:13. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
请问lz第二轮的题怎么做的

第一题可以用TreeMap。 第二题就不太清楚了,和面试官一通交流一通乱改。
回复 支持 反对

使用道具 举报

阿色 发表于 2015-12-20 11:05:37 | 显示全部楼层
请教楼主,TreeMap的key是word,value是啥好呢?
回复 支持 反对

使用道具 举报

 楼主| samson1215 发表于 2015-12-21 02:04:49 | 显示全部楼层
阿色 发表于 2015-12-20 11:05
请教楼主,TreeMap的key是word,value是啥好呢?

是一个integer的list,存出现过的页码
回复 支持 反对

使用道具 举报

blactangeri 发表于 2015-12-21 03:29:52 | 显示全部楼层
samson1215 发表于 2015-12-20 09:57.1point3acres缃
第一题可以用TreeMap。 第二题就不太清楚了,和面试官一通交流一通乱改。

用treemap跟用hashtable相比有什么好处呢
回复 支持 反对

使用道具 举报

 楼主| samson1215 发表于 2015-12-21 04:06:31 | 显示全部楼层
blactangeri 发表于 2015-12-21 03:29
用treemap跟用hashtable相比有什么好处呢
. From 1point 3acres bbs
可以保证key的有序性,方便输出。当然hashtable输出前排序一下也可以
回复 支持 反对

使用道具 举报

lzheng8 发表于 2015-12-21 04:26:12 | 显示全部楼层
samson1215 发表于 2015-12-20 09:57
第一题可以用TreeMap。 第二题就不太清楚了,和面试官一通交流一通乱改。
. Waral 鍗氬鏈夋洿澶氭枃绔,
用trie是不是也可以,能节省空间
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-9-27 03:05:26 | 显示全部楼层
感谢分享~ 请问 database该怎么设计呢0.0
回复 支持 反对

使用道具 举报

zzgzzm 发表于 2016-9-29 10:35:32 | 显示全部楼层
第二轮第一题可以用map<string, set<int>>吗?因为map, set自动都是有序的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 10:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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