后端岗位面试题更新 2026-08-05
有 10 亿个 URL,其中会出现重复,内存只有 1GB,磁盘空间无限,如何统计出现次数最多的前 100 个 URL?
作业帮后端开发互联网/IT性能优化问题拆解
考察说明
考察海量数据场景下的分治、外部排序与 TopK 统计能力
回答思路
- 明确内存限制下的分治策略,如哈希分片或外部排序
- 说明同一 URL 不能被分散到不同分片导致计数错误
- 覆盖 TopK 统计方法,如堆、败者树或合并排序
- 能解释时间复杂度与空间复杂度
- 对极端场景如倾斜、数据量分布不均给出处理思路
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。