面试题库 › Java 后端 › 1亿个短单词统计每个单词出现次数

1亿个短单词统计每个单词出现次数

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

哪些公司问过

美团1

常见岗位:Java 后端

答案要点

  1. 词长 1 到 2 字节,可能的词不到 7 万种,可直接用计数数组
  2. 1 字节词下标为字节值,2 字节词下标为 256 加 16 位编码
  3. 总数 1 亿小于 2^32,32 位计数器足够,数组约 260KB
  4. 顺序读一遍 O(n),多份数据的计数数组可逐位相加合并
  5. 通用情况:哈希分片到小文件,分别用哈希表计数

易错点

面试官常见追问

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

相关面试题