每天一道场景题

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

相关推荐

10-30 10:16
南京大学 Java
龚至诚:给南大✌️跪了
点赞 评论 收藏
分享
09-29 17:44
已编辑
蔚来_测(准入职员工)
//鲨鱼辣椒:见不了了我实习了四个月上周再投筛选了一天就给我挂了
点赞 评论 收藏
分享
13 65 评论
分享
牛客网
牛客企业服务