b站 分布式存储

b站的两轮面试体验都非常不错,面试官也很专业。

一面 8/30

记一下印象比较深 的两个问题

  • b站会有一些数据会设置 ttl,定期自动删除,怎么去改造rocksdb呢? b站的分布式kv 是基于 raft + rocksdb,当时答的是需要改造下 rocksdb 的 compaction filter。但会引入一个问题,就是三个 replica 各自去 compaction可能会出现有的 replica 对超过ttl的数据gc了,有的没有,导致不一致,问怎么解决?
  • 对一组事务,每个事务读写 N 个kv对,怎么去做事务并发(不能用锁)?

二面 9/4

主要还是在问实习和项目。

印象比较深的一个场景题:比如给 kv master 上 raft,然后client 会去向master拿数据,如果采用 round-robin机制,会存在一个问题,就是向副本 A 拿数据后,可能后面会向副本 B 拿数据,但如果 B 的进度比 A 慢,可能会引起 client 的缓存发生回退,怎么解决这种case?

hr 面 9/12

说意向和谈薪是一起的,在10月之后

#b站#
全部评论
请问二面中的场景题,在kv master上raft之后,都去master选出来的leader中拿数据,为什么会出现多副本的情况呢
2 回复 分享
发布于 2023-09-20 13:14 北京
大佬第一个问题不一致,是不是先读副本a没过期,再读副本b过期,这种应该没问题。如果先读副本a过期,再读副本b没过期,这种会出现问题。
点赞 回复 分享
发布于 2023-09-17 12:10 上海
所以到B站HR面稳吗
点赞 回复 分享
发布于 2023-09-26 15:12 陕西
前辈,我目前研一研究方向AI,推荐入分布式存储吗?目前进度是学完了C++语法,正在力扣刷题。
点赞 回复 分享
发布于 2023-10-19 16:17 北京
m
点赞 回复 分享
发布于 09-26 14:03 江苏
一组事务不用锁的那个题目,答案是不是用occ,采用读写集预判冲突
点赞 回复 分享
发布于 10-09 23:57 上海

相关推荐

4 33 评论
分享
牛客网
牛客企业服务