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

给定一个无法完整载入内存的大文本文件(例如64GB数据和16GB内存),其中包含乱序的数字,请设计算法找出第k大的数。

CVTE后端开发专业服务问题拆解系统设计技术原理

考察说明

考察大数据场景下外排序、堆与分治等算法设计能力

回答思路

  1. 说明文件无法全量进内存时的处理前提
  2. 能结合分治、堆或外排序给出可行方案
  3. 分析时间复杂度和对磁盘IO的考量
  4. 涵盖边界条件如k过大或文件读取异常
本题已收录答题指导

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

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