Bloomberg 新鲜面经求onsite

先聊了10分钟简历然后直接做题。

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

2. Array里面找最短的一个区间，这个区间里有2个数等于给的Sum， 返回index. 就是个简单two sum的变种，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

oogle电面2个题都做出来了结果要求2面，估计是被阿三黑了。



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

第三题还有点意思。感谢楼主分享

alucardzhou 发表于 2016-10-24 12:20
第三题还有点意思。感谢楼主分享

第三题感觉像是没有大小限制的LRU cache

楼主你好，第三题没太明白怎么用单链表做。如果指针只存前一个点，那么push(3)后，怎么更新5，让5指向2呢？谢谢

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

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

sauceforge 发表于 2016-11-29 06:18
应该是在哈希表中存在单链表里面的前一个节点，每次push的时候可以得到前面节点的地址，然后更新hash表

懂了，谢谢！

最后一题怎么有点像 LRU Cache只是没有长度限制