1 一面

1.1 数据结构

1、树的结构，二叉树的插入平均时间复杂度，这个复杂度与什么有关，你了解哪些树结构
2、红黑树的特性，红黑树的插入平均时间复杂度以及做法，这么做要最多多少次才能再度维持平衡
3、链表的插入平均时间复杂度，链表的倒置怎么实现，平均时间复杂度是多少
4、链表和数组的区别是什么
5、数组的迭代器失效情况

1.2 算法

1、手撕快排
2、快排的平均时间复杂度和最坏时间复杂度，这个时间复杂度与什么有关
3、说一下排序中哪些是不稳定排序，快排不稳定的原因是什么
4、归并的平均时间复杂度

1.3 操作系统

1、说一下可执行文件的编译过程
2、链接是怎么是实现的，动态链接、静态链接的区别

1.4 图形学

1、渲染管线过程
2、后置渲染管线有什么特点
3、unity的可编程渲染管线在我的项目中的使用
4、常见的光照模型有哪些

1.5 网络

1、说一下Socket编程
2、说一下TCP、UDP的区别
3、TCP的报文结构

1.6 C++基础

1、C++特性有哪些
2、多态是怎么实现的，图解虚函数表

1.7 LUA（项目相关）

1、LUA怎么实现类似C++的类和继承
2、LUA的_index和_newindex

1.8 架构（项目相关）

1、说一下行为树，行为树有哪些节点，分别是怎么返回值的

1.9 个人感受

一面总共一个半小时多点吧，基本各个方面都有问，但是问得都不深。然后面试老师人非常好，我时间复杂度不太会算的他会指引我一步步算下去。很开心的面试体验~

2 二面

（我项目比较多，可能因为这个二面全是项目相关的，问题也是项目中提取出来的，因人而异，我这里写一下记得的部分问题和非技术问题吧）

2.1 LUA

1、LUA怎么实现类似C++的类和继承
2、LUA的全局变量
3、个人感觉使用LUA的优缺点

2.2 网络

1、语音识别怎么实现的
2、后端使用什么实现的，怎么实现的角色同步

2.3 图形学

1、HDRP和普通的渲染管线有什么区别，为什么要用这个
2、水墨风的风格化渲染怎么实现的

2.4 AI

1、鱼的AI是怎么实现的，空中寻路怎么实现的
2、小丑的AI是怎么实现的（小丑就是一个会抓人的鬼…）

2.5 SDK

1、用过什么SDK，具体接入流程是什么

2.6 数据库

1、你觉得mySQL和SQLite有什么不同

2.7 VR

1、你觉得VR和PC的游戏有什么不同，技术上需要注意什么

2.8 CPUGPU优化

1、用了哪些优化方案，效果怎样

2.9 非技术问题

1、你是本地人吗
2、家在哪儿呀
3、现在还在实习吗
4、为什么要来网易
5、你的offer里面，你最想去哪
6、想考研吗
7、你觉得哪个奖项最有意义

2.10 个人感受

二面的老师高深莫测…无论我说什么他都笑着看着我不说话…其实面的过程挺轻松的一路欢声笑语…但是就很慌哈哈哈哈~总共45分钟刚刚好

3 总的个人感受

1、最后让我等等，然后又不用等了直接走，这个时候是真的慌了，一度以为凉了…
2、感觉网易的面试整个流程都挺舒服的，面试官、HR包括前台小姐姐人都非常的nice
3、对了，吹爆两位HR小姐姐，中午带我恰饭还给我准备了休息的地方~聊天也很愉快!
4、感觉一面的面试老师很喜欢问时间复杂度，二面的老师很喜欢项目
5、后来听闻对游戏的热情也会加分，一直觉得自己是因为游戏热情够高进来的hhh
6、面试表现一般般吧，回答地都不是很详细，所以问题多但时间不长
7、其他还好，但时间复杂度真不会算= =
8、似乎老师们对树莓技都不怎么了解hhhh（我专业是数字媒体技术）
9、这里的问题可能会有些缺漏，毕竟过了一个星期了hhh
10、大家加油呀 一定要拿到自己满意的offer！！！
11、大家加油呀 一定要拿到自己满意的offer！！！
12、大家加油呀 一定要拿到自己满意的offer！！！