美团复活赛二面凉经

概述：还是美团优选后端开发，二面上了一点强度，问了几个没好好准备的问题，面的一般，泡到国庆节后收到了感谢信

面试流程：

1、面试官自我介绍

2、自我介绍

3、保研

4、转正？为什么面美团

5、cat读取一个文件，操作系统是怎么处理的（文件系统只记得大概，没好好准备）

6、怎么检测到cat二进制文件，用什么命令执行（exec）

7、怎么找到文件在磁盘上的位置（只记得有个磁盘号，可以换算成3个参数，然后去磁盘上找）

8、读写系统调用的过程

9、还有哪些其他的系统调用

10、介绍实习项目

11、非对称加密的原理

12、对称加密的原理（G），为什么非对称加密更安全

13、两种加密方式怎么配合

14、介绍实验室项目和所做的工作

15、手撕：链表相交，如果链表有环怎么处理（傻了）

• 事后想的是，先分别判断链表是否有环
• 都没环，正常判断
• 只有一个有环，肯定不相交
• 两个有环
• 交点相同，相交，第一个交点在环的前面
• 交点不同，如果有交点肯定在环上，固定一个交点，另一个交点走一圈，如果没有匹配到另一个交点就不相交