假如有10000个数，如何快速找到前20大的数字呢？
全部评论
先用前20的数构建一个小根堆，然后依次遍历后边的元素与堆顶元素比较，如果大于堆顶元素就替换堆顶元素，所有元素遍历完毕剩下小根堆的元素就算前20大的元素
37 回复 分享
发布于 2023-05-25 21:22 重庆
这道题可以有很多延伸：（1）简单的TopK算法 （2）大文件无法一次加载进内存如何找出TopK数字 （3）大文件找出频率次数最高的K个数字 （4）系统设计：Top-K Hitter找出一定时段内点击量最高的视频、博文
15 回复 分享
发布于 2023-05-26 09:38 山东
1w个数很小，所以怎么都可以
5 回复 分享
发布于 2023-05-25 23:34 广东
这不就是常问的 nth_element，或者快速选择。如果明确只有20，写20个 if else 也行
5 回复 分享
发布于 2023-05-25 21:25 上海
看我Arrays.sort( );一套for循环然后立马回家吃饭
3 回复 分享
发布于 2023-05-30 14:33 山东
复杂度o(2n)，其实是极限求和n+n/2+...，求前k大都是这个复杂度，根本原因是不需要保证数据有序性
3 回复 分享
发布于 2023-05-26 09:23 山东
那么多数据 内存是否存的下？存的下那就小根堆 当然数值范围小直接桶排， 存不下就要分治。
点赞 回复 分享
发布于 2023-06-22 17:16 广西
介不大二作业吗
点赞 回复 分享
发布于 2023-06-20 18:04 江苏
一把sort排序梭哈
点赞 回复 分享
发布于 2023-06-19 10:56 甘肃
一眼堆，做过好几次了
点赞 回复 分享
发布于 2023-06-18 23:30 广东
直接放进map里面，从后往前输入20个
点赞 回复 分享
发布于 2023-06-09 08:37 广东
大数据可以用分治思想，分成n份分别做堆排，然后从中选最大的
点赞 回复 分享
发布于 2023-06-03 00:14 浙江
用小根堆时间复杂度比快排底，但是我自己实测是发现快排比堆快
点赞 回复 分享
发布于 2023-05-31 12:31 陕西
小根堆
点赞 回复 分享
发布于 2023-05-26 00:45 浙江
理论上不考虑资源，可以实现O1
点赞 回复 分享
发布于 2023-05-25 17:56 天津
小顶堆？
点赞 回复 分享
发布于 2023-05-25 15:50 广东

相关推荐

05-17 06:46
武汉科技大学 设计
点赞 评论 收藏
分享
05-19 13:27
汤臣倍健_市场倍优生(准入职员工)
汤臣倍健内推-汤臣倍健内推码
市场岗面经第一轮 3个人一组 面试官问问题挨个回答1.自我介绍2.简历深挖，对市场策略的内容问的非常细，问了很多候选人是如何理解xx市场的问题3.如果让你在闲鱼卖汤臣的产品，怎么写文案4.最近印象比较深的消费品5.对汤臣倍健的品牌印象Kaer的回答建议：✅国民di 1 保健品品牌核心岗位，高端面试局。✅第二题非常考验候选人的营销功底和火候。对xx市场的理解除了源于日常积累，还需要临场的分析和判断，依据熟练的用户洞察方法论、对市场策略的深度思考，需要大量实践积累。✅3 4 题非常贴近市场，不能说我印象深的消费品是xxx饮料，因为口味很特别、包装很好看就没了，这种回答绝对过不了。现在市场上什么产品...
汤臣倍健开奖53人在聊
点赞 评论 收藏
分享
04-27 08:59
常州大学 Java
这是来招人的还是来恶心人的😅
牛客139242382号：《两门以上汇编语言》
点赞 评论 收藏
分享
05-14 22:37
中国科学技术大学 Java
点赞 评论 收藏
分享
05-21 15:59
扬州大学 营销
点赞 评论 收藏
分享
评论
26
51
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
27871次浏览 467人参与
# 你的房租占工资的比例是多少？ #
23177次浏览 255人参与
# 我的求职总结 #
30517次浏览 505人参与
# 计算机专业还有必要去大厂卷吗 #
20740次浏览 111人参与
# 我的实习日记 #
2446789次浏览 25467人参与
# 薪资一样，你会选择去大厂还是小公司 #
16822次浏览 103人参与
# 辞职之后最想做的一件事 #
11663次浏览 167人参与
# 你见过最离谱的招聘要求是什么？ #
188775次浏览 1404人参与
# 晒一晒你收到的礼盒 #
62905次浏览 376人参与
# 选offer应该考虑哪些因素 #
21355次浏览 305人参与
# 金蝶求职进展汇总 #
44170次浏览 242人参与
# 非技术岗薪资爆料 #
355946次浏览 2748人参与
# Offer比较，求稳定还是求发展 #
49695次浏览 240人参与
# 你怀疑过自己的专业选择吗？ #
17605次浏览 201人参与
# 为了秋招你都做了哪些准备？ #
11160次浏览 168人参与
# 你想吐槽公司的哪些规定 #
17890次浏览 68人参与
# 工作中的卑微时刻 #
9164次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139121次浏览 1462人参与
# 我的工作日记 #
99351次浏览 1276人参与
# 秋招想进国企该如何准备 #
58619次浏览 376人参与
牛客网
牛客企业服务