字节跳动后端实习生 三面面经

一面

1.自我介绍
2.详细谈了项目并提问
3.算法题：买卖股票，使用暴力法，复杂度n^2，面试官要求用更优解达到n，被疯狂暗示后使用动态规划，一次遍历出结果
因为之前有看岗位要求，是要应对高并发的，所以事先在网上看了很多解决方案的思路，结合项目一起被提问了，因此没有再问专业课

二面

1.自我介绍
2.详细谈了项目并提问
开始问专业课
3.线程和进程
4.进程间通信
5.说一下网络都有哪几层，TCP是哪一层的，TCP和UDP的区别
6.数据是在哪一层被切分的
7.UDP如何分包
8.HTTP的状态码，尽可能说全并解释
9.说一下401和403的区别？
10.HTTP版本有了解吗？说一下区别
11.PHP5和7的GC区别
12.Mysql的mvcc了解吗
13.Mysql的事务了解吗？说一下特性
14.既然说到了“隔离性”，说一下事务隔离级别
15.可重复读底层是怎么实现的
16.简历上说使用过docker，讲一下
17.Redis相关的问题
18.做一道算法题：给一个root节点，判断是否为二叉搜索树，并要求分析时间、空间复杂度，递归可以写，要求空间复杂度是常数
19.做一道SQL题：给出一个表记录所有学生的各科成绩，查出总分前十名
20.说一下聚簇索引和非聚簇索引的区别
21.索引命中，给出一个题，建立的索引是(a,b)，那么我WHERE b = 1命中吗，