后端岗位面试题更新 2026-08-05
给定一台内存只有1GB的机器和一个1TB的文件,文件内含由空格和换行符分隔的无序数字,请设计一个方法找出文件中的最大值和最小值。
招商银行·招银网络科技后端开发金融编码实现问题拆解技术原理
考察说明
考察大数据场景下内存受限的单遍扫描算法设计
回答思路
- 明确外存数据处理的核心约束是内存容量
- 提出单遍扫描并维护当前最大最小值
- 说明逐块或逐行读取文件的方式避免内存溢出
- 讨论时间复杂度为O(n)且空间复杂度为O(1)
- 考虑数字可能超出常规整数范围时的处理边界
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。