百万整数文件中最快找到最大值
哪些公司问过
答案要点
- 求最大值必须遍历全部元素,O(n) 是下界
- 顺序读取并维护当前最大值变量,一次遍历完成
- 瓶颈在 IO 与解析,用大缓冲区批量读或 mmap
- 可按偏移分段多线程求局部最大,再取全局最大
- 初始值设为首元素或类型最小值,处理空文件
易错点
- 为了求最大值先排序,复杂度变成 O(n log n)
- 初始最大值设为 0,全是负数时结果错误
- 多线程按偏移切分文本时把数字切断
面试官常见追问
- 如果要找前 K 大呢?
- 多线程分段读取文本文件要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。