一亩三分地论坛

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

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

Bloomberg 新鲜面经求onsite

[复制链接] |试试Instant~ |关注本帖
sauceforge 发表于 2016-10-22 01:40:00 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 博士 全职@Bloomberg - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x

. visit 1point3acres.com for more.
先聊了10分钟简历然后直接做题。. From 1point 3acres bbs

1. Two Sum, 返回有没有就行了。 先说暴力方法,然后说排序二分,然后说用hash。follow up, 返回满足的两个数。. from: 1point3acres.com/bbs

2. Array里面找最短的一个区间,这个区间里有2个数等于给的Sum, 返回index. 就是个简单two sum的变种,hash_map保存index,然后每次如果有two sum就更新最短区间

写完2个以为没事了,然后还有15分钟的样子。

结果又来了第三道:实现这个一个stack, 每次push一个数num的时候,如果num已经在里面,要把num删了然后再push进去。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

比如,2,3,5, push(3)后应该是2,5,3. more info on 1point3acres.com

我就说用vector模拟栈,然后每次删就是了,用个hash表存元素的位置。他说你这样是O(n)吧。说必须要O(1).

我说那就用链表存呗,然后hash表存val和对应的指针。他说OK. 不用写代码了。然后又问如果是单链表实现怎么办,我就说那hash表里指针存前一个就是了,链表要加一个空节点来方便操作。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
然后就没问题了,最后随便聊了一下。

发帖求onsite啊!

这个又是个阿三,google电面2个题都做出来了结果要求2面,估计是被阿三黑了。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


补充内容 (2016-11-10 02:45):
一周后收到onsite通知

评分

2

查看全部评分

alucardzhou 发表于 2016-10-25 01:20:20 | 显示全部楼层
第三题还有点意思。感谢楼主分享
回复 支持 反对

使用道具 举报

freeaccount 发表于 2016-11-28 09:27:36 | 显示全部楼层
alucardzhou 发表于 2016-10-24 12:20
第三题还有点意思。感谢楼主分享

第三题感觉像是没有大小限制的LRU cache
回复 支持 反对

使用道具 举报

redzqb 发表于 7 天前 | 显示全部楼层
楼主你好,第三题没太明白怎么用单链表做。如果指针只存前一个点,那么push(3)后,怎么更新5,让5指向2呢?谢谢
回复 支持 反对

使用道具 举报

 楼主| sauceforge 发表于 7 天前 | 显示全部楼层
redzqb 发表于 2016-11-29 01:33
楼主你好,第三题没太明白怎么用单链表做。如果指针只存前一个点,那么push(3)后,怎么更新5,让5指向2呢? ...

应该是在哈希表中存在单链表里面的前一个节点,每次push的时候可以得到前面节点的地址,然后更新hash表
回复 支持 反对

使用道具 举报

redzqb 发表于 7 天前 | 显示全部楼层
sauceforge 发表于 2016-11-29 06:18-google 1point3acres
应该是在哈希表中存在单链表里面的前一个节点,每次push的时候可以得到前面节点的地址,然后更新hash表

懂了,谢谢!
回复 支持 反对

使用道具 举报

hero919 发表于 7 天前 | 显示全部楼层
最后一题怎么有点像 LRU Cache只是没有长度限制
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 20:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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