后端岗位面试题更新 2026-08-05
给定一个整数数组，如何高效找出其中最小的四个数？请说明思路、时间复杂度并写出实现。
招商银行·招银网络科技后端开发金融编码实现技术原理
考察说明
考察对部分排序与选择算法的理解、边界情况处理和编码实现能力
回答思路
- 能提出不止一种方案，如排序后取前四个或维护大小为四的最大堆
- 能准确分析不同方案的时间复杂度
- 能写出正确且健壮的代码，处理数组长度小于四等边界情况
- 能说明选择最优方案的依据
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
