JDY一面挂

写了一个Raft的玩具,然后遇到了一个做分布式基架的,直接被问到G了。

问:Follower处于少数的Network Partition中会一直让TermID递增,这样有什么问题,能怎么解决?

我的回答:这样对Raft集群的工作来说是没事的,只是会导致出现很多的空的TermID。后面得知有一种预选举的优化。

问:如果旧Leader处于一个Network Partition中,然后出现了一个新的Leader,此时如果读旧的Leader的话,会导致脑裂吗?

我的回答:不会,因为在我的实现里面Read也是要添加到日志中的,旧的Leader无法做到这一点,所以会一直超时。面试官对这个回答不满意,因为Read走日志的话会导致性能问题。

后面查资料,了解到了Leader的退位机制,但是其实我的那种方案也是存在的(Read as Proposal),估计是面试官看不上这样的实现。

总之就是挂了,但是还是学到了一些关于Raft的东西。

全部评论
啥部门 怎么光问分布式
点赞 回复 分享
发布于 03-24 14:39 重庆
已老实
点赞 回复 分享
发布于 03-24 14:46 湖南
只有腾讯认真问过这个项目
点赞 回复 分享
发布于 03-24 15:03 广东
回头就把他聪简历里删了
点赞 回复 分享
发布于 03-24 18:17 上海
第一个问题原论文里讨论过,用preVote预先进行一次投票,如果能达到大多数才正式发起投票
点赞 回复 分享
发布于 03-24 20:58 四川
read as proposal也是可以的,可以用read index lease read这类方案提升性能
点赞 回复 分享
发布于 03-24 21:12 福建
接好运
点赞 回复 分享
发布于 昨天 14:46 山东

相关推荐

面试官人还是很好的,很耐心,一开始一上来就先介绍了一下他们部门的情况上来第一个问题是过滤器和拦截器的区别是啥?执行顺序是啥?以及实现原理的区别?然后又大概问了springsecurity是基于过滤器还是拦截器(哎,血的教训。本身就没怎么了解过springsecurity结果硬着头皮写上去,一问直接穿帮)然后还问了springsecurity有什么过滤器springboot如何自定义一个starter?比方说像MySQLstarter之类的Metainfo的配置以及用来做什么的starter的设计模式有哪些?然后就是认证和鉴权的区别是什么?接下来就是springboot模块:第一个是为什么开发者要自创线程池而不是直接用springboot的线程池??以及自建线程池有哪些指标需要去监控的?redis模块:第一个是集群相对于单机来说,有什么不同点集群是如何进行同步数据的集群模式是否容易丢失数据?以及如何解决丢失数据的情况?rdb和aof在使用的时候应该怎么选还有一个问题是,缓存穿透如果用空值法的话,如何避免大面积的内存被白白占用?redisson相比于setnx灵活在哪?采用延迟双删的情况下,如果MySQL数据库操作失败了怎么办?redis刷新token是如何保证用户无感的接下来是mybatis的:mybatisplus和mybatis的区别然后先问我有没用过jpa,我说没有然后说mybatisplus用到了很多queryweb?(这个也没准备好,不太会,甚至不知道说的是什么)最后一个是mybatisplus如何实现分类的接下来是sql语句优化:多表连接怎么优化多变连接的情况下,如果要分页查询该怎么改造?多表连接如何创建索引?联合索引是作用在哪里?然后就是join from groupby order的执行顺序MySQL内部如何提高扫描效率?(然后补充说有什么优化器)然后又回到了redis:点赞排行如何实现?用zset的话是不是只能存储短期的数据?那如果一周之后没了该怎么办?要如何刷新?最后问了个简单的,如何实现乐观锁最后手撕是最长不重复子串总结就是,传统八股题问的很少,场景题贼多,深一点的底层题还需要学下次再战
想潜水的哈士奇面向对象:因为是golang开发 刷一下我会的 认证确认用户是谁的过程,验证用户的身份。例如用户名密码登录、手机验证码等。 鉴权确定用户能做什么的过程,验证用户是否有权限执行特定操作。例如普通用户不能访问管理员页面。 集群相对于单机的不同点:易于扩展,高性能,高可用性,但是需要额外维护成本 集群数据同步方式:主从同步,增量同步,全量同步,异步复制 同步的时候有一个replication buffer缓冲区,会写入同步期间新增的数据,同步完rdb之后再同步这个命令,然后重放一次 集群数据丢失及解决方案: 集群模式可能丢失数据,主要原因是异步复制。解决方法:开启持久化(RDB/AOF) 调整min-slaves-to-write和min-slaves-max-lag参数(拒绝写入 RDB和AOF选择: * RDB:适合数据备份,恢复速度快,对性能影响小,但可能丢失最后一次快照后的数据 * AOF:数据安全性高,支持秒级持久化,但文件较大,恢复速度慢 * 建议同时使用:RDB做冷备,AOF做热备,利用各自优势 缓存穿透空值法内存占用问题: 1. 空值设置较短的TTL 2. 布隆过滤器 3. 后台任务定期检查和清理空值 Redisson相比setnx的灵活性: 1. 同一线程可多次获取锁 2. 自动续期 3. 锁超时 4. 分布式支持 延迟双删MySQL操作失败 不是很懂,这个失败了数据仍然是一致的吧,只是会有缓存击穿分险,正常报错响应客户端应该就ok
查看28道真题和解析
点赞 评论 收藏
分享
评论
2
13
分享

创作者周榜

更多
牛客网
牛客企业服务