面试题库 › 音视频 › M×N 巧克力掰成 1×1 最少要掰几次

M×N 巧克力掰成 1×1 最少要掰几次

难度 ★☆☆在 1 场真实面经中被问到 方向:音视频考点:数学与智力题

哪些公司问过

快手1

常见岗位:音视频开发

答案要点

  1. 每次掰只把一块分成两块,总块数恒定加 1,这是解题的不变量
  2. 从 1 块到 M×N 块需要增加 M×N−1 块,因此恰好掰 M×N−1 次
  3. 结论与掰的顺序和方案无关,最少次数也就是任意合法方案的次数
  4. 可用先横后竖的具体方案验算:(M−1)+M(N−1)=MN−1

易错点

面试官常见追问

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

相关面试题