myf008

摘要： 海量数据中找到中位数，内存肯定是无法一次性放下这么多数据的 中位数定义：数字排序之后，位于中间的那个数。比如将 100 亿个数字进行排序，排序之后，位于第 50 亿个位置的那个数就是中位数。 2、解题思路一 一个无符号整数的大小为4B，则100亿个数的大小为40GB，如果内存够大的话可以对这100亿 阅读全文

摘要： java海量大文件数据处理方式 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 阅读全文