2020-01-26：mysql8.0做了什么改进？

2020-01-26：mysql8.0做了什么改进？

福哥答案2020-01-25： 答案1：redis-sentinel故障转移的流程：1.当多个sentinel发现并确认了master有问题。2.接着会选举出一个sentinel作为领导。3.再选举出一个slave作为master。4.通知其余的slave，新的master是谁。5.通知客户端一个主从的变化。6.最后，sentinel会等待旧的master复活，然后将新master成为slave。 答案2：redis中的纪元（epoch）：使用了类似于Raft算法term（任期）的概念称为epoch（纪元），用来给时间增加版本号。主要有两种：currentEpoch：它的作用在于，当集群的状态...

2020-01-25：redis中，哨兵如何选举？

2020-01-25：redis中，哨兵如何选举？

福哥答案2020-01-24：荷兰国旗问题三分+小于区递归+大于区递归。，相等区不用管。 代码用go语言编写。利用slice特性，可以节省两个参数。代码如下： package main import ( "fmt" "math/rand" "time" ) func main() { rand.Seed(time.Now().Unix()) sucCount := 0 failedCount := 0 for i := 0; i < 2000; i++ { arr1 := GenRandArr() arr2 := make([]...

2020-01-24：手写代码：快速排序。

2020-01-24：手写代码：快速排序。

福哥答案2021-01-23：这道题复杂度太高，短时间内很难写出来。面试的时候不建议手撕代码。一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。存节点的map：key是键，value是节点。存桶的map：key是次数，value是桶。代码用golang编写，代码如下： package main import ( "container/list" "fmt" ) func main() { cache := Constructor(2) cache.Put(1, 1) cache.Put(2, 2) cache.Get(1)...

2021-01-23：LFU手撸，说下时间复杂度和空间复杂度。

2021-01-23：LFU手撸，说下时间复杂度和空间复杂度。

福哥答案2021-01-22：jdk1.7写流程：1.如果table数组为空，table数组初始化，调用inflateTable方法。2.如果key为null，调用putForNullKey()方法，表示插入一个键为null的键值对。否则就是步骤3。3.根据key计算hash，调用hash()方法。4.计算下标，调用indexFor()方法。5.遍历链表，如果找到元素，直接替换旧值。然后调用recordAccess()空方法。6.没找到元素时，modCount自增。7.新增元素，调用addEntry()方法。7.1.是否需要扩容。size是否大于阈值,当前传入的下标在table中的位置不为nu...

2021-01-22：java中，HashMap的写流程是什么？

2021-01-22：java中，HashMap的写流程是什么？