面试题库 › Go 后端 › Paxos 原理是什么?Basic 与 Multi-Paxos 有何区别?

Paxos 原理是什么?Basic 与 Multi-Paxos 有何区别?

难度 ★★★在 4 场真实面经中被问到 方向:Go 后端考点:一致性算法

哪些公司问过

腾讯4

常见岗位:Go 后端

答案要点

  1. 目标:节点可能故障、消息可能丢失时就某个值达成一致,依靠多数派
  2. Prepare 阶段:提议者发唯一递增编号,接受者承诺不接受更小编号,并返回已接受的提案
  3. Accept 阶段:若存在已接受的值须沿用编号最大者,多数派接受后值被选定
  4. Basic Paxos 一次只决定一个值,需两轮往返,多提议者竞争可能活锁
  5. Multi-Paxos 选出稳定 Leader 后跳过 Prepare,每个值一轮 Accept,适用于日志复制

易错点

面试官常见追问

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

相关面试题