算法（普通算法+大數據）

【1】100億個整數，內存足夠，如何找到中位數？內存不足，如何找到中位數？（雙桶排序）html        內存不夠：題目說是整數，咱們認爲是帶符號的int,因此4字節，佔32位。面試        假設100億個數字保存在一個大文件中，依次讀一部分文件到內存(不超過內存的限制)，將每一個數字用二進制表示，比較二進制的最高位(第32位，符號位，0是正，1是負)，若是數字的最高位爲0，則將這個數字

>>阅读原文<<