字节二面

1. 为什么不用二叉树存储？
2. 想让我讲下红黑树，我说红黑树是c++的map底层数据结构，不太了解，说知道go的map的底层结构。然后非

常详细地介绍了map底层（hmap，bmap中的字段，怎么进行hash（位运算替代取余），扩容机制（扩容时机，扩容原因，扩容后的操作，渐进式扩容）

1. 说下delete，drop和truncate的作用
2. 说下MVCC（介绍了mvcc是为了解决什么问题，隐藏字段，redo log，read review，整个流程包括db_trx_id

怎么和read review中的字段比较，rr和rc下快照读的区别，rr级别下怎么解决不可᯿复读的问题）

1. 上面讲到了不可᯿复读，介绍下脏读，不可᯿复读，幻读的具体概念
2. 说下binlog，redo log和undo log

计算机网络：

1. http和tcp的关系
2. 为什么是三次握手不是两次握手
3. 什么是半连接

其它：

知道什么是布隆过滤器吗

编程题（25mins）

1. leecode 3.无᯿复字符最长子串（medium）
2. leetcode 200.岛屿数ᰁ（medium）

字节二面

数据库：

1. 数据库的索引存储结构
2. B树和B+树的区别，为什么用B+树不用B树
3. 为什么不用红黑树，可以说说红黑树吗

操作系统：

1. 线程是什么
2. 线程间的通信方式
3. 一个页面多大
4. 多级页表？回答了二级页面
5. 介绍下虚拟内存
6. 虚拟地址是怎么变到物理地址的
7. 内存是怎么分配的，回答了linux的伙伴算法
8. 僵尸进程和孤儿进程，分别是因为什么原因产生的

计算机网络：

1. tcp的三次握手流程
2. https介绍一下
3. golang