后端岗位面试题更新 2026-08-05
给多个文件,每个文件存储了用户id值,每个文件都很大无法放进内存,用户id的取值空间也很大无法放进内存。如何统计出现次数最多的top1000?
虎牙后端开发问题拆解系统设计技术原理
考察说明
考察海量数据处理中的分治、哈希分片与外部排序能力
回答思路
- 识别内存受限问题并选择哈希分片方法
- 说明如何按id哈希分片到小文件并保证同一id落在同一分片
- 在每个分片内维护Top-K结构或计数后外部排序
- 考虑计数合并与最终Top1000的归并
- 讨论分区倾斜和文件数量权衡
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。