美团 二面 后端开发
二面 3.25
自我介绍
项目问答：
1. MQTT协议中从 发送端发出消息到接收端接收消息 整个过程详细描述下，特别是broker内做的事情？
2. 你刚刚提到了消息队列，那消息队列中是如何维护消息的，在各个客户端消费消息的速度不同的情况下？
3. 假如现在有多个broker分别接收消息，那么应该保证多个broker里的消息队列保持一致性，即同步？
数据结构：
4. 数组和链表的区别
5. 为什么数组访问元素的复杂度是O(1)
6. 现在有一个基于vector实现的queue队列，队列插入队尾元素的复杂度是多少？什么时候复杂度会变成O(n)?
7. 希望 队列插入队尾元素的复杂度一直保持O(1)，即不扩容，应该怎么实现？ 队空是怎样的？队满又是怎样的?
计算机网络：
8. 三次握手和四次挥手
9. 拥塞控制
10. MQTT是哪一层的协议？
11. 你了解的应用层协议有哪些？
12. 为什么需要应用层协议？应用层协议的作用？
做题：
leetcode 62 不同路径
数据库：
13. 事务隔离级别
14. 可重复读 到 可串行读 解决了什么问题？ 幻读
15. 什么是幻读？
16. MySQL中可重复读解决了幻读这个问题吗？ 解决了。 怎么解决的？ MVCC 底层怎么实现的？
17. 当前读和快照读？ 不会。。。。
18. 索引的底层结构是什么？ 为什么要用B+树？
19. 最左原则了解吗？ 为什么要有最左原则？
20. 平常是怎么学习的？
21. 假如你来实习，你打算如何快速上手Java？
反问
快手HR面30人在聊