【暑期实习】网易互娱游戏研发 笔试+一面+二面+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小姐姐有点累的，一直都是我在叭叭叭。

首先自我介绍

问了问职业规划

简述游戏从零到一的流程

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

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

6.26 oc 终于拿到offer了，整个跨度二十几天。当时一面过了我还以为网易搞kpi面，焦虑得很，没想到oc了，整个人立马硬气起来了，其他小厂狠狠拒绝

祝愿各位找工作、实习的朋友都有好的结果；没开始学习的现在开始也还来得及，加油吧。我算是苦尽甘来了。