给定一个很大的日志文件，文件中每行记录一个IP访问日志，如何高效求出访问次数最多的前三个IP？

Question

Accepted Answer

考察点：考察大数据处理下的排序与流式统计能力。回答思路：说明单机内存受限时的哈希分片思路 阐述使用哈希表统计频次及堆排序取Top-K 讨论多机扩展或外部排序方案 提及忽略异常行或IP字段清洗

考察说明