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

有 10 亿个 URL,其中会出现重复,内存只有 1GB,磁盘空间无限,如何统计出现次数最多的前 100 个 URL?

作业帮后端开发互联网/IT性能优化问题拆解

考察说明

考察海量数据场景下的分治、外部排序与 TopK 统计能力

回答思路

  1. 明确内存限制下的分治策略,如哈希分片或外部排序
  2. 说明同一 URL 不能被分散到不同分片导致计数错误
  3. 覆盖 TopK 统计方法,如堆、败者树或合并排序
  4. 能解释时间复杂度与空间复杂度
  5. 对极端场景如倾斜、数据量分布不均给出处理思路
本题已收录答题指导

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

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