LinkedIn System&Infra 两轮电面

第一题，Lz可不可以给个例子

O(1)感觉可以解决啊？？为啥不能按leetcode找linked list inersection的方法做呀？
就2个pointer找到intersection的那个node之后，解除连接关系。

蔚蔚酱 发表于 2017-12-3 05:16
O(1)感觉可以解决啊？？为啥不能按leetcode找linked list inersection的方法做呀？
就2个pointer找到inter ...

我提出来了，面试官说这样就不能保证O(n) time complexity了

xinxinzhenbang 发表于 2017-12-3 05:18
我提出来了，面试官说这样就不能保证O(n) time complexity了

哇楼主秒回！那我再问下第一题up/down的点随便插入那里都不影响吗？

蔚蔚酱 发表于 2017-12-3 05:21
哇楼主秒回！那我再问下第一题up/down的点随便插入那里都不影响吗？

不晓得，大概吧

xinxinzhenbang 发表于 2017-12-3 05:26
不晓得，大概吧

谢谢楼主阿狸萌妹！~祝早日拿offer~

请问能详细说下第一题吗？原来的node有pre, next, up, down四个pointer？如果变成只有pre，next，那原来连着的up 和down的node 期望是被什么结果呢？

Miaaaaa 发表于 2017-12-3 08:34
请问能详细说下第一题吗？原来的node有pre, next, up, down四个pointer？如果变成只有pre，next，那原来连 ...

不懂+1 紫薯紫薯

楼主拿到了offer吗

lemanized 发表于 2017-12-5 17:22
楼主拿到了offer吗

没有，最后有一个bug感觉是凉凉了