后端岗位面试题更新 2026-08-05

给定一台内存只有1GB的机器和一个1TB的文件,文件内含由空格和换行符分隔的无序数字,请设计一个方法找出文件中的最大值和最小值。

招商银行·招银网络科技后端开发金融编码实现问题拆解技术原理

考察说明

考察大数据场景下内存受限的单遍扫描算法设计

回答思路

  1. 明确外存数据处理的核心约束是内存容量
  2. 提出单遍扫描并维护当前最大最小值
  3. 说明逐块或逐行读取文件的方式避免内存溢出
  4. 讨论时间复杂度为O(n)且空间复杂度为O(1)
  5. 考虑数字可能超出常规整数范围时的处理边界
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。