后端岗位面试题更新 2026-08-05
给定一个整数数组,要求不额外使用辅助数组,将所有 0 移动到末尾,同时保持非零元素的相对顺序不变,请实现该函数。
小鹏汽车后端开发消费品/零售编码实现问题拆解技术原理
考察说明
考察双指针操作数组、原地算法设计与稳定性保持
回答思路
- 能说明使用双指针(快慢指针)的思路及各自作用
- 写出正确代码:遍历时交换或覆盖,保持非零相对顺序
- 分析时间复杂度为 O(n)、空间复杂度为 O(1)
- 处理边界情况:空数组、全零、无零、零在首尾
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。