后端岗位面试题更新 2026-08-05
给定一个无法完整载入内存的大文本文件(例如64GB数据和16GB内存),其中包含乱序的数字,请设计算法找出第k大的数。
CVTE后端开发专业服务问题拆解系统设计技术原理
考察说明
考察大数据场景下外排序、堆与分治等算法设计能力
回答思路
- 说明文件无法全量进内存时的处理前提
- 能结合分治、堆或外排序给出可行方案
- 分析时间复杂度和对磁盘IO的考量
- 涵盖边界条件如k过大或文件读取异常
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。