大数据处理题型分析

1.给定100亿个整数，设计算法找到只出现一次的整数; 解题思路：有100亿个整数，一个整数4字节,共所占空间:100亿*4字节 = 10G*4 = 40G;所有整数的范围为0到42亿9千万； 需要找到只出现一次的整数，那么我们就可以直接断定一个数出现的状态就有三个-------->没有出现，出现1次，出现1次以上。三种状态用两个二进制位足以表示； 使用位图的变形就可完成这个题的解答（由原来位图的

>>阅读原文<<