一开始扯了十多分钟自己的一个比赛项目
操作系统
以操作系统对角度谈谈对进程 线程的理解
进程之间的通信方式 深入讲讲每个的实现和区别
计网
讲讲TCP/IP
TCP三次握手四次挥手
为什么是三次握手 其中第三次没了/第二次没了会怎样
TCP UDP区别
TCP怎么保证可靠传输
拥塞控制 流量控制
TCP拆包沾包问题
这里都要求深入讲讲具体实现过程
数据结构
讲讲树 二叉树 二叉平衡树 二叉查找树 堆 AVL树 红黑树的具体实现
手撕算法
两道 2选1
第二道看起来就比较难 没做
第一道
数据库Mysql
事务的概念
ACID 各特性具体是怎么表现的
原子性和持久性
我举了银行转账问题为Sample
聚簇索引和非聚簇索引
索引底层数据结构
四种隔离级别
幻读的概念
我给了个Sample
每种隔离级别可以解决什么问题
怎么解决幻读问题
我说了可串行化和可重复读隔离级别下用MVCC+Next-key lock解决
面试官不太理解第二种做法（我不知道为啥）
Next-key lock是什么 record lock + gap lock
InnoDB有几种锁 上面的