面试题库 › C++ / 后端 › Raft 协议的原理与流程

Raft 协议的原理与流程

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

哪些公司问过

腾讯4字节跳动3B站2大疆2好未来2腾讯音乐2快手1华为1拼多多1阿里巴巴1百度13601

常见岗位:C++ 后端、Java 后端、C/C++ 软件开发、Go 后端、后端开发

答案要点

  1. 三种角色:Leader、Follower、Candidate;用任期(term)标识选举周期
  2. 选举:Follower 超时未收心跳变 Candidate,任期加一并投票,获得多数票当选
  3. 日志复制:Leader 追加日志并发给 Follower,多数确认后提交并应用
  4. 安全性:投票时比较日志的新旧,保证新 Leader 拥有所有已提交日志
  5. 脑裂:少数派分区无法获得多数票,不能提交;网络恢复后以高任期 Leader 为准

易错点

面试官常见追问

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

相关面试题