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

请实现一个函数,将两个已经排好序的整数数组合并,结果仍保持有序。其中一个数组有足够的空间容纳另一个数组,要求在第一个数组内完成合并(不使用额外数组)。

去哪儿旅行前端/移动开发互联网/IT编码实现问题拆解

考察说明

考察原地合并两个有序数组的算法设计与编码实现能力

回答思路

  1. 理解题意:第一个数组有效元素后有足够的空位
  2. 采用从后向前比较填充以避免覆盖有效元素
  3. 正确处理两个数组长度不同及空数组的边界情况
  4. 代码简洁、无越界,并能验证结果有序
本题已收录答题指导

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

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