历史题目复盘：10G 个整数只有 2G 内存，中位数怎么找
先说明属性：这是一篇历史题目复盘，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。「内存装不下，还要算中位数」是海量数据处理的经典题型，面试官想考察的不是排序算法，而是你能否把「排序整个数据集」换成「计数加定位」。
先说明属性：这是一篇历史题目复盘，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。「内存装不下，还要算中位数」是海量数据处理的经典题型，面试官想考察的不是排序算法，而是你能否把「排序整个数据集」换成「计数加定位」。