后端岗位面试题更新 2026-08-05
请实现颜色分类算法（LeetCode 75：荷兰国旗问题）并说明思路。
腾讯后端开发互联网/IT编码实现问题拆解技术原理
回答思路
- 正确使用三指针维护0、1、2三个区间的边界
- 正确处理指针移动与交换条件，避免死循环
- 能够分析时间复杂度为O(n)且只扫描一次
- 边界情况处理：空数组、全同色数组
- 能清晰解释为什么交换后left或right指针需要移动
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
