面试题库 › C++ / 后端 › 合并有序数组与合并区间

合并有序数组与合并区间

难度 ★★☆在 66 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

美团8腾讯6快手5四方继保5字节跳动4拼多多4多益网络4华为3百度3BIGO3滴滴2阿里巴巴2

常见岗位:Java 后端、C/C++ 软件开发、软件开发(未写技术栈)、后端开发、Go 后端

答案要点

  1. 合并有序数组:双指针从后往前,每次放较大者,不覆盖未处理元素,O(m+n),原地
  2. 合并区间:先按起点排序,再遍历合并,O(n log n)
  3. 重叠条件:当前起点 ≤ 结果末尾终点,则更新终点为较大者;否则新增区间
  4. 边界:区间首尾相接(如 [1,3] 与 [3,5])通常也要合并
  5. 注意空输入、单个区间,以及第二个数组为空的情况

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题