字节三面（没过(*꒦ິ⌓꒦ີ)）阿里（四面中）面经（未完）
先把算法题写了，好多都需要回忆回忆，字节后端三面没过，果然如我所料凉了，然后又联系我改成客户端了，继续面试中，部门还是抖音，不过岗位是客户端了。阿里是优酷客户端，感觉比字节稳一些，今天就是四面了，希望能有个大厂打底吧😭。
一、算法（能找到原题的我都找到了序号都是力扣的序号，可以直接搜）
字节：
重排链表（提前批一面）
25. K 个一组翻转链表（提前批二面）
199. 二叉树的右视图（实习一面）
41. 缺失的第一个正数（提前批三面）
多线程题：两个线程，一个打印abcd，一个打印1234，需求交替打印出a1b2c3d4a1b2c3d4....（提前批三面）
235. 二叉搜索树的最近公共祖先(实习二面)
两个有序数组找第k个数字（实习三面）
阿里：
可能因为是笔试过，还有客户端岗，所以只有一道算法题
12. 整数转罗马数字（二面）
二、场景题（都是字节）
1.8枚硬币，有一个假的（比真的轻），只有一个天平，如何最少比较次数找到假硬币(实习二面)
2.有老虎和羊，老虎可以吃草和羊，但更喜欢吃羊，吃了羊以后老虎会变成羊，老虎足够聪明，请问一百只老虎一只羊，老虎会不会吃羊？(实习二面)
3.A和B比赛，他们一局胜利都是1/2，但A至少赢两局才算胜利，B至少赢三局，问AB各自获胜的概率（提前批二面）
4.有一个停车场，设计一个系统，怎么计算每辆车的停车费，停车费按时间计算。（提前批三面）
三、八股文（阿里都是突袭我大部分记不住了，字节实习的也记不住了）
字节：
提前批一面：
1.IO复用
2.线程进程
3.http请求方法状态码
4.tcp连接过程
5.项目相关：服务器到来的请求过多怎么办？消息太多怎么办？
6.https加密过程
提前批二面：
1.两个栈模拟队列
2.模拟优先队列
其他失忆了
提前批三面：
1. C++的强制转换
2.重载
3.HTTP请求响应过程
4.TCP拥塞控制
5.有个Hash表，如何做到线程安全
6.索引未命中
7.Redis数据类型
8.Redis中list底层数据结构（跳表）
9.快排时间复杂度空间复杂度，为什么时间复杂度是nlogn
10.多线程
阿里：
一面：
1.muduo怎么唤醒队列的，如果不是linux怎么做
不用2了 失忆了，害
