字节推荐架构 后台开发实习一二三面

上一个部门挂了之后被捞了。每轮面试1h左右，都主要问的项目，项目相关的就不写了。下面只记录一下基础和算法。

一面 2022.3.28

• rand6()可以均匀生成[0,5]之间的整数，问rand6()%4输出数据的分布
• randX()%Y，什么情况下输出是均匀分布的
• randX()%Y，希望得到均匀分布的结果，要怎么实现
• 代码题：每隔一周的周三是公司的活动日，编写程序输出今天是工作日，还是活动日，还是周末。做题时允许上网查阅资料。（不是算法题，没懂是什么套路，查了几个java api做的）

二面 2022.3.30

• TCP怎么保证可靠连接的
• 超时重传和快速重传发生时，拥塞窗口大小如何改变
• 进程间通信方式
• 同步和异步区别，什么时候用异步
• MySQL隔离级别
• 可重复读是否会出现幻读
• MVCC是什么，是否会出现幻读
• 乐观并发控制和悲观并发控制
• ArrayList和LinkedList区别
• ArrayList和HashMap中的数组，扩容时的区别
• 算法题：二叉树的Z字形遍历

三面 2022.3.31

• 算法题：有序链表按照绝对值排序