- 博客(1)
- 资源 (9)
- 收藏
- 关注
转载 海量数据处理
第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 再详细介绍下此方案:首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^
2012-08-29 11:13:08
274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人