面试题库 › 算法 / 大模型 › 飞机座位分配概率(LeetCode 1227)

飞机座位分配概率(LeetCode 1227)

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

字节跳动1

常见岗位:推荐搜索广告

答案要点

  1. 结论:n=1 时为 1,n≥2 时恒为 1/2
  2. 递推:f(n) = 1/n + (1/n)·Σ_{k=2}^{n−1} f(k)
  3. 第一人坐 1 号座则成功,坐 n 号座则失败,坐 i 号座则规模缩为 n−i+1
  4. 对称性:随机选座者选中 1 号或 n 号座的概率相同,先选中者决定结局
  5. 复杂度:公式 O(1);直接递推 O(n²),前缀和优化为 O(n)

易错点

面试官常见追问

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

相关面试题