后端岗位面试题更新 2026-08-05
a、b两个文件各存放50亿个URL,每个URL占64字节,给你一台内存限制4GB的机器,找出两个文件中相同的URL。
贝壳找房后端开发互联网/IT问题拆解方案权衡
考察说明
考察海量数据去重与内存受限场景下的算法设计能力
回答思路
- 能提出分治或哈希切割方案,控制单次处理数据规模
- 能估算数据总量与内存限制,说明分批处理的必要性
- 能讨论使用哈希表或Bitmap(布隆过滤器)的取舍
- 能说明结果合并与去重校验的流程
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。