设计算法找到出现次数最多的IP地址?

给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址?

100G的文件给我们的感觉是太大,我们的电脑内存一般都为4G左右所以不可能一次性把这么多的信息都加载到内存,所以就要进行切分成100份。IP地址是字符串太长,我们可以把它转化为整型%100,这样取模后的值都落在0-99的区间里,所取模后值相同的IP地址都被分配到同一个文件,这时我们就可以采用哈希表统计出每个文件中最多的那个IP地址,最后比较得到100个IP中最大的那个IP就可以了 。

标签: ip地址、100g、电脑内存、模后、ip、面试
猜你感兴趣的圈子:
拜托了冰箱
  • 回复
隐藏