面试经常被问到的TopK问题，到底该怎么回答？
2019-07-03 16:28
211 查看
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shaoye_csdn1/article/details/94573241
问题描述：
海量数据寻找 第 K大的数字
文章目录
问题描述：
海量数据寻找 第 K大的数字
解法1： 首先随便找一个数字当做哨兵，比该数字大的放在哨兵的前面，假设为集合A，比该数字小的放到集合B。
统计出来集合A的大小，为T。
- 如果T的大小比K小，则在 集合B 中寻找K-T大小的数字
- 如果T的大小比K大，则在集合A中继续寻找数字当做哨兵，进行集合分割。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 怎么回答谷歌招聘面试时的疯狂问题？
- 公司HR面试经常问的问题及回答思路
- 面试问题：面试被问到专业不对口怎么回答？
- 面试中，怎么回答或者问关于职业目标的问题
- 怎么在面试时回答java垃圾回收机制相关问题？
- 公司HR面试经常问的问题及回答思路
- 今天早上失败的面试经历。如果是你，这些问题你会怎么回答？－.－...
- 我们在平时或面试遇到这些问题时，我们应该怎么回答？
- 怎么在面试时回答Java垃圾回收机制（GC）相关问题？
- 面试时遇到不会回答的问题怎么办？？
- 面试经验分享：遇到不会回答的问题怎么回答才好
- [面试] 你可否说说Python到底是什么样的语言？你可以比较其他技术或者语言来回答你的问题
- 学习和面试，这两件事儿 怎么去学习呀 百度、阿里面试（电面居多）都问些什么问题？ 底层再底层思考，打破砂锅问到底，这是我的学习方法
- 今天早上失败的面试经历。如果是你，这些问题你会怎么回答？－.－...
- 公司HR面试经常问的问题及回答思路
- 面试中的问到薪资问题怎么回答？
- 今天早上失败的面试经历。如果是你，这些问题你会怎么回答？－.－...
- 面试中经常看到但又不是很全面回答的对比区别问题
- 面试中的问到薪资问题怎么回答？
- 公司HR面试经常问的问题及回答思路