一亩三分地论坛

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

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

Bloomberg 校园面试经验

[复制链接] |试试Instant~ |关注本帖
hellen0605 发表于 2015-3-14 08:59:08 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Bloomberg - 网上海投 - 校园招聘会 |Fail

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

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

x
两个面试官,两道问题。1个小时的面试:. visit 1point3acres.com for more.
先是针对简历问问题,问的比较细。让我挑一个简历上的project来说, 讲完后针对project问了许多问题。

然后是两道编程题:
1. 什么是binary search tree? 给出一个BST,求depth。 我先是用的recursion写代码,然后面试官问这样解答的weak point。解答 "stack overflow"。面试官继续问如何用新的解法避免stack overflow? 解答用stack来做,写出改进代码。. more info on 1point3acres.com
2. 面试官叙述了一个问题,大致是一个公司有n个小组,招收了m个新人(n>m),培训结束后按打分制度把学员分配入各个小组,每个小组只能招收一个新人。每个新人按照喜欢程度列出最想去的小组,每个小组按照喜欢程度列出想要的新人,如何找到最好的match?比如说小组1最想要A,其次是B,再其次是C; 小组2最想要A, 其次是C, 再其次是B;  A最想去小组2,其次是小组1;B最想去小组1,其次是小组3。。。此时应当把A分配进小组, B 分配给小组1。

这个题我答的不好,给出brute force 的解法。面试官说不好,然后给了我他的想法, 面试官的想法是: 先根据每个新人的打分询问小组,看该小组是否已招到人,如果没有,加进新人并把状态改为招到人。如果再有新人询问想要进该小组,该小组比较对两个新人的打分情况,留下喜欢程度高的新人,“踢走”另一个新人。如此循环,直到所有新人都找到小组。之后让我把他的想法实现成代码,代码写完后,差不多就一个小时了。面试结束。

两个面试官一人问一个问题,感觉二人一个比较友善(问第二题的),一个明显不耐烦,比如我解答另一个面试官问题时打哈欠,看手机,手支着头闭眼休息等等,比较无语。。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

EchoO 发表于 2015-3-20 07:09:45 | 显示全部楼层
lz第二题问的好坑爹啊,感觉校招就会有这种即兴的题...
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-3-27 04:29:17 | 显示全部楼层
"面试官继续问如何用新的解法避免stack overflow? 解答用stack来做,写出改进代码。"
楼主能说说怎么用stack来做吗,谢谢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 05:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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