面试前情

面试时间是2022年1月份，同一天下午，从3点半到5点半，过年前。因为时间过了挺久，不少问的东西想不起来了，记忆清楚的还剩写的题和面试的感受，仅供参考。

三面总共三个面试官，六个题，共同点是面试过程中都问到个人介绍和项目介绍。然后coding的平台就是在飞书上，与lc和IDE上多少会有些不同。

一面

一面面试官很好，性格与交谈让人舒适，沟通过程也很顺畅。

1.1 第一题是一个dp，数组存储的数是当前位置可以继续往前跳的最大距离，求从0跳到最后位置最少需要跳多少步？
1.2 用dp写出来之后，又给了一个二叉树的题：判断一颗二叉树是否对称

二面

二面面试问了redis和计网三次握手四次挥手，还有项目等，面试体验也不错。开始的时候是一个编辑距离的dp问题，面试官说可以换，然后我就换了

2.1 第一题是将二叉搜索树转换为排序的双向链表
2.2 第二题是二叉树，每个节点都存储一个数字0-9，从根到叶子节点路径组成一个完整的数，求该二叉树所有完整的数之和。

三面

三面刚开始面试官环境比较嘈杂，应该是在会议室，而且出题的时候是现场出，题意需要反复沟通，飞书左边白板没有写出题和示例等。
当时看到就感觉一丝丝不妙，现在想想，如果面对这种情况，是不是最好及时提出这一点或者和面试官沟通一下改换三面面试时间会比较好。
还问了操作系统中虚拟内存相关的知识，没有及时复习充分。

3.1 第一题记不太清了。
3.2 第二题是给定一个二维数组，其中有两个位置是新冠患者，假设每1s新冠患者可以感染身边上下左右四个方向的普通人，求问，多长时间整个二维数组都被感染？