经典指数          
原因
2011
浏览数
0
收藏数
 

两个200G大小的文件A和B,AB文件里内容均为无序的一行一个正整数字(不超过2^63),请设计方案,输出两个文件中均出现过的数字,使用一台内存不超过16G、磁盘充足的机器。 方案中指明使用java编程时使用到的关键工具类,以及为什么?

     举报   纠错  
 
切换
1 个答案

先将A、B文件单独按照前2位数字分为10*10=100分文件,每个问价大小不超过2GB,在16G内存里面,对A、B两个前2位相同的文件进行比较,最多占用4个G内存,计算出相同的数字

 
切换
撰写答案