每天一道场景题

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

相关推荐

1. 实习介绍2. 说我做了很多项目,叫我推荐几个说,开始拷打项目,先讲拼团3. 拼团项目业务流程介绍、营销规则树、高并发、自己做的吗?4. 责任链模式一般用来解决什么问题5. 项目tps和qps多少?有点忘记了6. qps的瓶颈?7. 最终数据一致性8. 读多写少的优化策略:缓存策略、数据库优化、写操作优化、缓存一致性9. 读多写少的索引设计10. mysql单库单表 数据超过2kw,索引是否有效:有效、但性能慢:内存压力大、写入变慢、全表扫描失效灾难11. 为什么DDD架构设计?12. SpringBoot处理HTTP请求的核心流程13. HTTP传输数据的安全问题和防护14. HTTPS握手过程(TLS握手):Hello协商算法 → 证书验证身份 → 交换密钥 → 开始加密通信15. 拼团项目反思改进空间:高并发其他方案、部署、业务拓展16. 共享屏幕看我的Agent笔记17. 解释为什么做Agent开发?18. 出算法了,问我源码读的多不,我说不多,然后还是出常规算法题(估计想出多线程)19. 手撕:整数矩阵最长递增路径:DFS+记忆化搜索20. 为什么代码过度使用static,写习惯了leetcode、方便直接用21. Java中static编译后的效果:内存分配、字节码层面、类加载初始化、访问方式22. 手撕:连续子数组和为K的倍数的所有子数组:一开始暴力双层循环了,应该要哈希表存索引或者前缀和23. 代码怎么达到最优的性能:我答成了阿里代码规范、AI工具优化(回答空泛、缺乏具体优化案例)24. 反问什么部门和业务
查看19道真题和解析
点赞 评论 收藏
分享
评论
13
64
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务