第一部分、十道海量数据处理面试题

  1、海量日志数据,提取出某日访问百度次数最多的那个IP。

此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。

再详细介绍下此方案:首先是这[……]

Read more