1.一面时间：2018.12.20 16:00:00 总时长大约为90分钟
2.一面内容
2.1 算法与数据结构
①排序：字典序排序，找第k大。
②链表：链表相交，找公共结点。
③栈和队列：两个栈实现一个队列，两个队列实现一个栈。
2.2 操作系统
①页面置换算法
②进程和线程的区别
2.3 计算机组成原理
问：32位计算机的最大内存？是多少，为什么？
答：32位地址可访问2的32次方个不同地址，每个地址存储一个字节，所以最大的内存是4GB。
2.4 数据库原理
①索引的实现机制
②给定两个sql语句：①select * from table where a=xx and b>2；②select * from table where b=5；
在a还是b上建索引？请说明理由
2.5 计算机网络
①HTTP状态码
②TCP可靠传输
③TCP流量控制
④TCP拥塞控制
⑤TCP三次握手
⑥TCP四次挥手
2.6 推理题
海盗分金：从后往前推理