WenXuan70

ZAB 协议是为分布式协调服务 ZooKeeper 专门设计的一种支持崩溃恢复的原子广播协议。本篇文章还从 lead选举侧面支撑zab协议，然人能知其然并能知其所以然

广播（boardcast）：Zab 协议中，所有的写请求都由 leader 来处理。正常工作状态下，leader 接收请求并通过广播协议来处理。 恢复（recovery）：当服务初次启动，或者 leader 节点挂了，系统就会进入恢复模式，直到选出了有合法数量 follower…

之前分享了朋友面试抖音的真题：LeetCode 297. 二叉树的序列化与反序列化，我用的BFS（广度优先遍历）的方法来做的。事实上，朋友在面试的时候也是用BFS来做的。 可以看出，DFS是要比BFS快不少的，所以分享下DFS的解法。 这里碰到为空的情况，需要把结果拼接成nil…

剑指 Offer 06. 从尾到头打印链表 剑指 Offer 18. 删除链表的节点 剑指 Offer 09. 用两个栈实现队列 剑指 Offer 55 - I. 二叉树的深度 剑指 Offer 27. 二叉树的镜像 剑指 Offer 40. 最小的k个数 剑指 Offer 1…