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

给定两个有序数组 A 和 B,要求将 B 合并入 A,使 A 仍有序,且不允许使用额外空间(就地合并)。请写出算法并说明复杂度。

途虎后端开发电商编码实现问题拆解

考察说明

考察就地合并有序数组的算法实现与空间复杂度控制

回答思路

  1. 明确 A 的容量足够容纳合并后所有元素
  2. 采用从后往前合并以避免元素覆盖
  3. 正确处理边界条件(如一个数组为空)
  4. 给出时间与空间复杂度分析
本题已收录答题指导

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

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