每天一道场景题
32G个整数,2G内存,怎么找到中位数?
全部评论
分治处理➕小顶堆
分16份排完在归并?
腾讯面试题?被问过一模一样的
先随机抽2g个找中位数,再统计所有数里面它排第几,最后记录比它大or小的2g个数,从概率角度可以认为它跟中位数的偏差不可能超过2g个。
外部排序?值域做二分?
感觉可以用位图+hashmap
先存入bitmap,然后用bitmap排序,直接求出中位数。
二进制
相关推荐
PE____:都说现在环境 程序员不稳定要准备好副业,佬的副业是研究明白了
点赞 评论 收藏
分享