美团复活赛二面凉经
概述:还是美团优选后端开发,二面上了一点强度,问了几个没好好准备的问题,面的一般,泡到国庆节后收到了感谢信
面试流程:
1、面试官自我介绍
2、自我介绍
3、保研
4、转正?为什么面美团
5、cat读取一个文件,操作系统是怎么处理的(文件系统只记得大概,没好好准备)
6、怎么检测到cat二进制文件,用什么命令执行(exec)
7、怎么找到文件在磁盘上的位置(只记得有个磁盘号,可以换算成3个参数,然后去磁盘上找)
8、读写系统调用的过程
9、还有哪些其他的系统调用
10、介绍实习项目
11、非对称加密的原理
12、对称加密的原理(G),为什么非对称加密更安全
13、两种加密方式怎么配合
14、介绍实验室项目和所做的工作
15、手撕:链表相交,如果链表有环怎么处理(傻了)
- 事后想的是,先分别判断链表是否有环
- 都没环,正常判断
- 只有一个有环,肯定不相交
- 两个有环
- 交点相同,相交,第一个交点在环的前面
- 交点不同,如果有交点肯定在环上,固定一个交点,另一个交点走一圈,如果没有匹配到另一个交点就不相交