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

给定一个数组,将0移动到数组末尾,同时保持非零元素的相对顺序不变,且要求原地操作数组。

数字马力后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察原地算法、双指针技巧和稳定性

回答思路

  1. 明确指出原地操作的时间复杂度为O(n)、空间复杂度为O(1)
  2. 使用双指针方法:一个指针遍历,一个指针记录非零元素位置
  3. 正确处理顺序:交换或覆盖时保持非零元素相对顺序
  4. 说明无需额外数组,并解释稳定性意义
本题已收录答题指导

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

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