面试题库 › Go 后端 › 文件中每行一个 IP,如何找出出现次数最多的前 10 个?

文件中每行一个 IP,如何找出出现次数最多的前 10 个?

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

哪些公司问过

滴滴1Ucloud1

常见岗位:Go 后端、Java 后端

答案要点

  1. 哈希表统计每个 IP 次数,IPv4 可转为 32 位整数节省内存
  2. 大小为 10 的最小堆求 Top10,复杂度约 O(n + m log 10)
  3. 内存不足时按 IP 哈希取模拆分小文件,同一 IP 必落同一文件
  4. 各小文件分别统计求 Top10,再合并结果取最终 Top10
  5. 命令行:sort | uniq -c | sort -nr | head -10,提取字段可配合 awk

易错点

面试官常见追问

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

相关面试题