字节跳动抖音提前批—后端三面（意向书get）
ps. 7.18面试，7.24的意向书
之前狂看面经，现在反馈的机会来了
一面50min
1、自我介绍，项目介绍
2、算法题，
修完课程需要至少几个学期，每个课程需要一个学期修完且必须在前面的学期修完它的先行课
{
1 -> []
2 ->[]
3 -> [1,2]
4 -> [1]
5- > [1,3,4]
6 -> [5]
}
1~6的先行课如上，返回结果[[1,2][3,4][5][6]] 3、多线程并行，单核CPU和多核CPU区别 4、一个类怎样不调用构造函数去创建对象（这个不会。。）
5、MySQL事务的特性ACID,展开讲讲
6、A、B两人掷硬币，A先掷, 先掷出正面的获胜，求A, B胜率
7、一个用户一个小时内最多访问50个短视频，怎么在服务器设计？
服务器为每个用户维护一个deque,记录当前时间到一个小时前的的访问纪录，实时更新deque,频率1s
二面 50min
1、算法题：(1)设计sqtr(x)
(2)一个射击运动员打靶，靶一共有10环，打10枪打中90环的可能性有多少种?(两种方法：递归、动态规划） 要先写出递归表达式、动态规划状态转移方程
2、socket编程，tcp/udp用到的各个接口函数
3、C++编译的过程
4、动态链接对比静态链接
5、MySQL的幻读？ 怎么处理？（next-key locks,行锁，间隙锁）
6、Innodb默认隔离级别—可重复读，简单介绍MVCC原理
三面 50min
1、自我介绍，项目介绍、毕业论文
2、算法题：(1)判断回文链表
(2)对于给定的数据，找出比这个数大的最小回文数（正反读都一样的数），如 12310 -> 12321
