标签：战斗 选择算法 随机选择 腾讯面试 试题 结果 大神 font blank
腾讯面试题：有100W个战斗力，取前100名的算法。
经典topK问题，结论是：随机选择算法 + 快排思想，通过随机选择算法，找到第k大的数，再进行一次快排中的partition，就能得到TopK的结果。
有篇大神的帖子，写的非常好，借鉴下
http://www.sohu.com/a/255145095_178889
TopK问题，腾讯面试题：有100W个战斗力，取前100名的算法。
标签：战斗 选择算法 随机选择 腾讯面试 试题 结果 大神 font blank
原文地址：https://www.cnblogs.com/workharder/p/11980411.html
