每天一道场景题

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 湖北

相关推荐

07-25 10:31
门头沟学院 Java
科大讯飞笔试
求问各位大佬，笔试都考点啥
投递科大讯飞等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 15:11
点赞 评论 收藏
分享
07-07 12:47
门头沟学院 Java
好绝望，
轻度地贫被卡入职，25届应该这么办
码农索隆：竟然还真有卡体检报告的
点赞 评论 收藏
分享
07-01 18:39
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
07-22 14:54
门头沟学院 客户端其它
DeepSeek和百度二选一
如题，DeepSeek和百度二选一，你会选择哪个，那么好，发起投票 我是不管 百度 还是 DeepSeek 现在都很少用，工作中用的开发Ai工具是Trae和Cursor这两个，其中Trae用的比较多，最恐怖的是，现在公司已经半强制性让使用Ai进行编程，以此提升效率了，很多客户端的UI页面，直接把视觉提供的稿子给Trae，它就可以直接生成对应的布局文件了，客户端还不像后端那样，像我开发一个新需求，基本上UI界面都是自己写布局文件，现在可倒好，Trae直接解决了，我真是靠北了。除了直接绘制UI，它还能根据你现有的项目框架，直接新增功能，但是还不是那么特别厉害吧，要不然程序员真失业了，但是新人使用工...
《有啥说啥》栏目
点赞 评论 收藏
分享
评论
13
65
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何快速融入团队？ #
1947次浏览 37人参与
# 我对___祛魅了 #
5288次浏览 51人参与
# 中兴秋招 #
184078次浏览 2049人参与
# 和同事相处最忌讳的是__ #
4149次浏览 50人参与
# 工作中哪个瞬间让你想离职 #
33914次浏览 249人参与
# 26届的你，投了哪些公司？ #
1140次浏览 28人参与
# 简历上的经历如何包装 #
2808次浏览 88人参与
# 什么样的背景能拿SSP? #
5060次浏览 56人参与
# 职场常用语录大全 #
5303次浏览 41人参与
# 你遇到最难的面试题目是_ #
1088次浏览 25人参与
# 哪些公司校招卡第一学历 #
85256次浏览 370人参与
# 你最讨厌面试问你什么？ #
2955次浏览 59人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
42432次浏览 336人参与
# 工作中的卑微时刻 #
20080次浏览 164人参与
# 职场人，说说你的烦心事 #
12843次浏览 108人参与
# 元戎启行求职进展汇总 #
34527次浏览 256人参与
# 在职场上，你最讨厌什么样的同事 #
17915次浏览 175人参与
# 担心入职之后被发现很菜怎么办 #
142648次浏览 822人参与
# 打工人的精神状态 #
63205次浏览 1057人参与
# 如果重来一次你还会读研吗 #
181168次浏览 1817人参与
# 软开人，秋招你打算投哪些公司呢 #
110182次浏览 992人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务