后端岗位面试题更新 2026-08-05
在10GB数据、2GB内存的条件下，如何找出词频最高的Top K个词？请阐述你的方案和权衡。
BOSS直聘后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察大数据量下分治、哈希分片、堆排序等算法的综合应用与内存约束处理
回答思路
- 明确数据规模与内存不匹配，提出分治或外部排序思路
- 能设计哈希分片将数据拆分为可载入内存的小文件
- 对每个分片用小顶堆统计Top K并合并汇总
- 说明时间复杂度、空间复杂度及磁盘I/O开销的权衡
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
