用 Java 集合求成绩文件中每科前 N 名
哪些公司问过
岳阳某小公司1
答案要点
- BufferedReader 逐行读取并解析成 Student 对象,脏数据跳过并记录,几十万条可全部装入 ArrayList
- 每科一个容量为 N 的 PriorityQueue 小顶堆,超过 N 就弹出堆顶,单次遍历复杂度 O(n log N)
- 堆中元素需再按分数降序排序后输出,小顶堆的出堆顺序不是最终名次
- 同分并列提前约定:加学号或姓名作次级排序,或把与第 N 名同分的都保留
易错点
- 用大顶堆装入全部数据再取前 N,空间和时间都更差
- 对原 List 原地排序三次,打乱原有顺序影响后续逻辑
- 忽略同分并列,第 N 名附近的结果不稳定
面试官常见追问
- 数据读完已经存到 List 里了,要找三个科目的前十怎么处理?
- 如果要求每个班级每科前十呢?
- 文件大到内存放不下怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。