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 评论
分享
牛客网
牛客企业服务