1. 网络层协议有哪些？ARP协议解释一下？IP协议解释一下？
2. 路由协议解释一下？两个机器进行通信，中间会通过很多路由器，如何对路由器进行选择？
3. TCP可靠性如何保证的？IP报文的重排序是怎么做的？
4. 操作系统的内核态和用户态在什么情况下会进行切换？切换的时候进程执行了什么操作？操作系统执行了什么操作？系统调用在内核态和用户态的区别是？
5. 操作系统的内存管理？
6. 进程的几种状态以及状态的改变？
7. 操作系统的CPU调度算法有哪些？他们分别有什么不足？如何衡量一个调度算法的好坏？两个指标是什么？（只说了一个吞吐率）
8. 介绍一下MYSQL索引
9. 一个商品表有name和type两个字段，找出同一种类下，商品数量大于2的商品的种类和对应的数量：select type,count(name) from test group by type having count(name)>2
10. 介绍一下联合索引？联合索引数据结构？联合索引ABC是要维护3个B+树吗？什么情况下不走联合索引？
11. 前缀索引介绍一下？
12. 为什么表的序号作为主键要设置成自增的？
13. 维护索引的代价指的是什么？
14. 算法题：给一个数组，判断该数组是否为一个二叉查找树的后续遍历？这个题我思路说的没问题，代码改到一半他觉得我代码写的不对，又开始说我思路有问题，给我提示但是说的思路跟我的一样==，最后没让我继续写了
15. 算法题：给一个数组，计算连续子数组的最大和。经典dp，没啥好说的