字节后端3面面经，已意向书

我感觉我秋招运气还不错，看别人都是被疯狂鞭尸，我三面直接就过了，挺庆幸的。。

时间线

8.31 一面
9.8 二面
9.11 三面
9.14 已完成
9.20 意向书

字节一面（45min）

算法：找环的入口，并证明为什么可以这么做（画了个图）

秒杀项目（没有补偿机制？如果被搞了可能一个都卖不出去？）

SpringBoot注解用了哪些？（回答了SpringBoot的自动配置原理）

注解是如何实现的？（不知道，猜的）

输入url后经历了什么过程？（说我说漏了一些，比如nginx）

http报文包含哪些东西？patch请求方法知道不？

字节二面（50min）

问了一些基础，记不太清了。

算法1：排序链表，leetcode 148

算法2：有一组数据， 2个1， 2个2，2个3， 2个4，。。。2个n，写程序找到这样一种排列， 使得

2个1之间1个数字，

2个2之间2个数字，

2个3之间3个数字

2个4之间4个数字

。。。

2个n之间n个数字

例如n=4时， 41312432

字节三面（40min）

hashMap 加载因子？

tcp的close wait？

算法：实现36进制加法,0-9, a-z，例如"1" + "a" = "b"，"1z" + "1" = "20"

数学题：一条线至多能分出2个区域，二条线至多能分出4个区域，n条线至多能分出多少个区域？