一亩三分地论坛

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

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

Bloomberg on campus interview

[复制链接] |试试Instant~ |关注本帖
liudongxue1991 发表于 2015-4-3 06:15:56 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Bloomberg - 网上海投 - 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
发现之前发的主题格式不对 再来一发

上午面了bloomberg的on campus, 一个senior一个shadow, 人都很nice
. 鍥磋鎴戜滑@1point 3 acres
题目1:
. 鍥磋鎴戜滑@1point 3 acresintersection of two arrays.鏈枃鍘熷垱鑷1point3acres璁哄潧
input: 两个array
鏉ユ簮涓浜.涓夊垎鍦拌鍧. output: intersection of two arrays
note: 多种方法解决(hash, no extra space)

题目2:
mirror of the tree
input: TreeNode root
output: TreeNode new root. 1point3acres.com/bbs
note: 代码尽量简洁

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴第二题因为时间不够(约定的面试时间只有45min, 可能因为学校本身在纽约, 所以校园面试时间很短), 所以只写了recursion, 但是貌似那人想要iteration...但时间不够所以没要求 -google 1point3acres
. 1point 3acres 璁哄潧
另外, 春季在纽约找码农的工作真的有点作死 anyway, waiting for the result. 求bless

希望大家都有心仪的offer!

update: 有同学下午面试, 貌似上午下午题目是不一样的...

下午的题目是:
reverse an integer
find maxValue in a tree (no iteration...要求也够奇葩的)
return first char with highest frequency (no extra space, no sorting, 其实我没想来如果这两个都不允许的话应该怎么做, two pointers吗 那不都n square了...)

anyway 继续刷题了...
另外2, 想知道bloomberg一般多久之后会给回复呢
另外3: 求大米! 都两年了我还是贫农!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


评分

1

查看全部评分

milanelllo13 发表于 2015-4-4 04:47:16 | 显示全部楼层
第三题可以extra space。 不能hashmap。 应该用array可以吧。
回复 支持 反对

使用道具 举报

 楼主| liudongxue1991 发表于 2015-4-4 05:38:03 | 显示全部楼层
milanelllo13 发表于 2015-4-4 04:47
第三题可以extra space。 不能hashmap。 应该用array可以吧。

是指“return first char with highest frequency”吗?
据说interviewer不想要extra space, 也不想要bucket sort, 没想来别的解法啊. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

不是很理解怎么用array 你的意思是 用array来存每个字符出现的频率吗? 那不是跟hash一样 效率也没有hash高 而且也用了extra space吗
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-10-2 09:49:52 | 显示全部楼层
liudongxue1991 发表于 2015-4-4 05:38
是指“return first char with highest frequency”吗?
据说interviewer不想要extra space, 也不想要bu ...

摩尔投票求出频率最高的,然后再扫一遍。。
回复 支持 反对

使用道具 举报

roger2943 发表于 2015-10-3 05:56:54 | 显示全部楼层
根据和面试官聊天得到的“推论”:什么时候回复,主要得看你的下一轮还是on campus,还是onsite。如果是on campus,会非常快。

我们学校,一面之后当即通知是否二面,二面都在第二天。二面之后6个小时之内通知三面,三面也相当于第二天(周五安排的二面,三面安排在下周一)
回复 支持 反对

使用道具 举报

bill701 发表于 2015-10-3 06:22:57 | 显示全部楼层
hj867955629 发表于 2015-10-2 09:49
摩尔投票求出频率最高的,然后再扫一遍。。

莫尔投票怎么求啊?频率最高不一定代表出现次数会大于n/2吧,比如说1,0,1,3,4,5 这种情况就不行了吧。。。
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-10-3 06:28:19 | 显示全部楼层
bill701 发表于 2015-10-3 06:22
莫尔投票怎么求啊?频率最高不一定代表出现次数会大于n/2吧,比如说1,0,1,3,4,5 这种情况就不行了 ...
. from: 1point3acres.com/bbs
sorry,我理解错了。。orz
回复 支持 反对

使用道具 举报

bill701 发表于 2015-10-3 06:38:13 | 显示全部楼层
hj867955629 发表于 2015-10-3 06:28
sorry,我理解错了。。orz

我好像知道你是谁了。。usc ee。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 10:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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