空气床电面挂经 一道回味了3天都没想出漂亮解法的题

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

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

让你写follow up 题目吗？

可以分享第二轮题目吗？

dsmeetup 发表于 2019-10-4 05:12
可以分享第二轮题目吗？

第二轮题目就是一个普通的dfs的题，在2d char array上拼单词，follow up是最多能拼多少个单词，follow up也没做出来

ywang010052 发表于 2019-10-5 06:39
第二轮题目就是一个普通的dfs的题，在2d char array上拼单词，follow up是最多能拼多少个单词，follow up ...

第一题让你写follow up 题目吗？感谢

dsmeetup 发表于 2019/10/07 22:46:18
第一题让你写follow up 题目吗？感谢

写啊，follow up就是linked list可能有环，要求写出来

请问有环的情况也需要O（1）space吗？

noi10 发表于 2019-10-10 06:06
请问有环的情况也需要O（1）space吗？

对的，面试官是这么和我说的

为什么一个有环一个没环就一定没有duplicate呢？那图里这种情况呢？
还是说这个single linked list里的node 的出度一定是1，所以环之后不会有list？

联氢人 发表于 2019/10/04 05:03:43

你说的是对的，我当时确实对不同进环口的情况考虑的有问题~
不过觉得还是分类讨论，如果duplicate在入环点之前那nothing new，如果在入环点之后那就有点tricky - 如果有dup...

我觉得你说的对