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