字节跳动EE团队 后台开发实习生 一面

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 推理题

海盗分金：从后往前推理