无实习经验的小白秋招游戏行业之路|已上岸

前言
三个多月的秋招终于尘埃落定了，虽然没有进宇宙厂，但是也进了一个上升势头很猛的游戏中厂，觉得自己还是应该记录一下自己的秋招之路
背景
双非计科，3+1本硕项目数据科学专业（成绩前5%），自费二硕游戏引擎工程专业
求职方向
后端，C++开发，游戏引擎开发，游研，游戏前端（Gameplay），UE4开发
技术栈
C++，Python，神经网络，图形学，UE4基础蓝图编程，OpenGL
项目&实习
除了学校课程大作业及毕设无其他项目，无实习
面经&公司（按时间线排列）
尽量回忆，有些时间太长了真的记不住了

6月：

京东零售 ARVR渲染工程师（3面后无音讯，BOSS投递）
一面：技术面1对2
1.自我介绍
2.项目询问
3.C++中什么是封装和多态
4.多态的表现形式有哪几种，虚函数，虚函数表
5.内联函数，拷贝构造函数
6.static的用法
7. 如何重写一个memcpy函数（思路）
8.struct的用法
9.函数的压栈顺序是什么
10.new和malloc有什么区别
11.智能指针介绍一下，C++多线程
12.指针和引用，const和宏定义有啥区别
13.图形渲染管线是什么
14.你的项目用的opengl哪个版本号
15.右值引用
二面：技术面手撕环节
1.去除数组中连续重复的字符并输出 比如ssedda输出seda
2.手撕快排、堆排，时间复杂度是什么，快排有什么缺点怎么优化
三面：领导聊人生
1.为啥想来京东
2.为什么本科绩点比较低（因为天天翘毛概和思修，学分高所以绩点低，反问：为啥翘毛概和思修？。。。）
3.为什么想做ARVR渲染，不去做游戏行业吗？
反问：部门业务

云畅游戏 游戏引擎开发工程师（一面挂）
一面：技术面1对1
1.自我介绍
2.项目询问
3.虚函数&虚函数表
4.渲染管线
5.看你项目里有个UE4项目，讲讲怎么做的吧
6.会写shader吗，能自己做什么特效？
7.STL相关
8.碰撞检测算法，AABB碰撞和OBB碰撞有啥区别，算法里怎么提现？算法思路是什么？
9.快排会写吗，思路说一下，稳定吗，时间复杂度是什么
反问：部门业务

之后隔离结束了，回家给自己放了两个月的假，8月又开始集中面试
8月：
百度提前批-地图某部门 C++/PHP/GO研发工程师（三面挂）
一面：https://www.nowcoder.com/discuss/703755?source_id=profile_create_nctrack&channel=-1
二面：技术面1对1，膀胱局，时长将近100分钟
1.虚函数&虚函数表
2.指针和引用
3.项目询问：你单片机那个程序是怎么做的？思考过为什么单片机会向电脑抛出电平信号吗？
4.数据库的活死锁是什么？
5.手撕堆排序
6.手撕平衡二叉树的插入和查找
7.手撕算法：筛子概率问题，一个筛子有6个面，每个数字出现的概率是1/6，那如果n个筛子一起摇，出现某个数的概率是多少？
8.场景题：如果要做一个用户实时追踪公交车进度的功能，算法上你有什么思路吗？如果数据量过大如何优化，为什么这么优化？
还有个场景题忘了，两个场景题大概讲了40分钟，三个算法大概35分钟
9.愿意来实习吗？
三面：部门领导 聊人生+技术
1.说说内存泄漏和内存溢出有什么区别
2.知道如何检测内存泄漏吗？有没有什么工具？
3.家哪的，能来实习吗
反问：有没有科研机会，是否算口头offer（现在看很有可能是这句话被刷下去了，面试官都不喜欢问这个问题的人。。，也是第一次面大厂走到三面了，飘了）

北京展心展力（MetaAPP） UE4引擎开发黄埔项目（OFFER 已拒）
一二面面经：https://www.nowcoder.com/discuss/704428?source_id=profile_create_nctrack&channel=-1

9月：
这个月开始集中投游戏厂了，因为自己数据库和嵌入式几乎是啥也不会，就认认真真奔着游戏开发去了
百度正式批（有笔试，AC2，一面挂）
1.指针和引用
2.new和malloc
3.C++中4种cast都是啥，啥功能
4.4种智能指针说一下
5.虚函数说一下，虚函数表是啥
6.线程和进程有什么区别
7.TCP和UDP，三次握手四次挥手都干啥了
8.什么是线程锁
9.银行家算***吗？说一说
10.知道哪些设计模式？
11.写个快排
12.会网络编程吗，答不会，面试官：我接下来的问题都是网络编程，如果你不会的话我一面就不能让你过了，我：。。。，随后面试结束+感谢关注

完美世界（某游戏项目组） 游戏客户端开发工程师（一面挂）

1. 自我介绍
2. 项目询问
3. STL容器都会什么说一说
4. 知道哈希表吗，C++里怎么用的，哈希冲突怎么解决？
5. 指针和引用有什么区别？
6. 平衡二叉树有什么特点？红黑树呢？
7. 渲染管线说一下
8. 光照模型知道哪几个？PBR知道吗？phong和blin-phong有啥区别？他们都是怎么计算的？
9. 用过OpenGL的话，ogl有哪几种filter？都用在什么场景下？
10. 为什么要用齐次坐标？
11. shader写过什么特效？怎么写的？
12. 简历上写得你做了一个多光源，怎么做的？
13. 点乘和叉乘的区别？平面方程知道吗？
14. 如何判断一个点在三角形内还是三角形外呢？

完美世界（某自研引擎部门） 游戏引擎开发工程师（一面挂）1对2技术面，一个问C++一个问图形学
1.自我介绍
2.虚函数知道吗？说一说？
3.虚函数表是干嘛用的？
4.智能指针都有哪几种？为什么有了auto_ptr还要有unique_ptr？
5.const有哪几种用法？都修饰什么？
6.矩阵乘法
7.天空盒你用opengl怎么做的？
8.讲讲渲染管线
9.如何判断一个点在三角形内外？有几种方法？
10.三角形内怎么插值？双线性和三线性插值说一下
11.你觉得什么是游戏引擎？
12.会用QT吗？（后来了解部门主要用qt做自研引擎，只要不会前边答多好都没用）

网易互娱 游戏研发工程师（一面到现在还在流程中，10月15面的，应该挂了） 有笔试，AC 1.2
1.先30分钟自己做个算法，力扣1120：https://leetcode-cn.com/problems/maximum-average-subtree/
2.自我介绍
3.C++的内存分配，堆和栈有什么区别
4.智能指针
5.渲染管线
6.如何在一个圆里平均取点？说说想法
7.哈希表知道吗，哈希冲突怎么解决
8.unordered_map都有什么操作说一下
9.如果让你设计一个排行榜，你会用什么数据结构？为什么？如果只要前100名，你如何优化？
反问：哪里需要在学习一下，面试官让我有自信，当时心想MD要是有自信还至于0 Offer？

10月：
英雄互娱（技术研究院） 游戏引擎开发工程师（共2面，2面挂）
一面：
1.自我介绍
2.项目询问
3.new和malloc有什么区别？
4.链表知道吗？他和数组有什么区别？在进行增删改查的操作上这两个数据结构的时间复杂度都是多少？为什么？
这里吐槽一下，我不太理解面试官去问为什么时间复杂度是O(n)或者O(1)，如果问问nlogn或者一些特殊值我还能理解，问这两个我有时候都不知道怎么解释。。因为他就是O(n)啊！！
5.链表和数组在内存上有什么区别？
6.哈希表知道吗？时间复杂度是多少？
7.如何解决哈希冲突？用什么办法？为什么用哈希表+链表的方法？拉链法是什么？还知道别的吗？
8.红黑树的特性？
9.知道快速排序吗？算法思路是什么？
10.快排稳定吗？时间复杂度是多少？为什么是nlogn？为什么不稳定？
11.在保持时间复杂度的情况下还有哪个排序算法是nlogn？他稳定吗？他用什么代价换取了稳定？
12.光照模型知道吗？说说phong和blinphong？
13.stl容器知道吗？频繁调用pushback有什么后果？为什么？
二面：手撕两道题，两个人一人一道
1.力扣209：https://leetcode-cn.com/problems/minimum-size-subarray-sum/
当时这个题第一个方法没做出来，换了个思路做出来了，现在想想很有可能是第一个没调通二面给挂了
2.力扣1146：https://leetcode-cn.com/problems/snapshot-array/
这个题记得当时让优化数据量来着，也是追问没做出来

完美世界（完美教育） 游戏开发工程师（儿童益智） （共二面，二面挂）
一面：
1.自我介绍
2.项目询问
3.虚函数和虚函数表，虚函数指针存在哪里？
4.虚函数表存在哪里？
5.OpenGL如何向shader传递一个矩阵数据？用的哪个函数？有几个参数？
6.三角形如何插值？
7.sizeof一个类，如何判断大小？
8.opengl模板缓冲区是什么？
9.齐次坐标下让你写一个平移矩阵怎么写？缩放矩阵呢？
10.看你简历说你做了个水面倒影效果？怎么做的？
11.双缓冲区的作用是什么？
12.std move是什么？
13.知道骨骼动画吗？算法上怎么做的？会做蒙皮吗？和mesh有啥区别？
14.会用U3d吗？
二面：
1.自我介绍
2.什么是继承？
3.知道虚继承和菱形继承吗？
4.数据结构中栈和队列有什么区别？
5.玩过游戏吗，都玩哪些？
6.玩过英雄联盟是吧，让你做一个天梯排位系统，怎么做？（策划题）
7.你的排位系统出现了排队时间过长，怎么优化这个系统？
8.算法思路：有一个数组，是无序的，共有16个元素，让你用最多20次比较将他排序，怎么做？讲讲思路
9.为什么纯虚函数可以定义一个接口？虚函数不行吗？

北京某出海游戏厂 UE4客户端工程师 （offer已接）
一面：技术面1v1 时间50分钟
1.自我介绍
2.项目询问
3.你做的这个UE4项目，是自己写的底层还是蓝图编程？
4.蓝图之间如何通信的？
5.如何设置和打开UE4的碰撞检测？
6.AABB和OBB碰撞讲一下
7.虚函数和虚函数表知道吗
8.Opengl是列优先还是行优先存储？
9.自己写过OGL的Matrix类？讲讲怎么写的，都做了哪些工作
10.渲染管线说一下
11.光照模型都说一下
12.阴影的绘制流程是什么？镜面反射怎么做的？
二面：现场领导面聊人生
1.自我介绍一下
2.平时玩游戏吗？都玩哪些？
3.为什么一开始做神经网络，后边转游戏了呢？
4.自己期望做TA还是Gameplay？
反问：公司人员流动性大吗？ 部门主要业务是什么？
中间有个小插曲，运营那边来了一群人要开会，把我和领导赶出去了，连水都忘在屋里了 哈哈哈哈
三面：现场hr聊薪资&待遇&公司
因为和hr聊了很久了，他也知道我的期望薪资，最后的薪水是希望薪资+2k（转正之后再调）

秋招就这么突然结束了，看来真的是跟公司缘分到了，是真的聊的都会，答得全对。公司氛围很好，没有加班也不刻薄，下周就去入职啦！
总结下来感觉秋招成功=7分运气+3分实力，干的猛不如碰的巧，我这真的是纯属赶上了才莫名其妙进去了。秋招真的是一个非常磨练一个人心态和忍耐力的过程。前边百度的提前批和英雄互娱我都觉得我马上要结束秋招了，然而全都事与愿违。可能改变是潜移默化的吧，面着面着就知道该往哪里学习了。记得之前牛客大佬的一句话：得到的都是侥幸，失去的才是人生，送给自己也送给还在秋招挣扎的同学们共勉，大家都会上岸的！