【暑期实习】网易互娱游戏研发笔试+一面+二面+hr面已oc

从4月初就开始找游戏研发的暑期实习，前期笔试、八股文不是很熟练，笔试、面试挫败感很大，就去刷了几周leecode；中间学了图形学又想着投TA岗，写了些shader效果，因为美术不行不了了之；后面又感觉项目经验太少跟着教程写了几个项目。花了零零碎碎两个多月的时间准备，差不多在5月中下旬开始海投简历，终于搭上了网易这班末班车，感谢网易大大的收留，三个月头发没白掉😭😭😭

5.28笔试做了1.75/3题

第一题结构体累加很简单，会写基本代码就行，不要用算法

第二题贪心小易玩一个游戏，一场游戏1-7天，输入小易玩了多少场游戏和玩了多少天，输出7个数分别代表玩了这个天数的最大场次。比如输入：3 10 输出：1 2 2 2 1 1 1。表示玩1天的场次最多为1场，如果有两场玩一天，那么第三场必须玩8天，不符合条件。这题其实可以用贪心，我的话是找规律得到一个取值区间找最大值，不知道为什么只通过75%。。。

第三题给一个二维地图给一个入口和出口地图上给七个电机要至少从入口开五个电机才能去出口算最短路径(没做出来，看牛客评论区说预处理每个电机之间的距离，然后直接搜索就行)，我感觉动态规划也可以，三维dp数组

6.5技术一面 50-60min

有些不记得了。因为简历里面写了学了图形学，所以问了挺多图形学的问题，感觉面得不是很好，但是当天晚上就发了二面通知

c++:

c++的多态，静态多态和动态多态，后面问到虚函数怎么实现的，我就知道个虚表，当时没想着问这么细，没答上来，其实就是虚指针和虚表存储位置

c++的新特性了解多少，我就答了STL库的一些内容，还说了拉姆达表达式

c++的指针常量和常量指针

左值引用和右值引用。没答上。。

数据结构:

任意讲用while循环实现一颗多叉树的遍历的思路

你会一些什么排序算法，答冒泡、归并、快速啥的，然后又问有没有了解O(n)复杂度的排序，没答上来，其实就是桶排序啥的

dp是什么，答动态规划的一些知识

操作系统：

进程的内存排布是什么样子的

图形学：

MVP矩阵

法线贴图和切线空间的好处，后者到现在还不知道，不知道面试官想要听到什么样的回答

AO和SSAO是什么、怎么实现。这个没答好，前者是环境遮蔽，通常是离线渲染，用光追；后者是屏幕空间环境遮蔽，只计算视锥之内的环境遮蔽，用法线和深度值计算

杂项：

当时简历写了了解socket，忘记去复习了，一问三不知，当时面完就说一面肯定g了，没想这都过了

其实应该还问了一些问题，但是因为答出来了，可能印象不深刻，但大多都是一些课程基础知识，大厂还是看重基础啊

6.13技术二面 70min

麻将场景题。自我介绍的时候讲了我为什么做游戏，讲到了我朋友想要我做一个麻将游戏，面试官笑了笑然后场景题就变成了麻将，面试官说那假设你做现在要做这个麻将游戏要怎么做？然后打开桌面共享敲了敲手牌的代码，有什么摸牌、打牌、判断胡牌等等函数，写写伪代码、思路就行。然后关键问题就是怎么判断胡什么牌，我一开始说遍历所有牌型找到最大的牌型，然后面试官说性能不好，然后最后讲出了用一颗树存储麻将的胡牌函数，从根节点往下遍历，我感觉答得还挺好的。

问了问项目然后延申到碰撞检测。答了画格子，kd树啥的划分空间，忘记说八叉树了。

压缩图片算法。这个就知道个最简单的压缩算法，其他的没去了解，没怎么答

问了学习中遇到了什么困难。答没有，说边写代码边学习，引出了协程的相关内容，跟面试官讲了讲协程

然后就是反问，可能还问了些啥问题，不是很记得了，第一个场景题讲了挺久的。6月20号约的6月21hr面，等蒙了，差点以为挂了

6.21hr面 20-30min

hr小姐姐很和善全程正常聊天

感觉hr小姐姐有点累的，一直都是我在叭叭叭。

首先自我介绍

问了问职业规划

简述游戏从零到一的流程

有没有多人合作做过什么项目

其实还好，正常聊就行，体现自己的三观正，学习能力强，交流能力强就可以