面试过程

介绍一下你自己 虚拟地址空间有什么作用，怎么形成的 我答了起到分隔的作用，将物理内存和虚拟内存使用页表对应起来；页表中还保存了main函数的相对位置，方便CPU每一次查找；还答了页表中可以快速查询权限的问题；缺页中断我没有说明白，忘记了，只是提了一下这个概念。 怎么形成的是真不太了解。。。我就说进程加载到内存中由OS分配的，PCB有一个指针指向这个空间。

tcp建立链接的过程 三次握手的过程我详细的说了，追问我建立能不能建立一次或者两次链接。 一次链接除了无法判断是否建立成功之外，还降低了攻击成本(客户端不用维护全连接队列) 两次链接服务端不知道是否建立成功。 又追问如果目的只是为了客户端向服务端传输数据，其他什么都不考虑可以使用一次链接吗，我答的可以。。。

五种IO模型，以及多路转接 五种IO模型忘了一个，主要介绍的多路转接，自认为回答的可以，select，poll，epoll我都用系统调用接口手撕过代码，从系统调用接口的角度来解释的。它的每一个参数我都说了，但是面试官好像不太关注这个。。。

MySQL索引结构了解哪些 只知道B+树，追问为什么不用B树或者红黑树，我答了B树节点都带有数据，B+树只有最底层带有数据，而且使用链表维护的，提高了搜索效率。而红黑树是二叉树，插入数据多的话太高了会影响搜索效率。

如果建立外连接，两张表都太大了咋优化 没答上来。。。 看个算法题叭

刚开始是图论的，只记得有个名词叫网络流算法了，概念我都忘了(哭唧唧)，撕不明白了。。。 然后是最大公共子序列，这个我做过，但是面试的时候想不到思路了，想硬做来着，也没有做明白。。。应该使用动态规划做 算法题凉了我就知道凉了。。。

总结

痛定思痛开始刷算法。