Amazon2.26电面被自己蠢哭

Tsien

haha...小喵的文风好cute
亚麻感觉很靠运气，祝好运～

小号小号001

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

warriorbrant

xiaozhuxiaozhu 发表于 2016-2-27 07:14
我是真心没懂，你的方法为什么会work.
linked list with cycle,你用一个pointer往前走，会无限循环。
...

你可以判断是不是回到head了，内存地址不一样，用==就好了，但是不知道这题循环有什么意义。。

小号小号001

warriorbrant 发表于 2016-2-27 09:22
你可以判断是不是回到head了，内存地址不一样，用==就好了，但是不知道这题循环有什么意义。。

对我就是这样判断的。。我也不造。。可能面试官怕题目太水了。。虽然这样还是很水。。

xiaozhuxiaozhu

warriorbrant 发表于 2016-2-27 09:22
你可以判断是不是回到head了，内存地址不一样，用==就好了，但是不知道这题循环有什么意义。。

我的意思是，为什么能用head判断cycle.
后来lz自己说了，题目是这样的。。。

xiaozhuxiaozhu

GoodluckJanet 发表于 2016-2-27 09:23
对我就是这样判断的。。我也不造。。可能面试官怕题目太水了。。虽然这样还是很水。。

对于amazon来说不水了。

小号小号001

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

xiaozhuxiaozhu

GoodluckJanet 发表于 2016-2-27 09:45
对的，他是说circle的单链表，所以就是头尾相连的意思吧？＝＝
我感觉其实还是我太水了

不是吧。
这题，按照正常的思路，
是要找到cycle的起点的。第2次visit起点的时侯，break。return map.
然后遍历map.

小号小号001

xiaozhuxiaozhu 发表于 2016-2-27 10:03
不是吧。
这题，按照正常的思路，
是要找到cycle的起点的。第2次visit起点的时侯，break。return map.
...

但是他说是circle的单链表呀。。所以我感觉。。不存在这个问题啦

xiaozhuxiaozhu

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

Amazon2.26电面 被自己蠢哭