0718-字节秋招提前批后端一面凉经
1.自我介绍，实习介绍。
2.计网
①TCP TIME_WAIT状态
②TCP和UDP的使用场景
③HTTP3.0
④输入一条URL发生了什么
⑤HTTPS
⑥知不知道RARP和IARP
（不知道，查了一下是RARP是DHCP的前身，完成IP到MAC的转换。IARP是DLIC到IP的映射，应用场景是帧中继网络（广域网））
3.MySQL
①MySQL有哪些存储引擎
②B+树介绍
③InnoDB解决幻读，还有给了一张表和几个查询让我判断间隙锁会锁哪些范围。
4.Redis
①Redis数据结构
②zset的底层实现
③跳表的查询复杂度。什么操作是O(nlogn)（n个数据建表）
④用redis实现24小时内只能查询五次（用list存访问时间）
看那些基础题你都会，我就不问了，我们问点别的吧。我：？？？
5.智力题
①两个人抛硬币，先抛的人获胜的概率。除了等比数列还有什么方法（不知道）
②8个硬币，一个偏轻。用天平最少称几次找出那个硬币。(分3堆）
6.算法题
小于n的最大数（https://www.nowcoder.com/discuss/945902）。
给了提示所有位的数字在数组A中都能找到和找不到两种情况。贪心了半天没贪出来。(早知道一开始暴搜或者二分了orz)
换了个高频滑动窗口题，然后秒了，问时间复杂度O(n)。
前面的基础题问的都不深，大概介绍一下就行，估计是因为算法题没整出来所以寄了。
#2023校招#
投递阿里巴巴等公司10个岗位 >