我要招人

互联网/IT行业面试题更新 2026-08-05

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

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

考察说明

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

回答思路

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