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

a、b两个文件各存放50亿个URL,每个URL占64字节,给你一台内存限制4GB的机器,找出两个文件中相同的URL。

贝壳找房后端开发互联网/IT问题拆解方案权衡

考察说明

考察海量数据去重与内存受限场景下的算法设计能力

回答思路

  1. 能提出分治或哈希切割方案,控制单次处理数据规模
  2. 能估算数据总量与内存限制,说明分批处理的必要性
  3. 能讨论使用哈希表或Bitmap(布隆过滤器)的取舍
  4. 能说明结果合并与去重校验的流程
本题已收录答题指导

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

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