笔试百度一顿面试下来感觉挺不错的，面试官水平很高，不愧是互联网的黄埔军校，技术都很硬。可能是我项目讲的不好吧，最终挂了。
略
一面一直深挖项目，挖了快半小时。然后再写两道题，最后再问一些简单的问题。
算法：判断是否为镜面二叉树
算法：二叉树的俯视图
一个协程被网络io卡住了，对应的线程会不会卡住？
非阻塞go 里面 make 和 new 有什么区别？
make 一般用来创建引用类型 slice、map 以及 channel 等等，并且是非零值的。而new 用于类型的内存分配，并且内存置为零。make 返回的是引用类型本身；而 new 返回的是指向类型的指针。
map 是怎么实现的？
map 的底层是一个结构体
// Go map 的底层结构体表示
type hmap struct {
count int // map中键值对的个数，使用len()可以获取
flags uint8
B uint8 // 哈希桶的数量的log2，比如有8个桶，那么B=3
noverflow uint16 // 溢出桶的数量
hash0 uint32 // 哈希种子
buckets unsafe.Pointer // 指向哈希桶数组的指针，数量为 2^B
oldbuckets unsafe.Pointer // 扩容时指向旧桶的指针，当扩容时不为nil
nevacuate uintptr
extra *mapextra // 可选字段
}
const (
bucketCntBits = 3
bucketCnt = 1 << bucketCntBits // 桶数量 1 << 3 = 8
)
// Go map 的一个哈希桶，一个桶最多存放8个键值对
type bmap struct {
// tophash存放了哈希值的最高字节
tophash [bucketCnt]uint8
// 在这里有几个其它的字段没有显示出来，因为k-v的数量类型是不确定的，编译的时候才会确定
// keys: 是一个数组，大小为bucketCnt=8，存放Key
// elems: 是一个数组，大小为bucketCnt=8，存放Value
// 你可能会想到为什么不用空接口，空接口可以保存任意类型。但是空接口底层也是个结构体，中间隔了一层。因此在这里没有使用空接口。
// 注意：之所以将所有key存放在一个数组，将value存放在一个数组，而不是键值对的形式，是为了消除例如map[int64]所需的填充整数8（内存对齐）
// overflow: 是一个指针，指向溢出桶，当该桶不够用时，就会使用溢出桶
}
k 的 hash 值与 buckets 长度取余又深挖项目，这次挖了快40分钟了。。
go里面 slice 和 array 有区别吗？
slice， 是切片，是引用类型，长度可变。
array，是数组，是值类型，长度不可变。
slice的底层其实是基于array 实现的。归并排序是稳定的吗？时间复杂度是多少？
是的，归并排序中相等元素的顺序不会改变。
总时间 = 分解时间+解决问题时间+合并时间。
o(1)n/22T(n/2)。o(n)T(n)=2T(n/2)+o(n)o(nlogn)O(nlogn)写一个归并排序吧
func mergeSort(arr *[]int, l int, r int) {
if l >= r {
//不可再分隔,只有一个元素
return
}
mid := (l+r)/2
mergeSort(arr,l,mid)
mergeSort(arr,mid+1,r)
if (*arr)[mid] > (*arr)[mid+1] {
merge(arr, l, mid, r)
}
}
//将arr[l...mid]和arr[mid+1...r]两部分进行归并
func merge(arr *[]int, l int, mid int, r int) {
//先把arr中[l..r]区间的值copy一份到arr2
//注意:这里可优化，copyarr 可改为长度为r-l+1的数组,下面的赋值等操作按偏移量l来修改即可，
copyarr := make([]int, r+1)
for index := l; index <= r; index++ {
copyarr[index] = (*arr)[index]
}
//定义要合并的两个子数组各自目前数组内还没被合并的首位数字下标为i,j
//初始化i，j
i := l
j := mid+1
//遍历并逐个确定数组[l,r]区间内数字的顺序
for k := l; k <= r; k++ {
//防止i/j"越界"，应该先判断i和j的下变是否符合条件（因为两个子数组应该符合i<=mid j<=r）
if i > mid {
(*arr)[k] = copyarr[j]
j++
}else if j > r {
(*arr)[k] = copyarr[i]
i++
}else if copyarr[i] < copyarr[j] {
(*arr)[k] = copyarr[i]
i++
}else{
(*arr)[k] = copyarr[j]
j++
}
}
}
func TestMerge(t *testing.T) {
arr := []int{8,6,2,3,1,5,7,4}
mergeSort(&arr, 0, len(arr)-1)
fmt.Println(arr)
}
空chan和关闭的chan进行读写会怎么样？
零值如果有元素，就继续读剩下的元素，如果没有就是这个chan类型的零值，比如整型是 int，字符串是"" src/runtime/chan.go感觉就走个过场。。面完简历就共享了。。
讲讲redis分布式锁的设计与实现
这篇博客很详细了，可以看这篇博客 redis分布式锁实现
讲讲redis的哨兵模式
一主两从三哨兵集群，当 master 节点宕机时，通过哨兵(sentinel)重新推选出新的master节点，保证集群的可用性。
限流算法有哪些？令牌桶算法怎么实现？
限流算法常见有计数器算法，滑动窗口，令牌桶算法。
令牌桶算法是比较常见的限流算法之一，如下：
限流大小令牌限制令牌才可以进行其他的业务逻辑将令牌直接删除最低限额足够的限流