百度提前批

7.29 一面

1.自我介绍

2.讲讲JWT

3.为什么用ThreadLocal

4.讲讲TCP、UDP、HTTP、HTTPS

5.讲讲你对prompt的理解

6.讲讲你实习觉得做的不错的工作

手撕：

1.长度为n的数组，求最长连续子数组的最大长度。这个子数组满足任意两个元素&的结果为0。

2.一串只有0或者1的数组，可以在任意时刻关灯，造成的损失是右边1的数量+左边0的数量（题目很长，这个就相当于直接解析题目了），求最佳的关灯时机。（损失最小且最早）

------------------------------------------------------------------------------

8.05 二面

1.自我介绍

2.讲讲你对SpringBoot和Spring的理解

最骚的一集，我网太卡了，卡了有3-5分钟，再进来面试官说不用问八股，直接跳过了

----

3.讲讲实习做的最有意义的工作

（还有很多关于实习的问题）

手撕：

1.零钱兑换（力扣103，完全背包秒了）

2.求一个数组，任意两个数之差的第k小（小于n平方的复杂度）（力扣719）

面试官提示二分

写出来个大概，有小BUG没改出来（先排序数组，然后二分 差距，看看 >=差距 的有多少个来决定二分方向。我手撕的时候判断 ==差距 的有多少个，真想抽一巴掌）

------------------------------------------------------------------------------

8.13 三面

纯聊天

------------------------------------------------------------------------------

8.13 HR电话

HR说面试通过进录用评估，应该进池子排序了

（暑期实习颠沛流离的遗憾在这一刻终于和解了，不管最后会不会排序挂，总归是让我找回了往日的自信。秋招加油冲冲冲）