福哥答案2020-07-25： 1.链表反转。反转，输出，反转。2.递归。3.数组。遍历存数组，然后反向遍历数组。4.栈。遍历存栈，然后pop栈输出。 golang代码采用第2种方法。代码如下： package test27_reverseprint import ( "fmt" "testing" ) //Definition for singly-linked list. type ListNode struct { Val int Next *ListNode } //go test -v -test.run TestReversePrint fu...

2020-07-25：如何实现一个高效的单向链表逆序输出？

2020-07-25：如何实现一个高效的单向链表逆序输出？

福哥答案2020-07-24： 同步算法基于 ZAB 协议，一种快速 Paxos 算法。 快速Paxos算法Paxos算法可能出现死循环，就是在两个Proposer总是在交替prepare。并且，Paxos算法在出现竞争的情况下，其收敛速度很慢，甚至可能出现活锁的情况，例如当有三个及三个以上的proposer在发送prepare请求后，很难有一个proposer收到半数以上的回复而不断地执行prepare。因此，为了避免竞争，加快收敛的速度，在算法中引入了一个Leader这个角色，在正常情况下同时应该最多只能有一个参与者扮演Leader角色，而其它的参与者则扮演Acceptor的角色，同时所有...

2020-07-24：聊一下zookeeper的同步算法。

2020-07-24：聊一下zookeeper的同步算法。

福哥答案2020-07-23： Redis 在完成初始化全局服务器配置，加载配置文件，初始化服务器，开始加载持久化的数据到内存中。如果启用了 appendonly 了，则Redis从 appendfile 加载数据，否则就是开启了rdb，从dbfile 加载数据。appendfile 中保存的是redis命令，dbfile中保存的是 key value 以及key的元数据（例如过期时间，所在数据库等）。

2020-07-23：开启rdb后，redis的启动流程是怎样的？

2020-07-23：开启rdb后，redis的启动流程是怎样的？

福哥答案2020-07-22： 1.主从同步缓冲区设定大小，如果进行全量复制耗时太长,进行部分复制时发现数据已经存在丢失的情况,必须进行第二次全量复制,致使slave陷入死循环状态。在全量复制的时候，最好做好监控。2.有时候，redis存储过多，全量同步变得不可接受。这时考虑如果增量复制时，发生阻塞，根据业务场景，考虑是否redis进入只读状态，不对外更新，防止全量同步。3.master 内存占用主机内存的比例不应过大,建议使用50%-70%的内存,留下30-50%的内存用于执行 bgsave 命令和创建复制缓冲区。

2020-07-22：你觉得使用redis的主从复制的时候有什么点需要注意的吗？

2020-07-22：你觉得使用redis的主从复制的时候有什么点需要注意的吗？

福哥答案2020-07-21： 1.从服务发送一个sync同步命令给主服务要求全量同步。2.主服务接收到从服务的sync同步命令时，会fork一个子进程后台执行bgsave命令（非阻塞）快照保存，生成RDB文件，并将RDB文件发送给从服务。3.从服务再将接收到的RDB文件载入自己的redis内存。4.待从服务将RDB载入完成后，主服务再将缓冲区所有写命令发送给从服务。5.从服务在将主服务所有的写命令载入内存从而实现数据的完整同步。6.从服务下次在需要同步数据时只需要发送自己的offset位置（相当于MySQL binlog的位置）即可，只同步新增加的数据，再不需要全量同步。

2020-07-21：简述redis主从同步的过程。