哈希常见面试题剖析

问题实例（海量数据处理） hash 表在海量数据处理中有着普遍的应用，咱们来看一道百度面试题：web 题目：海量日志数据，提取出某日访问百度次数最多的那个IP。 方案：IP的数目仍是有限的，最多2^32个，因此能够考虑使用hash将ip直接存入内存，而后进行统计。面试 方法介绍 对于海量数据而言，因为没法一次性装进内存处理，致使咱们不得不把海量的数据经过hash映射分割成相应的小块数据，而后再针对

>>阅读原文<<