返回信息流dd
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #8165688同步于 2025/3/23
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
topK问题用快排还是堆
IWhisper#642
2025/3/23镜像同步14 回复
订阅后，新回复会通过你的通知中心匿名送达。
14 条回复
如题，大家一般用什么呢<img src="/img/ubb/ema/1.gif" alt="ema1" style="display:inline;border-style:none">
两种都背下来，现场写两种<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none">
666嘴撕，我想嘴撕，这题topk我用快排写了40分钟，而且还有个小错，不敢想面试会死的多惨<br>【 在 IWhisper#768 的大作中提到: 】<br><font class="f006">: 快排，昨天面试刚嘴撕 </font>
三路快排蛮好写的吧<br>【 在 IWhisper#642 的大作中提到: 】<br><font class="f006">: 666嘴撕，我想嘴撕，这题topk我用快排写了40分钟，而且还有个小错，不敢想面试会死的多惨 </font>
这题要用到太多collections了，小菜鸡还不太熟<img src="/img/ubb/em/9.gif" alt="em9" style="display:inline;border-style:none"><img src="/img/ubb/em/9.gif" alt="em9" style="display:inline;border-style:none"><br>【 在 IWhisper#172 的大作中提到: 】<br><font class="f006">: 三路快排蛮好写的吧 </font>
三路快排是啥<br>【 在 IWhisper#172 的大作中提到: 】<br><font class="f006">: 三路快排蛮好写的吧 </font><br>:
先用堆写，面试官再问有没有别的解法，再写快排。面试官说，不错<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none">
应该用快排吧 我用的是二路快排（好像是）先一个随机数，然后调换一下成left，左边区间小于他，右边大于他 b站上我记得有个叫什么wei的up讲过
hot100，第k个大数<br>原list<br>选一个target，小的放smallList<br>等于放equalList<br>大于放bigList，用k和list的size定位<br>【 在 IWhisper#983 的大作中提到: 】<br><font class="f006">: 三路快排是啥 </font>
叫快速选择吧 。<br>实际上就是从快排递归排左右两个子数组改成了只排其中一个，因为另一个一定在topk外不用管。<br>【 在 IWhisper#172 的大作中提到: 】<br><font class="f006">: 三路快排蛮好写的吧 </font><br>: