字节跳动-商业化技术一面

岗位：后端开发工程师
类型：暑期实习
面试时间：5月17日（1h）

内容

1.自我介绍

2.操作系统

2.1 操作系统的内存管理，如何工作的

2.2 CPU进程调度，调度算法。其中提到了短作业优先，如何实现短作业优先算法？抢占式调度的优缺点，如何改进？

3.计算机网络

3.1 TCP的四次挥手，为什么有2MSL的等待时间，出现大量TIME_WAIT的情况以及解决方法。

3.2 Cookies、Session的区别，Cookies在HTTP请求的哪个位置，以及Cookies的格式。提到Session是存储在服务器上，如何存储的？存储方式的区别

4.数据库原理

4.1 写过索引吗（简历上的项目数据量较小，没有建立索引，这部分就跳过了）

5.语言基础（Java）

5.1 HashMap是线程不安全的，为什么？如何改进

5.2 ThreadLocal的概念及原理

5.3 sychronized关键字，获取锁失败的线程会怎么样？

6. 算法

6.1 无重复数字的数组的全排列

6.2 二叉排序树转换成双向链表（要求时间复杂度）（时间有限，没有做这道题，好气）