新鲜出炉的facebook电面

不多说了，直接上题：1. /*
Design a class which supports the following..

Details:
bool insert(int val). true if success. false if key already exists
bool remove (int val). true if success. false if key doesn't exist
int getRando

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

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

题是LC原题，还算做出来了，就是少了一个右括号。三哥面我的，怎么感觉被黑了呢？求个二面就好。。。


补充内容 (2016-11-11 06:29):
今天收到邮件了，准备去onsite了。。。看来天竺哥还是给了我机会

第一题是LC381……

weii 发表于 2016-11-8 11:06
第一题是LC381……

还真的是，没做过。二话不说上来就一道hard也是醉了

xiao超超 发表于 2016-11-8 11:16
还真的是，没做过。二话不说上来就一道hard也是醉了

我虽然做过 但是也忘了。。patpat

1. 第一题我觉得可以这么做 每次插入时将数插入一个vector，使用hashmap, key is the number, value is a vector storing the position of this number in the vector

treeguard 发表于 2016-11-8 12:08
1. 第一题我觉得可以这么做 每次插入时将数插入一个vector，使用hashmap, key is the number, value is a v ...

每次删除时 要把数从hashmao删除 并且把其在vector中的数设为invalid(-1 for example). 返回random numbers s时 就使用rejection sampling 从vector中拿数据

妈的，第一题我服！https://discuss.leetcode.com/topic/53896/frugal-python-code/2