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

给定两个有序数组 a 和 b,它们各自可能是升序或降序,要求将 b 合并到 a 中,使合并后的数组仍保持与 a 原始顺序一致的有序状态。请描述算法思路并给出代码实现。

快手后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察对排序方向判断、原地合并及算法复杂度的理解

回答思路

  1. 正确识别 a 和 b 各自的升序/降序方向
  2. 选择合理的合并策略,避免额外空间浪费
  3. 处理边界条件(空数组、长度不等)
  4. 给出时间复杂度和空间复杂度分析