google 电面

8月21日进行的狗家电面，刚才约了第二轮电面。分享一下第一题，是写一个doublylinkedlist 然后remove first element of

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

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

>3->4->1 结果1->3->1

求人品， 求人品

luxious1993 发表于 2018-8-28 13:28
和value无关呀

那你是怎么知道链表已经循环了一圈了呢？

hongtunbaobao 发表于 2018-8-25 05:39
1->2->3->4->1 结果1->3->1 隔一个删一个为什么删的不是3

说的是every other node, 他给的例子就是这么删的

麻烦问下楼主第二题环形链表，每个node的value应该都是unique的吧，这样当遇到的新的node的value跟第一个node的value一样了，就说明我们已经走完一遍了是吧？

看起来不难 有什么陷阱吗？第二题奇数node怎么删

1->2->3->4->1 结果1->3->1 隔一个删一个为什么删的不是3

pandami 发表于 2018-8-25 05:38
看起来不难 有什么陷阱吗？第二题奇数node怎么删

没陷阱，就是交流， 然后走遍他给的所有例子

很有用的信息！

可以可以

wythhh 发表于 2018-8-28 04:37
麻烦问下楼主第二题环形链表，每个node的value应该都是unique的吧，这样当遇到的新的node的value跟第一个no ...

和value无关呀