腾讯一面

面完秒挂。从面试官问到红黑树那一刻我就觉得寄完了。
到底是我太菜还是问的太难

1. 二叉查找树、二叉平衡树、红黑树的区别和联系
2. 如果要维护一个集合中TOP10最大的数，用什么数据结构
3. 熟悉大数据组件吗，比如Spark、Flink
4. 覆盖索引是什么
5. 聚集索引和非聚集索引区别
6. 给几个SQL，看会不会走索引（注意order by id）
7. 如果要优化SQL，用什么方法
8. EXPLAIN需要关注那些字段
9. EXPLAIN的Extra列中出现的内容，Using Index和Using Where的区别
10. 数据库用来做分布式锁怎么做
11. 什么SQL会加排他锁
12. JVM的线程状态
13. 什么是Happens-before
14. 原子性和可见性是什么
15. 为什么需要保证可见性，是什么问题导致的
16. CPU的缓存一致性是什么
17. 进程通信的几种方式
18. 进程是怎么生成的（调用什么函数，C++）
19. 线程是怎么生成的（调用什么函数，C++）
20. TCP有几种拥塞控制的方式
21. 同步和异步、阻塞和非阻塞在概念上区别
22. JDK里面用到什么设计模式，并且举例子
23. 消息队列的事务了解吗

算法：

1. 从矩阵的左上角走到右下角，求经过的矩阵路径值最小的路线

```
1 3 1
2 3 1
4 6 1
```

2. 多个有序链表如何排序
3. 多个无序链表如何排序（归并排序）、时间复杂度
4. 给一个链表，两两交换相邻节点