今日头条——懂车帝 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，AOFQ：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实现了。