昆仑弟子_面霸
07-13·后端开发·10年+
面试吊打面试官
面试官:了解分布式算法吗?先简单说说我:了解一些,主要用来解决分布式系统的数据一致性、节点同步问题等等面试官:最常用的分布式算法有哪些?我:CAP、BASE理论,还有Raft一致性面试官:CAP详细讲下我:C是数据一致性,所有节点数据实时统一。A是可用性,系统随时能正常访问。P是分区容错,网络分裂后系统还能运行。三者只能选其二。面试官:那你平时业务,选C还是选A?我:分场景。支付、交易场景优先C,保证数据一致。活动、资讯展示场景优先A,容忍短暂数据不一致面试官:BASE理论是什么?和CAP什么关系?我:BASE是CAP的落地延伸。核心是基本可用、放弃强一致性,保证系统高可用面试官:说下Raft算法我:Raft是强一致性算法,核心分三点,领导人选举、日志复制、安全机制面试官:讲讲选举流程我:节点分三种状态,领导者、跟随者、候选人。集群初始化都是跟随者,超时没收到心跳,就转候选人发起投票。获得多数节点选票,就成为新领导者,持续下发心跳维持身份面试官:日志复制怎么保证一致?我:领导者同步日志给所有跟随者,多数节点同步成功,日志才正式提交
发布于 广东
2
评论
未登录
友善发言
image-upload
评论
加载中