后端岗位面试题更新 2026-08-05

两个超大文件(无法完整加载到内存)的交集怎么求?

蚂蚁集团后端开发互联网/IT问题拆解技术原理

考察说明

考察大数据量下的内存控制、算法选择与外部排序/哈希策略

回答思路

  1. 说明内存约束下不能直接加载全部数据
  2. 能区分哈希分片与外部排序两类核心方案
  3. 能解释分片大小、哈希函数选择与落盘策略
  4. 能估算磁盘IO、时间复杂度与内存占用
  5. 能讨论去重、误差与极端倾斜的边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。