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 推理题
海盗分金:从后往前推理