海量数据面试题

一、给定100亿个整数，设计算法找到只出现一次的整数； 先将100亿个整数切割到100个文件中，每一个文件利用哈希表存储，找出每一个文件中只出现一次的整数，再合并最后找出只出现一次的整数。算法 二、给两个文件，分别有100亿个整数，咱们只有1G内存，如何找到两个文件交集； 和上题同样，先将两个文件都利用相同的散列函数各切割为100份，而且将两个文件的切割文件按同样的规律编号，再将相同编号的文件进行

>>阅读原文<<