每天一道场景题

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

相关推荐

08-15 14:01
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
禾赛科技一面41人在聊
点赞 评论 收藏
分享
08-15 11:03
门头沟学院 硬件开发
oppo综合评估通过
投递OPPO等公司8个岗位
点赞 评论 收藏
分享
07-13 19:16
洛阳师范学院 Java
明天准备开始投实习简历了，大佬们看看有什么好建议，
头顶尖尖的程序员：黑马外卖➕鱼皮bi
点赞 评论 收藏
分享
头像
08-05 11:48
已编辑
美团_后端开发(实习员工)
点赞 评论 收藏
分享
08-15 14:30
门头沟学院 golang
字节实习二面
字节暑期实习二面1. 自我介绍2. 挑一个你最熟悉的项目，说说它的技术架构、你负责的部分，以及你觉得最有挑战的地方。3. 假设线上服务突然频繁发生 Full GC，导致应用卡顿，你会从哪些方面去排查这个问题？你的思路是怎样的？4. 咱们每天刷的短视频APP，当你在屏幕上划一下，到下一个视频开始播放，这中间都发生了什么？能简单画一下数据流和经过的关键服务吗？5. 如果要为一个新服务做负载均衡，什么时候你会选择用 Nginx（七层），什么时候会考虑用 LVS（四层）？主要看中它们什么特点？6. 想象一下，你负责的接口流量突然暴涨10倍，监控开始报警。你的第一反应是什么？按优先级，你会立刻做哪几件事...
点赞 评论 收藏
分享
评论
13
64
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你怎么看待AI面试 #
7654次浏览 91人参与
# 我的省钱小妙招 #
22777次浏览 371人参与
# 实习需要主动找活干吗？ #
8157次浏览 87人参与
# 移动求职进展汇总 #
5869次浏览 50人参与
# 转正答辩报告怎么写 #
4300次浏览 44人参与
# 你觉得技术面多长时间合理？ #
104842次浏览 750人参与
# 业务面应该做哪些准备 #
3460次浏览 94人参与
# 大厂面试问八股多还是项目多？ #
5581次浏览 92人参与
# 小米硬件提前批进度交流 #
175250次浏览 1542人参与
# 面试太紧张了怎么办？ #
8468次浏览 182人参与
# 你有没有为省钱「拼过命」 #
3520次浏览 68人参与
# 你是如何祛除班味的 #
3044次浏览 51人参与
# 机械专业只有考研才有出路吗 #
124360次浏览 890人参与
# 你被mentor骂过吗？ #
14825次浏览 89人参与
# 机械人，你最希望上岸的公司是？ #
175616次浏览 1874人参与
# 我想去国央企的原因 #
63039次浏览 397人参与
# kpi面有什么特征 #
64779次浏览 437人参与
# 小米提前批笔试难吗 #
37285次浏览 366人参与
# 饿了么求职进展汇总 #
67629次浏览 657人参与
# 秋招投递记录 #
36806次浏览 405人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务