面试题库 › Go 后端 › 排序后相邻元素的最大差值(桶排序)

排序后相邻元素的最大差值(桶排序)

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

哪些公司问过

哔哩哔哩1

常见岗位:Go 后端

答案要点

  1. 朴素做法:排序后遍历相邻元素,O(n log n)
  2. 最大间距至少为 (max−min)/(n−1),据此确定桶宽
  3. 每个桶只维护最小值和最大值
  4. 答案只可能出现在相邻非空桶之间:后桶最小值减前桶最大值
  5. 整体时间、空间 O(n),需处理元素少于 2 个和全相等的情况

易错点

面试官常见追问

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

相关面试题