2022年6月13日
系统设计题-海量数据找中位数
摘要： 题目背景 只有2G内存的pc机，在一个存有10G个整数的文件，从中找到中位数 思路 数据量太大，无法在较短时间内迅速解决，或者无法一次性装入内存。每个数字在内存中占4B，10亿个数字完全加载到内存中需要：10*108*4B ，约为：4GB内存。显然不能把所有的数字都装入内存 中位数定义：数字排序之后 阅读全文
posted @ 2022-06-13 09:02 Heinrich♣ 阅读(88) 评论(0) 推荐(0)