一亩三分地论坛

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

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

新鲜 Bloomberg on campus 面经

[复制链接] |试试Instant~ |关注本帖
scy0208 发表于 2016-1-27 13:19:52 | 显示全部楼层 |阅读模式

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

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

x
回馈地里,献上一份面经

昨天晚上学院career fair, 楼主投了Bloomberg。 Bloomberg现场就要做题,然后根据应聘者和招聘官的沟通表现,决定是否给On campus interview。在招聘会上,楼主被问了很多数据结构和C++ 细节,以及两道算法题。细节是 map 和hashmap 有什么区别,楼主当时答的是C++ 中 unordered_map 和map 的区别(一个存储有序,一个存储无序)以及两者查找的时间复杂度。问了hashmap的查找复杂度为啥是o(1), 以及hashmap如何处理conflict。 然后问了线程和进程有什么区别,两者是不是都共享内存。接着是两道算法题,一个是 Validate Binary Search Tree https://leetcode.com/problems/validate-binary-search-tree/ 一个是 Linked List Cycle https://leetcode.com/problems/linked-list-cycle/ 以及follow up https://leetcode.com/problems/linked-list-cycle-ii/ 都不难,全部达完后,recruiter大方的给了我第二天的面试。
. visit 1point3acres.com for more.
今天刚参加完Bloomberg on campus, 感觉挺难的,两个面试官,总时间一个多小时。首先问了我最常用的语言, 我说是scala, 但也用 c++, 我用scala写了几个project。然后问我为啥喜欢scala, scala 有啥特性,我感觉面试官不是很熟悉scala, 于是绕开了scala的函数式编程,因为我实在答不好函数式编程的问题,于是我说scala有个强大的库 Akka, 搞并行开发简直溜: ) 然后跟他扯 为啥要用Actor 去搞并发编程而不用线程,(话说这段话是我整个面试中讲的最溜的)背景了解部分结束,进入开胃菜。
. more info on 1point3acres.com
开胃菜就是c++的compiler 过程,怎样从.cpp文件到可执行文件 (从.cpp 到.o 到可执行),然后问分别经历啥程序 (compiler 和 linker) 然后问为啥要用到linker (否则所有代码都写在一个cpp文件里很蛋疼) 然后问在什么情况下可以生产.o文件单生成不了.cpp文件(我就答出了makefile写错了导致找不到目标文件,面试官告诉我还有一个情况是函数只声明了但没有定义),好的吧,开胃菜结束,还好研一c++算法课基础打的还好,基本答上来了。
. from: 1point3acres.com/bbs
然后上了一道算法题 Regular Expression Matching https://leetcode.com/problems/regular-expression-matching/ 的变形,我一看就傻了,这尼玛是 hard题啊,说好了不是oncampus吗,说好了不是一般只有easy 和middle吗。。。这道题以前看到过,当时就没完全做出来,看答案的,现在都忘的差不多了。瞬间脑子空白。。。。面试中千万不要陷入僵局,哪怕大脑空白也要逼着自己要么去回忆要么赶紧找些思路,感觉当时冷汗直冒,接下的情况就是我提出一个步骤,面试官看了看,问我万一出现了某种test case岂不是过不了,然后我又大脑一片空白,又逼着自己重启去想新思路,后来总是磕磕绊绊和面试官一边讨论一边写,把整个题目写下来了,但是感觉不妙,丢到OJ 上估计会挂的。由于我这道题用的 recurrsion  dfs, 写完后面试官提出一个问题,就算你的代码没有bug 但是在某些情况下依然会挂掉,问我为什么。我想了下,我还没有判断空输入,面试官说,就算考虑了空输入依然会挂,情况是输入的字符串可能会很长很长,导致递归后stack overflow,我说对。然后问我知不知道系统是如何通过堆实现递归函数调用的,我说知道一些,然后把函数入口压栈,变量压栈,再下一步函数压栈的过程给他描述了一下,然后问这里的变量是引用地址还是拷贝后新生成的。。我已经凌乱了。
. 1point3acres.com/bbs

最后问我有啥问题问他们,我问了个 Bloomberg 工程师的daily life是咋样的,bloomberg是用别人家的底层产品用的多还是自己造轮子多,bloomberg有没有自己的开源项目。


总之面试就这样在磕磕绊绊中结束了,总的感觉是自己太弱了,现在招聘bar真高啊,什么方面的知识都会问,算法题一上来就是hard, 感觉自己要找不到工作了。。。。哎再接再厉吧。。。。.1point3acres缃

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 10:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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