后端岗位面试题更新 2026-08-05
给定两个有序数组 A 和 B,要求将 B 合并入 A,使 A 仍有序,且不允许使用额外空间(就地合并)。请写出算法并说明复杂度。
途虎后端开发电商编码实现问题拆解
考察说明
考察就地合并有序数组的算法实现与空间复杂度控制
回答思路
- 明确 A 的容量足够容纳合并后所有元素
- 采用从后往前合并以避免元素覆盖
- 正确处理边界条件(如一个数组为空)
- 给出时间与空间复杂度分析
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。