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

请实现颜色分类算法,对只包含 0、1、2 的数组进行原地排序。

重庆懂车族科技有限公司后端开发专业服务编码实现技术原理

考察说明

考察荷兰国旗问题的经典解法与原地排序能力

回答思路

  1. 理解问题要求:原地、一次遍历、常数额外空间
  2. 能正确设计三指针(low、mid、high)的交换逻辑
  3. 能处理边界情况和重复元素
  4. 能分析时间复杂度为 O(n) 且空间复杂度为 O(1)
本题已收录答题指导

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

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