字节一面面经

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