疯狂游戏（笔试挂）

搜狐畅游（投递后无消息）

盛趣（投递后无消息）

米哈游（笔试挂）

腾讯（提前批一面挂）

完美世界（一面后无消息）

网易互娱（拒笔试）

网易雷火（笔试后无消息）

字节跳动（offer）

疯狂游戏

笔试

1. 蟑螂一个月生6对，每对都是一个月生6对，问第n个月，有多少蟑螂（假设蟑螂不会死，最多到12月）

2. 给定一个原点，一个正方向单位向量（扇形中间那条线方向），一个扇形角度，一个坐标，求坐标是否在扇形内，1代表在，0代表不在，例如0 0 1 1 90 3 5答案是1

3. 给定一堆起点给定一个终点把起点到终点的全部点从小到大输出有向图

米哈游

笔试

选择10道：1树1排序4C++2计网2操作系统

编程2道：

1. 两组数据进行连连看线不能交叉问最多连几根线

如

1 4 2

1 2 4   答案是2  1连1 4连4或者1连1 2连2

2. 一个字符串删除其中不符合规范的括号并返回

如m(i(h)oy)o)返回m(i(h)oy)o

))((返回空字符串      答案不唯一

应用题1道：坐标系转换相关

腾讯

面试（16min）

1.介绍堆和栈？

2.函数压栈退栈过程？

3.给一段代码 判断是否有误？

4.介绍vector list map unordered_map？

5.虚函数 虚函数表？

6.两个栈实现队列？

7.怎么判断一个点在不在三角形内？ 用向量判断呢？

8.判断一条射线和球是否相交？

9.一道算法题 ？（最小生成树）

10.内存对齐？

11.虚拟内存和物理内存？

12.TCP UDP？

完美世界

笔试

10单选20分

5不定项选择20分

4编程题 总体不难 不过没有全拿到分

1. 字符串匹配一个字符串数组第一个元素为需要匹配的字符串后面为匹配项

如“Let  {0}  go”   “us” 注意序号可能不是从0开始 注意字符串空缺的单词可能比所给的单词要多 如“Let  {0}  {1}”   “us” 不够的话用null补齐

2. 一个矩阵每行都是按从小到大排序求所有行的最小公共值

3. 第一象限N个点 求所有点的最小距离

4. [][][]]]][][这种只包含[]的字符串 求最长有效子串  [[]为2   [][]为4

一面

1. 数组和链表区别？

2. 堆和栈？

3. 函数的执行过程？

4. 算法题（求无序数组的最大k个数）？

5. 一段代码问有什么问题？（我章口就来瞎扯了几句，实际上我也不是很清楚）

6. 进程都有哪些状态？状态之前的切换？

7. 进程调度算法？（深挖）

8. 平时看什么书？（不知道说什么，总不能说谭浩强的C++基础书吧，瞎扯了几句）

9. 参加的比赛？（由此开始闲聊，闲聊了10分钟）

10. 有什么想问的吗？

网易雷火

笔试

4编程 2个基础算法 2个图形学

字节跳动

笔试

4道编程题

1、N个用户型号，每个用户型号对应一个模型型号

要求输出模型型号用户型号1用户型号2...用户型号之前用空格间隔 同一个模型型号的用户型号 按字典序输出

2、一个人从起点去终点 路程为D公里，初始带的水为W，每走一公里用水1，路上有N个供给点，可以供水，第二行输入供水点距起点的距离，第三行输入供水点水量，求供水的最少次数，如果无法到达终点输出-1

样例

10  4

1  4  7

6  3  5

输出1

3、一个图

例如

1  0  -1  1

-2  0  -1  -3

2   2  0   0

其中1和2代表传送门1可以传送到1，2可以传送到2，-2是起点，-3是终点，-1是障碍，0是正常行走的路，传送门的位置可以直接传送也可以不传送上下左右走

让求起点到终点的最短距离，如果无法到达输出-1

4、没时间没做

一面（50min）

1. 自我介绍？

2. 介绍const？const修饰成员函数时放在哪？

3. vector内存？如何避免vector扩容？

4. 函数可以返回引用吗？为什么？

5. 如何进行字符串拷贝？（一脸懵逼说了个strcpy）strcpy使用的时候有什么要注意的？

6. 进程和线程？

7. 多线程同步？如何避免两个线程争一个资源？

8. TCP UDP？

9. TCP四次挥手？

10. Unity如何改变一个物体的位置 旋转？

11. Unity本地坐标和世界坐标？

12. Unity调整旋转需要传什么参数？参数在数学上叫做什么？（我潜意识说的欧拉角 看他点了点头）还能怎么修改？

13. 了解图形学？（说只知道一点渲染管线就没问）

14. 如何使用协程？协程和线程区别？

15. C#拆装箱

16. 算法题一个数组求数组中每个数左右两侧第一次出现比他小的数的位置没有的话输出-1例如

数组为3 5 1 2 4

输出为

-1 2

0 2

-1 -1

2 -1

3 -1

二面（21min）

1. 一面都问你什么了，我避开一下？

2. 介绍项目？（然后围绕项目扩展问了一堆东西）

3. 你觉得Unity引擎的设计符合哪些设计模式？

4. 怎么判断一个点在矩形内？怎么判断两个矩形相交？

5. 都用过Unity哪些模块？

6. 玩游戏多吗？（回答LOL PUBG休闲时候三国杀）

7. 如果让你设计一个英雄你怎么设计？

8. 有什么要问我的吗？

三面（41min）

1. C++11新特性？

2. map和unordered_map？

3. vector和list？

4. 算法题（复杂链表的复制）

5. 项目？

6. 接口和抽象类区别？

7. 玩什么游戏嘛（回答LOL PUBG休闲时候三国杀）

比如LOL或者王者荣耀 你觉得它的设计难点在哪？怎么解决？

8. 对公司有什么想问的吗？

hr面

1. 自我介绍？

2. 为什么想从事游戏开发？

3. 实习时间？

4. 你是**大学的吧？二本？（心头一惊.jpg）