2022-05-07: 字节一面 60min

面试官自我介绍完让我介绍
为什么没读研
有面一些别的公司吗
项目是课程设计吗
单点登录怎么实现的?介绍一下 jwt 吧
token 会给客户端,他怎么保存的呢, 请求的时候他怎么带上这个 token 的呢？
数据库范式
数据库的事务的概念与特性(ACID, 然后说了下隔离级别)
ping 是什么协议, 哪一层的?
ping 的延时是怎么得到的?
TCP & UDP 的区别
讲一下 TCP 的拥塞阻塞相关的机制
linux命令: (寄,不会啊)
- 怎么看一个目录的大小，怎么查看磁盘占用情况
- 怎么看 IO 的状态
- kill 进程的时候, 进程收到了什么? 进程被 kill 掉的具体的过程是怎样的
讲一下 AQS 的 CLH 队列
代码题：
- 写一个单例模式（追问了里面每一行代码的意思，多写了行 notify 被发现了）
- Leetcode 23. 合并 K 个升序链表

面试官挺和善的。写代码的时候报个错我人还没反应过来他直接说你没重载拷贝构造函数。代码 5 min 写完了。但是重载运算符写到结构体里了，改了半天写 lambda 不知道我写错了还是 c++11 不支持 delctype 那样的构造函数愣是没编译过。没办法了还是老老实实重载个 cmp 结构体给 priority_queue 用。汗，重载运算符写的比写逻辑还久，菜 b。。。面完翻了一下以前写的代码是直接弄了个 pair ，蠢呐我。。。

2022-05-11 字节二面 48min

自我介绍
面了哪些公司，有拿啥地方的 offer 吗
介绍一下垃圾回收算法
介绍一下 CMS、G1、ZGC 各自的特点
G1 的所有 Region 都一样大吗
G1 中，一个Region 放不下 Object 怎么办
这三种回收器分别适用什么场景呢？
介绍一下 ConcurrentHashMap
链表太长了为啥要转成红黑树，我能换别的树吗？（增删查效率稳定）
MySQL 的索引有什么优缺点？
建索引对写性能有什么影响？
索引为什么要用 B+ 树？（树更矮，层数低）
如果用其他结构，B+ 或者红黑树的所有节点已经全部存内存里，那性能上还存在差距吗？
了解 MySQL 的 explain 命令吗？
自增 id 和唯一 id，在性能上有差距吗？
64 匹马，8 个赛道，找出前 4，采用什么策略 & 最少要几次？（字节老喜欢问这个了，不过这次问的老细了，尤其是第10和第11次是怎么选的，为啥要多跑那一次什么的）
算法：leetcode 64.最小路径和（一开始随手写了个 $n * m$ 空间的，让我优化到 $O (n)$ 的空间)
反问

终于有一个问我 JVM 的面试官了。。第一个学的就是 JVM 每次都看都没人问，感动。。

2022-05-19 字节三面 47min

自我介绍
实习主要做的什么事情？你负责什么？开发了什么功能？收获了什么。
线程&进程的区别
协程有了解吗？
操作系统进程调度的方式？
讲一下虚拟地址和物理地址
有个程序占用的虚拟内存比你整机的物理内存还大，怎么解释？
页表怎么维护的？放在哪里了？（不清楚诶）
多个线程要去修改同一个变量，要不要加锁，为什么要加锁？
CAS 的原理？
知道文件描述符吗？（我不造啊）
有写过 Socket 编程和文件操作吗？（不会啊）
代码：
- 多个节点的最近公共祖先
- Leetcode445 链表模拟两数相加
反问

面试官挺年轻的，但是很有大佬气质，就那种不怒自威的样子。实习随便问了下，完了他说前面问过的就不问了，问点操作系统吧。。。然后就寄了，操作系统学稀烂，麻。。

总结

菜！