昆仑弟子_面霸
07-13·后端开发·10年+
面试吊打面试官
面试官:了解分布式算法吗?先简单说说我:了解一些,主要用来解决分布式系统的数据一致性、节点同步问题等等面试官:最常用的分布式算法有哪些?我:CAP、BASE理论,还有Raft一致性面试官:CAP详细讲下我:C是数据一致性,所有节点数据实时统一。A是可用性,系统随时能正常访问。P是分区容错,网络分裂后系统还能运行。三者只能选其二。面试官:那你平时业务,选C还是选A?我:分场景。支付、交易场景优先C,保证数据一致。活动、资讯展示场景优先A,容忍短暂数据不一致面试官:BASE理论是什么?和CAP什么关系?我:BASE是CAP的落地延伸。核心是基本可用、放弃强一致性,保证系统高可用面试官:说下Raft算法我:Raft是强一致性算法,核心分三点,领导人选举、日志复制、安全机制面试官:讲讲选举流程我:节点分三种状态,领导者、跟随者、候选人。集群初始化都是跟随者,超时没收到心跳,就转候选人发起投票。获得多数节点选票,就成为新领导者,持续下发心跳维持身份面试官:日志复制怎么保证一致?我:领导者同步日志给所有跟随者,多数节点同步成功,日志才正式提交
发布于 广东
2
评论
赞
未登录
友善发言
评论
加载中
下载脉脉APP,成就职业梦想
违法不良信息&未成年人有害信息举报电话/客服电话:400 065 0808
违法不良信息&未成年人有害信息举报邮箱/客服邮箱:maimai@taou.com
清朗系列专项行动相关违规信息举报电话:400 065 0808,举报邮箱:maimai@taou.com
个人/企业等被诽谤侮辱、人身权或知识产权等被侵犯、网络谣言的举报地址:maimai.cn/tousu | 涉企虚假不实信息举报投诉专区
京ICP备12005786号-1copyright©maimai.cn