算法（普通算法+大数据）

【1】100亿个整数，内存足够，如何找到中位数？内存不足，如何找到中位数？（双桶排序）        内存不够：题目说是整数，我们认为是带符号的int,所以4字节，占32位。        假设100亿个数字保存在一个大文件中，依次读一部分文件到内存(不超过内存的限制)，将每个数字用二进制表示，比较二进制的最高位(第32位，符号位，0是正，1是负)，如果数字的最高位为0，则将这个数字写入 file

>>阅读原文<<