传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 4271|回复: 6
收起左侧

bloomberg电面+onsite

[复制链接] |试试Instant~ |关注本帖
notturno 发表于 2015-7-25 00:08:17 | 显示全部楼层 |阅读模式

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

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

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

x
电面和6月底onsite

. from: 1point3acres.com/bbs 电面:
1 股票 buy and sell sotck I
2 给一个char矩阵,打印从左上都右下的所有路径string,只能向右和向下走.鐣欏璁哄潧-涓浜-涓夊垎鍦

鏉ユ簮涓浜.涓夊垎鍦拌鍧. onsite两轮游
第一轮:
1.两个int数组,第一个存数,第二个存数的个数。比如{2,3,5},{1,2,3}。第一个数组是有序的,代表2出现1次,3出现2次,5出现3次。实现一个iteratore class,要有hasnext()和next()两个函数
2.输入今天日期,参数是一个数字代表天数。比如今天7月24号,给出1000天后的日期。这个题看着简单,写代码就知道多麻烦。判断是否经过闰月,以及一个月30天,31天等问题。

第二轮:
马拉松设计题,坛子里有面经总结,可以搜一下这道题。大概意思就是有一些sensor,每当有运动员跑过一个sensor要更新一个前十名的名单。估计是跪在这了。虽然设计题没有标准答案,不过交流结束以后感觉heap绝对不是想要的答案。heap的问题是只能保证第一个人,后面的人如果没有poll出来仍然是无序的。HashMap实现是没问题的,讲清楚怎么sort就可以了。

评分

3

查看全部评分

wllw881231 发表于 2015-7-25 02:20:50 | 显示全部楼层
楼主,能解释下这道马拉松设计题吗?
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-7-25 07:32:15 | 显示全部楼层
Thank you. This is very helpful
回复 支持 反对

使用道具 举报

skyrain363 发表于 2015-7-25 07:58:18 | 显示全部楼层
哈哈,马拉松那个我也遇见过。因为之前写过database, 就回答的用 B+ tree 做index
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-7-25 08:09:01 | 显示全部楼层
skyrain363 发表于 2015-7-25 07:58.鐣欏璁哄潧-涓浜-涓夊垎鍦
哈哈,马拉松那个我也遇见过。因为之前写过database, 就回答的用 B+ tree 做index
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
有过吗?
回复 支持 反对

使用道具 举报

 楼主| notturno 发表于 2015-7-25 08:58:27 | 显示全部楼层
wllw881231 发表于 2015-7-25 02:20
楼主,能解释下这道马拉松设计题吗?

http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311

这个帖子文件里面有这道题
回复 支持 反对

使用道具 举报

readman 发表于 2015-7-25 09:09:36 | 显示全部楼层
日历的题是最难的, case特别繁复
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-26 15:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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