美团面试（C++）

一面（80min）凉凉

部门用的Java，然后C++、操作系统、计算机网络一句没问，全都问的数据库，直接给整不会了…………
8.19更新：已感谢信

1. 面试官部门及技术栈介绍
2. 自我介绍
3. 为什么算法转开发
4. 细说项目经历
5. MySQL的MVCC？
6. 快照读和当前读
7. 事务的隔离级别，为什么需要四种隔离级别？不同隔离级别下存在什么问题？
8. 在读已提交的隔离级别下，快照读读的是什么数据？
9. 在可重复读的隔离级别下，快照读读的是什么数据？
10. 做题：

初始：k=1

三个事务A，B，C，分别已开启

B：updata k=k+1

C：updata k=k+1 (Q1：k=?)

A：select k (Q2：k=?) commit;

RR级别下，Q1和Q2的值

（3,1）

11. 介绍一下MySQL的索引
12. 覆盖索引和联合索引
13. 做题：

联合索引(a,b,c)

select a>? and b=?;

select a=? and b>?;

select a=? and b=?;

select a=? order by b desc, c esc; a可以，bc不可以，b降序不可以

select a=? and b>? and b<?;可以

select a=? and b=? order by c esc;可以

14. MySQL的锁，锁的种类
15. 怎么理解表锁
16. InnoDB什么情况下会加表锁
17. 共享锁和排它锁
18. 行锁，在什么情况下会加锁
19. 行锁的共享锁和排它锁，在select的情况下，什么时候加共享锁，什么时候加排它锁？
20. select后缀语法
21. 行锁的类型
22. 间隙锁？间隙锁中间可以有数据么？
23. 间隙锁解决事务隔离级别的什么问题？
24. A事务对空隙加间隙锁，B怎么才能达到互斥的效果?(B作插入操作的时候，使用插入意向锁达到互斥效果)
25. MySQL默认隔离级别？解决幻读的锁机制？

算法：

实现一个循环队列， 基于数组实现， 实现其中的入队，出队方法， size = 5