网易互娱 游戏研发工程师 一面/二面面经
（已更新二面）
-----------------------------------------------------------
8.21 号早上10：30开始的面试
上来一道算区间的题30分钟
比如 [1,4] [2,6] [8,9] [11,12] -> [1,6] [8,9] [11,12]
[1,2] [2,3] -> [1,3]
可能有点紧张当时 也不知道给的数据是有序还是无序的 也没开摄像头和麦 假设是无序的来做
所以 写的比较复杂 思想是通过并查集 来完成 结果在找祖先的步骤出了BUG 面试官人很好说没关系
讲一下 自己的思路 然后balabala 面试官提问如果有序呢？ 有序就很简单 （大家应该都这么觉得）
然后 面试官死亡提问 "所以为什么一开始不做一遍排序呢？" 这波啊 这波是太紧张了 23333 顺便叫我回答一下vector的实现原理
然后开始了问答环节
1.自我介绍
2.介绍一下你附件项目里项目的功能和怎么实现 以及自学unity的过程
由于项目有关于Raycast的应用 开始 关于数学基础的问答（真的没想到 不是应该开始 c++这类的问题嘛？
由于完全没复习相关知识 忐忑的不行
1. 一条射线判断是否击中了一个长方体（3D）？ 答得不好项目主要是关于2d的 不太了解数学实现（评论大神可以回答一下）
可能考虑到上道题回答的不好 面试官开始降低难度
2.怎样三维中如何确定一个面 点乘和叉乘的区别
3.计算一个面和一个点的距离
4.怎么判断一个点在一个长方形中？（长方形旋转后呢 横纵不平行于xy轴
5. 给两个人的位置坐标以及一个人朝向矢量 怎么判断另一个人是否在的其身后 ？
6.GPU渲染流程
7.顶点着色器 的渲染过程 怎么从模型空间转换到世界空间
由于，之前学习过一些图形学的知识 整体基本上答上了80% 不幸中的万幸
之后问了一些 操作系统 计算机网络 网络安全的一些 知识（没有问c++的问题 我是真的难受 准备好多...
1.进程在内存中如何分配
2.用户空间和内核空间 分别存储了进程的什么数据
3.什么时候会从用户态切换到内核态
4.HTTP和HTTPS的区别
5.HTTPS的数据加密流程
6.介绍一下对称加密和非对称加密
大概就这些了 还有一些问题我记不清在那个环节问的了 在这里补充一下是关于算法的
c++ sort函数使用的算法 是什么？
了解哪些排序方法 balabala
说一下刚刚你提到的算法的时间空间复杂度以及优缺点 （堆排 归并 快排 冒泡
手撕快排
笔试为什么成绩不好 2333
反问环节
总结一下吧 面试官人很好 主要是提问题 对于没有答上的问题 也没解答啥的 2333
但是 在回答出现问题的时候 会提醒你 你确定是***吗？（危） 总之问问题时会有互动以及交流 即使没有答好也不会说啥 体验下来感觉很好
关于上述面试问题建议大家上网搜索 基本上都有 如果需要可以在评论区提问
我会尽量回复 就不在这里给我的回答了 以免误人子弟
结束后 面试官说表现不错 希望会有二面 阿门~
-----------------
补充一下 突然想起来还问了下 Shadow-map算法的原理 （和Zbuffer深度缓存有关
大家如果有空想了解一下计算机图形学的话 给大家推荐一个网课和书籍吧 了解一下足够了
GAMES101-现代计算机图形学入门-闫令琪(时长警告!!)
《UnityShader入门精要》
------------------
二面
9月31号中午两点的面试 相较于一面面试官 二面的老师要严肃些 大概45分钟
自我介绍
介绍一下简历中最满意的项目 详细说一下
用过哪些STL库 分别说一下
然后手撕了两道题
主要就是考察 洗牌算法 以及 检查链表有没有环以及返回它的入口节点
之后问了一下有没有其他公司的OFFER 期望薪资啥的
个人认为面试官主要还是根据每个人的简历以及自我介绍来进行考察 比如说我简历里面有项目 自我介绍里说了我最近在学习C++以及学习算法啥的
所以还是因人而异 大家突出自己的优势就好。
9.3号看牛客里有人说投递更新状态了 看了看自己的也更新了hr一面 希望最后能顺利拿到OFFER吧 阿门~
投递米哈游等公司10个岗位