Linkedin实习两轮电面

关于楼主最后说的说的removeRandom，十分好奇这样如何实现O(1)delete(T)删除
没有双向链表这两者好像没法同时O(1)实现

补充内容 (2015-12-7 23:44):
噫 看错了 当我没说。。。。。。

楼主这题好像面经里面也出现过啊。你去搜搜看应该找得到原题，

alphard 发表于 2015-12-7 21:29
这个题好难 楼主面的是system track。。。吧。。。。

不是。。就是software engineer intern

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

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

楼主两个hashmap的方法remove的时候怎么实现O(1)的呢？
remove了之后也要更新两个map里面的信息吧，比如删掉dog, 应该把第一个map里最后一个元素cat更新为(2, cat)， 第二个map里cat对应的arraylist变为(1,2)，不然randomremove会出问题的吧。

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

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

minniedisney 发表于 2016-1-8 14:29
嗷。。。好像可以O(1)， randomremove也可以，因为没必要删特定index的，只要删掉最后一个dog就好。。。

lookup确实不能达到O(1)，我想她说的意思应该是average是O(1)吧。。。。

有一个问题不理解。比如我add 了，cat, dog, cat, dog,cat, sheep. remove(cat)是要remove最后那个cat吗， 还是可以随机remove 任何一个cat

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

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

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

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