后端岗位面试题更新 2026-08-05
假设有一个10G大的文件,文件里的每一行是一个数字,要怎么找出其中最大的30个数?
OPPO后端开发通信/运营商编码实现问题拆解技术原理
考察说明
考察海量数据处理、内存有限场景下的Top-K算法与流式处理能力
回答思路
- 识别内存不足以全量加载,提出单机分块或多路归并等方案
- 使用大小为30的最小堆维护Top-K,说明堆化与替换逻辑
- 考虑到文件逐行读取、IO与内存边界,能说明复杂度与优化
- 能对比排序、全堆与最小堆方案的优劣
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。