当前位置: 首页 > 面试经验 >

百度分布式存储实习生C++/Golang

优质
小牛编辑
75浏览
2023-07-27

百度分布式存储实习生C++/Golang

全程一小时
1.关于项目询问……
2.C++:
忘了有啥了,应该都是常见的
4.分布式:
ACID是什么
CAP是什么
RAFT如是实现投票?
经典的超过半数投票……
Zookeeper如何避免脑裂?

答:采用2N+1个 replica。
反问:如果有一个宕机了就不能了吗?
答:不能,要么手动再宕机一个节点,要么加上一个replica。不然容易出问题
好像认可了我的答案……

分布式系统中如果我向replic请求读,但是这个replic不是最新状态怎么办?

简单介绍一下mapReduce。
算法题:找到链表的环和返回环的长度。
在和面试官讨论下,用了O(n)和O(1)的复杂度得到了答案,但是面试官觉得做的还是太慢拒了。
 类似资料: