感谢牛客网，收到了网易游戏的offer，回馈一波

网易互娱 （初级？）游戏研发工程师面试 9.21（回忆版）：

30分钟代码题（***，不是算法题）

一面（问题的顺序不一定正确）：
自我介绍
讲刚才写的代码题的问题（面试官表示写得不行啊）
构造一个堆
随机生成一个1到n的序列（原问题翻译过来是如此）
进程和线程了解吗？  了解一些
进程和线程的区别
进程间通信的方式
计算机网络了解吗？   不是很了解，但还是了解TCP和UDP的
那你说说TCP的拥塞机制吧。
我：... ...不知道（内心：为什么不是问三次握手四次挥手还有UDP的可靠传输的实现呢）
一个马蜂窝被拍扁了，一只蚂蚁从一个格子走到另一个格子，如何实现（其实就是在类似于文明系列那种地图上做寻路，而且我在寒假还专门研究过）
A*算法。估价函数如表示？
计算机图形学了解吧，我看你简历上是这样写的。    了解
描述3D渲染管线
裁剪是在哪个阶段发生的
如果有几何着色过程，裁剪是在几何着色器之前还是之后发生的（我面试后才意识到我回答错了）
光照模型了解吗  了解，Lambert，迪士尼，Phong，Blinn Phong，BRDF，BSSDF，BTDF(都只是说了名称，原本以为有机会说说BRDF的)
Phong的公式，用半角向量代替Phong的反射向量得到Blinn Phong
为什么Blinn Phong比Phong快，Blinn Phong是对Phong的常数级优化吗？
三维游戏场景中如何用CPU进行初步剔除不在摄像机范围内的游戏对象？ 想了一会儿后，答：八叉树
一个工人给一个老板打工七天，每天工人的工资是一样的，工人要求工资日结，而老板只有一根黄金，只能对黄金进行两次***作，怎么办？
面试官看我在无从下手的样子，就给了我一个提示，可以让工人找钱给老板，但我还是想不到，面试之后再想想，发现我钻牛角尖了。
二面：
看到二面的面试官时，感觉自己已经被他压制住了
自我介绍
还是讲刚才写的代码题的问题（面试官表示写得不行啊）
双向链表插入一个节点（手撕代码）
找出一个数组中离m最近的k个数(变种top K)，没能想到面试官最想要的O(n)复杂度的算法。（明明别人的面经里面有提到，为什么就不重视呢）
你在实习时做的那个项目所负责的这一部分用到了什么设计模式
你会Unity吧，那就问问你
说说Unity里面的Update，FixedUpdate，LateUpdate
为什么要在Update后还要有LateUpdate?
（从这里开始我陷入混乱状态）
Unity性能优化。    减少DC
减少DC     静态批处理，合并网格，但会增加GPU负担
为什么会增加GPU负担，合并网络是怎么回事呢，balabala（抛了一堆问题，答不上来了）
......
有什么问题要问的吗？
公司内部会有培训吗？
有用Unity的项目吗？
（好像还有其它，不过忘了）
面试官问我：有收到其它公司的offer或投了其它什么公司吗？
我：三七互娱，面试那天刚好感冒，挂了，腾讯笔试那天还在感冒，目测也是要挂（但还是收到了面试通知，不过感觉面试有点随便，一面挂）；
只投游戏开发相关的岗位，因为挺喜欢游戏，如果可以进贵公司的话秋招结束，如果不行就只能继续秋招了。（苦笑了一下）
面试官：可以了，如果通过的话会在3到5个工作日内发消息，那你的秋招就可以结束了，如果没有收到，那你的秋招就要继续了。（奸笑？）
end

分享一下自己的事：
初二上学期的某一周末到同学家里玩游戏（当时我家里的电脑很垃圾，是亲戚不用送给我的，而且家里也没什么钱，家人也不打算换），同学的父亲就说：玩游戏玩得那么开心，就不想着自己做一个游戏吗.....balabala我就被***了，于是在中二之年定下目标，要做好玩的游戏。
我跟我外公说的时候外公嘲笑我：你小学5年级的时候就想着长大要当篮球运动员，现在又想着做游戏，你以后又想着做其它了。我：现在我长大了，肯定能坚持下去。我爸觉得我做这个没有用。我妈就什么都没说。
初二下学期我千方百计让家里人答应如果成绩如何如何就给我换电脑，最终如愿以偿地换了（一买回来后我就立刻下载游戏了......，不过放假的时候我还是会学学编程的)。
后来高考就考到了gdut，可惜考不进计科和软工，不过无所谓，我想要做游戏的心还没变。在大学看着有些同学在漫无目的地在浪费自己的时间，有些想努力但没有明确的目标而多次改变方向，有些人在宿舍或者在家里就学不下去，我就感觉自己很幸运，能有一个不变的目标指引着自己，让自己能够在什么地方都可以学习。我舍友在大二的时候当上了爱心社的社长和乡会的会长，每天都很忙，现在他觉得那就是无意义的忙碌，不过他还好，后来确定目标后通过努力，拿到珍爱网的数据分析offer。
今年年初一喝早茶的时候，当老师的舅母得知我读的是数学类的专业的时候，就劝我考个教师证，回家里当小学老师，因为最近家里又建了新的小学，肯定会需要一些老师的，而且老师工作也不算辛苦，还有带薪的寒暑假，岂不美哉。当时我嘴上说着我考虑考虑，但是我心里是断然拒绝的，因为我有着自己的人生追求。
今年暑假后半段母亲由于某些原因住院了，那段时间我每天都要花一些时间来买菜做饭，还要给母亲送饭，导致学习时间少了不少。母亲出院了但行动不便，也只能继续，直到8月19号某一家游戏公司邀请我去面试。回到学校后花了一个星期面了三家，有一家发了实习offer，最后拒绝了，然后决定拼一拼参加秋招，偶然发现牛客网，然后就入坑牛客。
收到网易互娱offer那天刚好外公生日，我妈叫我打电话给他，当时一些亲戚在外面吃饭聚在一起，我外公知道我找到一家大公司的工作后很开心。
这些年来，梦想就是我最大的动力了。有时我看到一些励志向动漫，虽然看完后觉得很励志，充满了动力，但有时会隐隐约约地觉得这只是主角光环而已，骗人的，幸存者偏差而已。直到拿到网易互娱的offer后，我才知道，这些并不是骗人。各位牛油如果有自己的梦想的话，就坚持下去吧，不用在意别人的看法。不要因为有幸存者偏差，就放弃努力，搏一搏，单车变摩托。
各位还没有拿到offer的牛油要当加把劲骑士啊，不要停下来啊（指秋招）。
祝愿我自己最后能到达那个属于自己的、比宇宙更遥远的地方，也祝愿各位牛油也能到达那个属于自己的、比宇宙更遥远的地方。
最后，一首《ここから、ここから》献给在座的各位。
#面经##秋招#