美团优选二面面经，（已offer）

基本上是拷打项目中的技术细节，会一直追问到不会的地方，但是也会引导你去思考推导出结果

1、自我介绍

2、项目中使用的kafka拷打，怎么使用的，使用的考量是什么，不用的话有什么替代方案吗？

3、为什么不直接调用接口去下线服务？用kafka的必要性在哪里？

4、用消息队列是解决两个系统之间的耦合，天生就是允许一定的消息积压，你这里又想达成实时性的操作，是不是冲突了呢？

5、消息发到下游，你怎么保证操作的实时性呢？

6、kafka能保证消息的不重不漏吗？不重复怎么实现？不漏是怎么实现？

7、offset记录在哪里？

8、是推模型还是拉模型？是消费者去主动向队列中取消息还是生产者主动推消息给消费者？

9、为什么预生成优惠券能提高性能？

10、雪花算法讲一讲？

11、雪花算法组成中的机器码如何管理的？

12、机器码是绑定在机器上的吗？

13、zookeeper用过吗？

14、redis和zookeeper在cap理论中有什么区别吗？zookeeper CP，redis AP

15、redis是单线程，一个机器上只有一个单线程吗？一个线程只存在一个机器上吗？

16、redis数据结构有哪些？

17、redis字符串底层数据结构是什么？

18、z-set底层是什么？查找时间复杂度是多少？

19、还有什么常见的数据结构能做到O（logn）的查找复杂度

20、链表，列表查找复杂度？为什么？

21、你刚刚提到搜索树了，为什么redis不用搜索树去实现有序列表呢？

22、跳表会有冗余数据，你怎么考虑的呢？

23、本质上来说树的时间复杂度高一点，跳表的空间复杂度高一点，但是都没到n^2的程度，为什么选跳表而不是树呢？

24、rpc和http有什么区别？

25、rpc中序列化方法用的是什么？

26、算法题：25. K 个一组翻转链表