面试题库 › Java 后端 › 内存有限时找出两个大文件中的共同数据

内存有限时找出两个大文件中的共同数据

难度 ★★☆在 2 场真实面经中被问到 方向:Java 后端考点:哈希表

哪些公司问过

拼多多1海量数据1

常见岗位:Java 后端、驱动与底层

答案要点

  1. 数据无法全量载入内存,需要分块或流式处理
  2. 哈希分桶:同一哈希函数对两个文件取模切分,相同 id 必在同号桶
  3. 逐对加载桶,小的建哈希集合,大的流式扫描求交
  4. 桶过大或数据倾斜时换哈希函数二次切分
  5. 外部排序加多路归并,再双指针扫描求交集,可用布隆过滤器预筛

易错点

面试官常见追问

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

相关面试题