面试题库 › Java 后端 › 两个各5000万字符串的文件求交集

两个各5000万字符串的文件求交集

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

哪些公司问过

腾讯1

常见岗位:Java 后端

答案要点

  1. 估算数据量,内存放不下时采用分治
  2. 按 hash%K 拆分两个文件,相同字符串必落入同号小文件
  3. 逐对加载 Ai 到哈希集合,遍历 Bi 求交集,命中后删除去重
  4. Linux 下可用 sort -u 加 comm -12 实现外部排序求交
  5. 布隆过滤器可预筛,但有误判,需要精确校验

易错点

面试官常见追问

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

相关面试题