8.2 15:15一面 约50mins项目：1.redis数据结构 在项目中都用到了哪些 怎么使用的--答 使用String数据结构解决的session共享问题。。session共享是？？介绍zset底层--压缩列表和跳表介绍跳表--多层有序链表跳表有双向指针吗？--最底层有双向指针为什么在最底层设置双向指针？--跳表的高层是单向的，是为了加速查找，最底层是完整的有序链表，存储所有节点，双向在指针支持高效的范围查询（Range Query）和反向遍历2.redis线程模型3.RPC和HTTP的区别，已经有HTTP了，还需要有RPC吗？4.Etcd的一点原理Etcd里有没有主从复制？--有，使用的是Raft算法分布式系统的三角（一致性C、可用性A、分区容错性P）Etcd有高一致性，是牺牲了什么？--CP，牺牲了A，当发生网络分区或节点故障导致无法达成多数派（Quorum）时，Etcd 会拒绝写入（甚至部分读取），系统表现为不可用，直到分区恢复。八股：了解C++吗？问了两个C++中的数据结构，我说不了解，面试官说对应java中的hashmap和treemap讲了一下这两个数据结构如果要存储海量数据，用这两个数据哪个占内存更多，面试官的意思是由于哈西冲突非常多，所以hashmap多？？好像还有别的，但是忘了。。手撕：（约20mins）二分查找（只写函数部分）LRU，只让讲了一下思路