lizhiyong8666
- 浏览: 2581 次
- 性别:
- 来自: 深圳
-
最新评论
文章列表
该公司坐落在深圳科技园南金证股份科技大厦，来到9楼前台，发现几个漂亮MM在吃葡萄还是啥，到前台说，过来面试的，以为保安接待的并给了一份个人信息表后，填写完表后前台保安要我去四楼找人面试，到四楼后找到那面试 ...
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。
关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 当样本数为偶数时，中位数为N/2与1+N/2的均值（那么10G个数的中位数，就第5G大的数与第5G+1大的数的均值了）。
分析：明显是一道工程性很强的题目，和一般的查找中位数的题目有几点不同。
1. 原数据不能读进内存，不然可以用快速选择 ...