1GB 内存下从 1TB 数字文件中找最大最小值
哪些公司问过
答案要点
- 最大最小值只需流式扫描一遍,维护两个变量,内存 O(1)
- 分块读取文件,处理块边界被截断的数字
- 数字可能超出 64 位时按符号、长度、逐位比较字符串
- 瓶颈在磁盘 IO,可按偏移切分并对齐换行符后并行计算,再合并局部结果
- 时间复杂度 O(n),无需排序或外部归并
易错点
- 想着先排序或把文件全部读入内存
- 分块读取时忽略块边界截断数字
- 默认数字都在整数范围内,没考虑超长数字、负数和空行
面试官常见追问
- 如果要找第 K 大或中位数呢?
- 同时求最大最小值能减少比较次数吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。