字节一面面经
今日头条——懂车帝 golang后端开发实习生
第二天上午电话通知一面通过，约二面的时间。面完之后心如死灰，没想到还是通过了，字节真好，我爱字节。
问项目：
Q：为什么要用一致性哈希算法？
A：负载均衡，不需要重新缓存所有数据。
Q：利用一致性哈希算法增加一个节点需要重新缓存多少的数据？
A：假设有3个节点，增加一个节点应该需要重新缓存1/4的数据
Q：singleFlight在代码层面是怎么实现的？
A：主要提到了sync.Mutex和sync.WaitGroup。
Q：那singleflight机制其他的线程在共享第一个请求结果的时候是串行执行的吗？
A：（这个回答的不好）是的，其他的线程确实会阻塞，因为singleFlight机制是为了避免缓存击穿，确实会造成阻塞，这个没办法避免。
Q：raft算法的核心思想是什么？
A：Leader选举，日志同步，日志压缩等等。
Q：有了解其他的一致性算法？
A：没有了解。
Q：分布式系统的CAP原则是什么？
A：这个不太了解，讲了讲线性一致性，节点同步等等问题。（CAP应该是，一致性，可用性，分区容错性）
问八股：所有的八股题都回答的不太好，没怎么复习。MySQL和redis完全不会。
Q：讲讲POST和GET请求的区别？
A：只讲出一个，GET请求在消息头部，POST请求数据在消息体。
Q：Https对比Http有哪些改动？
A：讲了一下TLS流程，然后CA证书，密钥。（回答的很乱）
Q：讲讲Redis的持久化机制？
A：RDB，AOF
Q：Redis的数据结构有了解吗？
A：有了解，string，哈希，list，set。
Q：如果我想实现一个延时队列，可以用哪一个数据结构实现？
A：想了很久，没有思路，不会。
Q：B+树和B树的区别？
A：B+树只有叶子节点存放数据，非叶子节点存放索引，查询比较稳定；B树所有的节点都存放数据，查询不稳定。面试官继续问，还有吗？这一部分真的不会，面试官也没有为难，补充了一下说你说的查询快只是针对范围查询。
Q：golang当中是值传递还是地址传递？
A：golang中只有值传递，没有地址传递。
Q：如果我对于一个函数传递的参数是slice，那么函数中的操作是会改变外部变量的吧？
A：是的，会改变
Q：但是有一种情况不会改变外部变量，你讲讲是哪一种情况？
A：尴尬了一分钟，我实在不会。面试官补充说，如果需要扩容的话，函数内部会复制一个变量，这个时候不会改变外部的变量
笔试题：
时间复杂度O（1）的限制下实现Insert(val)，Remove(val)，GetRandom()三个函数，GetRandom函数要求每一个值被返回的概率相等。
用一个map和array实现了。