互联网/IT行业面试题更新 2026-08-05
请实现一个函数,将两个已经排好序的整数数组合并,结果仍保持有序。其中一个数组有足够的空间容纳另一个数组,要求在第一个数组内完成合并(不使用额外数组)。
去哪儿旅行前端/移动开发互联网/IT编码实现问题拆解
考察说明
考察原地合并两个有序数组的算法设计与编码实现能力
回答思路
- 理解题意:第一个数组有效元素后有足够的空位
- 采用从后向前比较填充以避免覆盖有效元素
- 正确处理两个数组长度不同及空数组的边界情况
- 代码简洁、无越界,并能验证结果有序
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。