Linkedin 12/5 实习二面跪经

西法的洛

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

bych0223 · 2016-12-11 03:23:40

zhouyoung1124 发表于 2016-12-6 13:43
此处应该用double linked list，
使用一个hashmap记录，index-Node、
使用一个hashmap记录，value-index
...

麻烦问一下用double linkedlist如何进行random 的操作呢

xsh6528 · 2016-12-12 02:49:40

zhouyoung1124 发表于 2016-12-6 13:43
此处应该用double linked list，
使用一个hashmap记录，index-Node、
使用一个hashmap记录，value-index
...

2个map就行了。并不需要list。

bych0223 · 2016-12-13 15:57:39

xsh6528 发表于 2016-12-12 02:49
2个map就行了。并不需要list。

懂了多谢～

zhangyanuuuuu · 2016-12-13 16:38:20

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

AndromedaX · 2016-12-14 01:08:49

zhangyanuuuuu 发表于 2016-12-13 16:38
楼主加油，我前一阵也面到了同样的题，我也解释了半天说是armortized是O（1），面试官非说不行，我就跟丫硬 ...

层主好样的~楼主实力不行已经被拒去面其他公司了。
想问下是叫han-tien的台湾面试官吗？

zhangyanuuuuu · 2016-12-14 01:36:28

iammajian 发表于 2016-12-14 01:08
层主好样的~楼主实力不行已经被拒去面其他公司了。
想问下是叫han-tien的台湾面试官吗？

不是额，是一个印度小哥，估计他们也有个题库和标答吧
楼主加油，肯定有更好的机会！

Mitochondria · 2016-12-14 01:48:05

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

小A要当码农 · 2016-12-18 07:09:54

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

zhouyoung1124 · 2016-12-22 07:48:16

小A要当码农发表于 2016-12-18 07:09
这个用ArrayList也可以这么做的吧？为啥非要用DoublyLinkedList呢？

ArrayList remove 删除O（n）
doublelinkedlist 删除O(1)
不过楼上说的什么amortize我就不懂了