摘要：
第一部分、从一道题，漫谈数据结构、以及压缩、位图算法（转载）海量数据处理往往会很有趣，有趣在什么地方呢？空间，aliveable的内存不够，需要反复交换内存时间，速度太慢不行，毕竟那是海量数据处理，数据是一次调用还是反复调用，因为针对时间和空间，通常来说，多次调用的话，势必会增加预处理以减少每次调用的时候的时间代价。题目如下7、腾讯面试题：给40亿个不重复的unsignedint的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？分析：1个unsigned int占用4字节，40亿大约是4G个数不到，那么一共大约要用16G的内存空间，如果内存不够大，反复和硬盘交换数据 阅读全文