骨骼19实习店面 1.11刚面

psyche202 发表于 2019-1-12 07:30
估计刚面完你就来面我了。。。
我也是同一个白人女，信号不好，听不清。。。
感觉你的两道题比我难好多啊 ...

握手握手，祝好运阿，我感觉我这回可能要黄

想问一下楼主，第二轮第二题的例子有一些不明白，如果第二个X去到上面那个Y应该只需要5步吧？还是说不能找上面那个Y？

avalon516 发表于 2019-1-12 08:25
可以问下您面了哪些题么？~~ 感谢！

我也发了一个帖子～可以看看
比楼主的简单

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

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

我用的python，面试官说每个值unique，我存set里就能判断这个node是否visited，你的linkedlist格式是对的，她说你可以默认有这个structure了，可以不写constructor

Oliver丞相 发表于 2019-1-12 14:08
想问一下楼主，第二轮第二题的例子有一些不明白，如果第二个X去到上面那个Y应该只需要5步吧？还是说不能找 ...

对的，我只是举一个例子，没仔细看有几步，只需找到所有X->Y中的最短距离即可，即使你说的那个需要5步，还是return最短的2步

第二面的第一题直接两个队列就能做了吧？万一10000a和10000b展开做就没必要了

其实题一就是要找出其中环的起点，那么不妨我们先找出环的长度。就是用快慢指针相遇后再跑一遍就得到环的长度了。