每天一道场景题
32G个整数,2G内存,怎么找到中位数?
全部评论
分治处理➕小顶堆
分16份排完在归并?
先随机抽2g个找中位数,再统计所有数里面它排第几,最后记录比它大or小的2g个数,从概率角度可以认为它跟中位数的偏差不可能超过2g个。
腾讯面试题?被问过一模一样的
二进制
先存入bitmap,然后用bitmap排序,直接求出中位数。
感觉可以用位图+hashmap
外部排序?值域做二分?
相关推荐
02-24 19:45
西南大学 后端工程师
程序员小白条:简历写的有点太多了,一般两页是实习经历比较多的情况下,要么自己有一些有影响力的开源项目,如果你走软件,硬件没必要实习,学校安排总是没区分度的,央国企最好有中大厂实习,另外学历比较重要,不是都要求硕士的,技术会比互联网要求低一些 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看27道真题和解析