字节后端实习一二三面面经（已OC）

一面

1. 进程和线程的区别

2. 内核态和用户态的区别以及为什么要划分这两种态

3. 线程的调度方式（我说了下CFS算法）

4. TCP和UDP的区别、各自的优缺点和适用的场景

5. TCP的可靠传输机制

6. 延迟ACK的目的

7. IO多路复用的三种方式和比较

8. MySQL索引为什么用B+树

9. 了解过其他数据库的索引结构吗

10. MySQL的3个log分别是干什么的

11. 恢复只用binlog行不行

12. 为什么Redis用跳表而MySQL用B+树

13. 算法题：k个元素一组翻转链表-最后不满k个也翻转

二面

1. 聊项目-问我为什么定时器采取惰性删除的方式

2. 场景题：一个日志文件，每次一个用户登入登出系统都会产生一条记录，形如 uid login|logout timestamp，设计一种方法找出一天所有用户的平均在线时长。注：一个用户每天可能登入登出多次

3. 场景题：如果想实时地产生用户的在线时长，又应该怎么做

4. 算法题：给定4个数字，把他们排列成能表示的最大时间。例如 1528可以排列成2158

字节实习三面

1. 简单聊了一下项目，然后问我除了这个项目还有其他的工程项目没

2. 设计一个选课系统的数据库

3. 针对设计的几个表，写一个sql查询一个学生选的所有课程

4. 写一个排序，我写的快排

面试总结

不得不说字节的效率真的太高了，23号下午2点开始，5点就把三面面完了，然后今天就受到入职通知