灵隐二进宫挂经

overwatchchiji 发表于 2019-9-2 09:10
楼主，系统设计你说的bucket是指bucket sort吗

https://www.jiuzhang.com/qa/219/

overwatchchiji 发表于 2019-9-2 09:10
楼主，系统设计你说的bucket是指bucket sort吗

不是，你自己搜top k exception就有了，链接发不出来。

请问lz面的是senior吗？

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

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

provhomme 发表于 2019-9-1 12:31
相交之后就一条链了啊，每个node只有一个next的指针。如果相交于head，那么head之后的也都相交了不是吗

如果两个链表没有环，为什么相交只能是在末尾？ 面试官说的题目要求是只能相交于一个点？ 有多余重合的都不行？

foreveryong2017 发表于 2019-9-4 13:58
楼主辛苦了 能不能讲讲 4 网上有什么资料可以看吗 一直没找到 “Design，top k exception， 是老题了，用了 ...

我之前回复有一个链接，可以看看。

cain1993 发表于 2019-9-8 05:33
如果两个链表没有环，为什么相交只能是在末尾？ 面试官说的题目要求是只能相交于一个点？ 有多余重合的都 ...

不是相交于最后一点，可能之前表达有点问题。是两个链表的最后一点一定相同。

provhomme 发表于 2019-9-1 07:03
两个链表A和B （单链表）
三种情况：
1. A和B都没有环，那么如果相交，一定交汇于最后一点

两个都有环的情况是不是判断入环的那个点是不是相同

woridage1 发表于 2019-9-11 10:46
两个都有环的情况是不是判断入环的那个点是不是相同

不是，入环点不一定相同

provhomme 发表于 2019-9-11 11:19
不是，入环点不一定相同

我能想到的就是先判断环，再计算环的大小，然后一个不动，另一个转环的大小步数，看看期间有没有交点。有没有别的简单方法，请教一下。