面试题库 › 客户端 › 合并两个无序数组并升序排序

合并两个无序数组并升序排序

难度 ★☆☆在 1 场真实面经中被问到 方向:客户端考点:排序算法

哪些公司问过

小米1

常见岗位:安卓

答案要点

  1. 基本解法:拼接后整体排序,时间 O((m+n)log(m+n)),空间 O(m+n)
  2. 进阶解法:两数组分别排序后双指针归并,归并阶段 O(m+n),一边耗尽后直接拷贝另一边剩余元素
  3. 值域有限的整数可用计数排序,时间 O(m+n+k),k 为值域大小
  4. 先和面试官确认是否去重、是否允许额外空间、数据规模和值域,再选方案
  5. 原地合并(第一个数组尾部有足够空间)时从后往前填充,避免覆盖未处理元素

易错点

面试官常见追问

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

相关面试题