网易互娱测开一、二（终）面

20210425 网易互娱一面（1h）

自我介绍

问了项目 问的很细很深入，也就项目问了一些拓展的问题

计算机网络

OSI五、七层模型，每一层都有什么协议

ICMP协议的作用

http协议的作用，响应和请求报文的组成与不同

smtp协议的作用

TCP、UDP的区别

TCP如何保证可靠，传输效率如何

TCP三次握手阶段，为什么是三次，两次握手会出现什么样的情况

数据库

几种范式 各自特点

数据结构

二叉树的几种遍历方式

层次遍历借助什么数据结构什么实现（栈还是队列）

平衡二叉树的特点

不平衡会有什么问题

插入一个节点后如何继续保持平衡，这里还问到了红黑树，但是不是很了解。

寻找图的最优路劲的算法有哪些，具体实现

迪杰斯特拉算法原理

Linux

自己常用的命令有哪些

sudo的作用，实现原理，内部机制

Linux权限 776表示什么

kill -9 杀死进程 为什么要用-9 强制杀死

安装外部库的命令

python

装饰器的作用，实现原理，如何调用

手撕代码

炸弹袭击

其他

玩游戏吗，玩得怎么样

20210511 网易互娱二（终）面（1h10m）

自我介绍

手撕代码：输入节点数，按指定格式输出满二叉树

图：给了一张图（数据结构中的图），让1分钟之内计算出从某一结点到另一结点的最短路径，接着问了具体是怎样计算的

最短路径算法中最重要的结点是什么

其他：就是对岗位的看法，职业规划，平时遇到的困难之类的

如何看待测开这个岗位，你的理解

测开与测试的不同

职业规划

平时遇到最大的困难是什么，怎样解决的

喜欢跟怎样的人共事，不喜欢怎样的

喜欢怎样的工作环境

抗压能力怎样，具体事件说明

平时怎样协调科研，学生工作和自己的生活

学生干部任职的收获以及怎样处理同学之间的摩擦

反问环节