每天一道场景题

32G个整数，2G内存，怎么找到中位数？
全部评论
分治处理➕小顶堆
7 回复 分享
发布于 2023-08-06 10:14 广东
分16份排完在归并？
2 回复 分享
发布于 2023-08-06 21:38 安徽
先随机抽2g个找中位数，再统计所有数里面它排第几，最后记录比它大or小的2g个数，从概率角度可以认为它跟中位数的偏差不可能超过2g个。
1 回复 分享
发布于 2023-08-11 15:42 上海
腾讯面试题？被问过一模一样的
1 回复 分享
发布于 2023-08-06 18:20 浙江
二进制
点赞 回复 分享
发布于 2023-09-18 18:27 北京
先存入bitmap，然后用bitmap排序，直接求出中位数。
点赞 回复 分享
发布于 2023-08-23 10:40 江西
感觉可以用位图+hashmap
点赞 回复 分享
发布于 2023-08-14 16:05 陕西
外部排序？值域做二分？
点赞 回复 分享
发布于 2023-08-06 03:53 湖北

相关推荐

2025-12-16 04:02
蚌埠坦克学院 嵌入式软件开发
字节跳动客户端一面面经
字节跳动客户端软件开发，开发者服务岗位。timeline：9.12投递另一个岗位/十一后接到电话被调剂到这个岗位/10.20一面挂字节确实适合用来考察自己的面试能力。喜欢发面试、问的问题专业又深入，可以当作一次很好的面试练习。一面：70min自我介绍你最熟悉的语言是什么（我的是C++）C++中变量的生命周期有几种什么情况下变量被存在静态区？static关键词的作用，不同位置的不同作用要说全声明和定义的区别在 C++中，类内只能对static成员变量进行声明，完整定义通常需要放在类外，这是为什么宏定义和const的异同讲解重复定义问题一次函数调用在机器层面经历了什么什么情况下会使用“压栈”函数r...
字节求职进展汇总
点赞 评论 收藏
分享
2025-12-08 20:36
燕山大学 golang
点赞 评论 收藏
分享
2025-12-15 13:26
广东科技学院 安卓
点赞 评论 收藏
分享
2025-12-10 02:20
门头沟学院 客户端其它
点赞 评论 收藏
分享
2025-12-18 19:15
门头沟学院 C++
点赞 评论 收藏
分享
评论
13
64
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
8991次浏览 119人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
3594次浏览 129人参与
# 程序员找工作至少要刷多少题？ #
15781次浏览 230人参与
# 机械人避雷的岗位/公司 #
42842次浏览 288人参与
# 我现在比当时_，你想录用我吗 #
7817次浏览 98人参与
# 论秋招对个人心气的改变 #
9038次浏览 148人参与
# 一张图晒一下你的AI员工 #
4308次浏览 102人参与
# AI Coding的使用心得 #
4101次浏览 95人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
6691次浏览 113人参与
# 刚入职的你踩过哪些坑 #
6104次浏览 121人参与
# 牛客AI体验站 #
5819次浏览 165人参与
# 晒晒你司的新年福利 #
7043次浏览 95人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1671次浏览 45人参与
# 程序员能干到多少岁？ #
7851次浏览 109人参与
# 你认为小厂实习有用吗？ #
117813次浏览 679人参与
# 应届生进小公司有什么影响吗 #
118048次浏览 1158人参与
# 找工作时的取与舍 #
119701次浏览 867人参与
# 学历对求职的影响 #
598822次浏览 4019人参与
# 找工作的破防时刻 #
253669次浏览 1962人参与
# 你实习是赚钱了还是亏钱了？ #
104041次浏览 612人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务