一亩三分地论坛

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

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

Bloomberg电面(05/08/2015)

[复制链接] |试试Instant~ |关注本帖
beehard 发表于 2015-5-9 04:19:26 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 博士 全职@Bloomberg - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚刚电面的bloomberg。题目不是leetcode的上的。题目不难,但是感觉时间很紧凑。大概说一下面试经过,希望可以拿到onsite啊。

11点准时电话,似乎是个美国小哥。声音有些杂,可能听到其他人说话的声音。有的时候需要让他重复几次。
开始是自我介绍,介绍背景,介绍research project,针对research提出了一个问题。然后开始讲一个实习project,这个自己挑的。
时间大概是10分钟多一点,小哥说差不多了让我们开始coding吧。其中小哥并没有提问why bloomberg的这种问题。

coding的问题不是很难,题目是array of strings "abc", "de", "fgh", 然后search "de"是否在array of strings中。不许调用string.equal()或者==。
开始我有点confusing这个,然后实现了一个char比较的方法;然后说了时间复杂度;小哥开始问有没有更快的方法,提示是使用数据结构。
我突然想起来可以用hashset(其实是早该想到的,当时是有点不在状态啊。。),然后用hashset重新实现了一下。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴接着主要问了问hashtable的优点和缺点和时间复杂度,怎样计算string的hash function和解决collision。
Follow up,如果当前的数据hashtable装不下,有没有更好的数据结构。然后我说使用map/set (RB-tree based bst),小哥接着问时间复杂度和空间复杂度。.鐣欏璁哄潧-涓浜-涓夊垎鍦
Follow up again, 如果数据不能够全部upload into memory,又怎么设计。好吧。。。我说计算每个字符串hash, 然后使用hash(string) % #of files做映射map到不同的小文件中,以后查询就从小文件中找好了。. more info on 1point3acres.com
小哥终于对这块没有问题了。。。

小哥开始轰炸问c++的问题了。说一下class中default的函数有哪些。constructor, destructor, copy constructor/assign operator. . 1point 3acres 璁哄潧
head/stack内存有什么不同?怎样防止内存泄露?在constructor/destructor是否可以throw exception? . visit 1point3acres.com for more.
然后就说到了smart pointer了。小哥说你写一个smart pointer class吧,包括constructor, destructor, copy constructor, assgin operator.
然后我就赶快写了写结构。小哥开始问smart pointer里面counter是干什么用的。
什么时候counter++,什么时候counter--。这个时候时间终于差不多到45分钟了,小哥说你还有什么问题。
随便问了问然后就结束了。。。


bloomberg的电面感觉不是leetcode的题,那么比较多的就是c++的基本概念了。准备这家一定要好好准备这些。
希望自己好运,对其他人的面试有所帮助,加油。。。





补充内容 (2015-5-17 21:59):. visit 1point3acres.com for more.
已经拿到onsite

评分

2

查看全部评分

ifnoword 发表于 2015-5-16 01:54:07 | 显示全部楼层
近期看过最难的BB面试,难点还不在算法在编程基础。 Bless LZ,快快onsite!
回复 支持 反对

使用道具 举报

johnwen 发表于 2015-10-25 07:14:53 | 显示全部楼层
求解map/是什么
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 12:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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