TopK问题，腾讯面试题：有100W个战斗力，取前100名的算法。
Posted workharder
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了TopK问题，腾讯面试题：有100W个战斗力，取前100名的算法。相关的知识，希望对你有一定的参考价值。
腾讯面试题：有100W个战斗力，取前100名的算法。
经典topK问题，结论是：随机选择算法 + 快排思想，通过随机选择算法，找到第k大的数，再进行一次快排中的partition，就能得到TopK的结果。
有篇大神的帖子，写的非常好，借鉴下
http://www.sohu.com/a/255145095_178889
以上是关于TopK问题，腾讯面试题：有100W个战斗力，取前100名的算法。的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode 1337. 矩阵中战斗力最弱的 K 行/215. 数组中的第K个最大元素（topk快排堆排）/743. 网络延迟时间(最短路径迪杰斯特拉，弗洛伊德)