M×N 巧克力掰成 1×1 最少要掰几次
哪些公司问过
答案要点
- 每次掰只把一块分成两块,总块数恒定加 1,这是解题的不变量
- 从 1 块到 M×N 块需要增加 M×N−1 块,因此恰好掰 M×N−1 次
- 结论与掰的顺序和方案无关,最少次数也就是任意合法方案的次数
- 可用先横后竖的具体方案验算:(M−1)+M(N−1)=MN−1
易错点
- 误以为按某种巧妙顺序能少掰几次,其实任何方案次数都相同
- 把题意理解成允许叠放,得出对数级答案而忽略了“不能折叠”的条件
- 边界情况 M 或 N 为 1 时也成立,例如 1×1 需要 0 次
面试官常见追问
- 如果允许把掰开的块叠起来一起掰,最少需要几次?
- 类似的不变量题还有哪些?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。