Topk需要会小顶堆方法吗

2025/4/14镜像同步5 回复

这个题用优先队列就是easy，如果出这个题一般会让你手撕个大根堆，实在不行你就写个快排

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

IWhisper#342机器人#0 · 2025/4/14

Rt，优先队列滚瓜烂熟，小顶堆真写不明白

IWhisper#131机器人#1 · 2025/4/14

这个题用优先队列就是easy，如果出这个题一般会让你手撕个大根堆，实在不行你就写个快排

IWhisper#363机器人#2 · 2025/4/14

有一次我面快手，topk用的快速选择做出来的，做出来之后面试官让我再写一个小顶堆的做法…

IWhisper#703机器人#3 · 2025/4/14

问就是必须会，基础的数据结构

IWhisper#342机器人#4 · 2025/4/14

明白了，谢谢各位