面试题库 › 音视频 › 求有序数组的中位数(奇偶长度)

求有序数组的中位数(奇偶长度)

难度 ★☆☆在 1 场真实面经中被问到 方向:音视频考点:查找算法

哪些公司问过

BIGO1

常见岗位:音视频开发

答案要点

  1. 数组有序时直接按下标取值,时间 O(1)
  2. 奇数长度下标为 n/2,偶数长度为 n/2−1 和 n/2
  3. 需要数值中位数时偶数取平均,注意溢出和整数除法截断
  4. 处理空数组和单元素数组等边界

易错点

面试官常见追问

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

相关面试题