Linkedin 12/5 实习二面跪经

面试官台湾大哥，看Linkedin貌似直接来美国工作，没留学过。

第一题leetcode 380，不过是generic type。楼主用了list+map的方法，但是面试官提出来有地方不是O(1), 让我再想办法。笨蛋楼主想了半天想不出来，他也不愿意给任何提示，就是说不能用list。卡住不动也不是办法，于是楼主就把自己的做法list + map写出来了

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

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

iHouboy/22.gif" smilieid="216" border="0" alt="" />


补充内容 (2016-12-9 15:56):
2天后收到通知 已拒。

此处应该用double linked list，
使用一个hashmap记录，index-Node、
使用一个hashmap记录，value-index
使用一个int 记录长度
因为删除的时候先把要删的node和最后一个node换位，然后drop掉尾部，最后在两个hashmap做相应登记（所以不能用list,array）
这样所有的操作才是O(1)

不用list如何 Random access?
内存和硬盘上本质上都是用地址来access的，感觉这题就是面试官搞事情

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

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

这难度简直了

面试官的问题， 感觉。。。。tw人呵呵

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

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

拍拍楼主。。。

拍拍楼主。。不要灰心 也许有好消息呢

两个hard...45分钟。。。。。。