海量数据面试题

位图应用 :  题目一 : 位图应用给定100亿个整数，设计算法找到只出现一次的整数 思路 : 用位图 , 当元素存放时判断该位是不是已经有元素存放过 , 若存放过则不处理 , 否则进行存放 题目二 : 给两个文件分别有100亿个整数，我们只有1G内存，如何找到两个文件交集 思路 : 我们可以用两个位图 , 两个位图可以组成用两个为组成三种状态 , 都不存在 ( 0 0 ) , 都存在 ( 1 1

>>阅读原文<<