面试题库 › Java 后端 › 读文件统计出现次数最多的 K 个 IP

读文件统计出现次数最多的 K 个 IP

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:TopK与海量数据

哪些公司问过

58同城1

常见岗位:Java 后端

答案要点

  1. 逐行流式读取,HashMap 计数,空行和非法行要过滤
  2. 容量为 K 的小顶堆,次数大于堆顶时替换,复杂度 O(N + M log K)
  3. 内存不够时按 IP 哈希分片到小文件,分别统计后归并各片 TopK
  4. 结果按次数降序输出,次数相同时约定次级排序规则

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题