面试题库 › 客户端 › 两人公平分汤推广到三人的方法

两人公平分汤推广到三人的方法

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

哪些公司问过

腾讯1

常见岗位:C++ / Qt 客户端

答案要点

  1. 两人:一人分一人选,双方都不会觉得吃亏
  2. 三人时“一人分、两人先选”可能让第二个选的人觉得吃亏
  3. 最后缩减者法:依次可缩减,最后缩减者拿走,余下两人分切选
  4. 最后缩减者法保证比例公平:每人按自己的判断至少得三分之一
  5. 更强的无嫉妒要求可用 Selfridge-Conway 方法

易错点

面试官常见追问

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

相关面试题