项目：1.讲一讲四元数？讲一讲欧拉流体模拟水波纹？2.讲一讲你的UE5做了什么？3.拓展：请问你想如何实现碰撞的检测？那如果过于高速的情况下怎么检测呢？C++：1.构造函数可以是虚函数吗？讲讲动态多态？析构函数可以是虚函数吗？虚函数指针讲一讲？2.四种类型转换讲一讲？3.智能指针讲一讲？4.动态内存讲一讲？new和malloc讲一讲？5.C++中，内存存储区域有哪一些？图形学：1.讲一讲渲染管线？2.讲一讲MVP矩阵？数据结构与算法：1.给定前序和中序遍历，求后序遍历。4.18更新，询问HR得知目前二面没有结果，所以无法推进，这是要在池子里泡着的意思吗？

#游戏客户端#

单选：1.含操作系统，C++，数据结构，计算机系统等基础知识，偏理论化的考核多选：1.含数据结构，C++，操作系统偏八股类型编程题目：1.元素和最大的连续子序列2.给定字符串，只包含大小写字母或者空格，把字母全部向前推一位输出，例如(a->z，b->a)3.有n名员工，每个人有好分数good和坏分数bad，将他们排成一排。其中第i个人的奖金等于前面的人包括自己在内的good分数之和除以自己的坏分数。请找出得到最多的奖金人，他的奖金数目是所有可能的分配方案中最少的奖金。

项目：1.重点问了我UE5做了些什么，用了什么技术栈？其中最难的地方是什么？2.UE5如何做群敌作战？C++：1.C++三大特性是什么？仔细讲一讲他们的特点。2.智能指针了解吗？3.malloc和new的区别是？操作系统：1.进程和线程的区别？2.线程之间的通信？计网：1.TCP和UDP的区别2.TCP三次握手四次挥手具体是什么？数据结构：1.unordered_map和map底层实现是怎样的？讲讲哈希函数？哈西冲突怎么解决？讲讲红黑树？2.讲一讲vector底层实现？3.讲一讲stack和queue？两个队列怎么实现一个栈？算法：leetcode原题1.每个课程有先修课程，请问可以修完这些课程吗？修的完输出顺序，否则返回空2.翻转指定范围里的链表4.15更新，已挂

项目说明：1.介绍了四元数，水波纹怎么做的？2.UE5你做了什么？展开说说？3.Games104做了什么？展开说说C++：1.智能指针讲一讲图形学：1.讲讲渲染管线2.PBR3.阴影映射其他：1.讲讲动态链接和静态链接，C++中函数是如何能够调用到头文件.h中的函数的总结：氛围很好，但全程不是单纯考八股文，而是结合项目和实际来考八股文。而且八股文问的很少，图形学这一块实际上是面试官说“你觉得自己还有什么想说的吗？”然后自己才开始说的。4.11更新，已约二面

一面：1.发了一段代码，做第三道leetcode题目2.做了一道滑动窗口的题目3.C++虚函数是什么？继承是什么？4.钻石问题形容一下？5.TCP为什么四次挥手比三次握手要多一次？6.归并排序是什么？为什么时间复杂度是O(nlog(n))？7.协程是什么？8.游戏设计模式知道吗？讲一讲单例模式如何保证线程安全？讲一讲抽象工厂是什么？9.讲一讲为什么要用四元数而不用欧拉角？当天约了线下二面

单选题，多选题，填空题总共40分，纯正八股文，只要在准备面试就会做程序题       1.送分题(核心代码)       2.有几个岛屿(核心代码)       3.输出字符串(ACM模式)总结：比吉比特、字节、米哈游的笔试还是简单太多了，跟灵犀互娱的笔试难度差不多难度

1.给一个数组，定义一个“区间”，在每一个[0，i]的区间求的“区间”中，找到不属于该“区间”的最小非负整数。2.给定矩阵，问里面的三角形和矩阵的最大值3.给定一个目标值，求数组中两个数乘积为目标值的下标4.8更新，笔试挂

#游戏客户端# 选择题(40分)      涵括高中数学，计网，操作系统，数据结构，算法的知识，总共16道题目填空题(10分)      两道题目，每道都是给出一个程序，然后看着程序说出来输出是什么程序题目(50分)1.模拟，先n行多项式，然后再给m行多项式，拿前面的n行多项式去+或者-这m行多项式(+或者-跟m行多项式的奇偶有关)，然后对这n行多项式，代入x＝233求得值，与10的七次方+9做模运算，得到最终结果。2.无序序列，求所有子序列中，每个元素想加和最小的那一个。3.m×n的网格上，有两位同学想要见面，但是网格上又有多份水，水每秒会往周围扩散一格，请问这两位同学能否见面，能的话返回坐标。4.11更新 笔试挂

1.K个翻转链表2.根据给定的算术表达式，求结果。3.小红玩大富翁，一排房子，从左到右一次为1到n，每个房子都有购买价格ai和租房价格bi，当小红经过没有购房的房子时，需要交出房租bi。目前给定你一个序列p，该序列p是小红必须走的路径，序列p保证每个房子有且出现一次，小红在走之前可以随便购买房子。请问小红怎么做到总花费更小。4.一个地区有城市n个和n-1条无向边，每条边的时间权重都是1，城市一定连通，保证树状结构。每个城市的等级可能不同。现在有一人叫作小强想要从一个城市到另一个城市，起点和终点随便选，但是要求等级相同。请问他最少花费的是多少？如果找不到则返回-13.24更新，已挂

1.看到了项目问我Flip Method和PIC Method是怎么做的？提到了里面的网格，然后问知道LOD吗？不知道没关系，跟我探讨了一下LOD，并列举了几个情况下的LOD。2.看到了我的UE，也看了一下那个视频，问那个射击是怎么做的。3.看了一下我的Games104，问我学的怎么样，想问我Unity的Animator和Animation。4.能讲一下C++的多态吗？同一个类是否共用虚函数表呢？了解纯虚函数吗5.值类型和引用类型有什么不一样？struct和class类型呢？6.计算机网络的TCP和UDP的区别是什么？7.如果A和B同时发出你想用TCP还是UDP？为什么？8.用过的数据结构有哪些？9.vector中间插入一个元素会怎么样？10.知道dfs和bfs吗？11.知道前序遍历、中序遍历、后序遍历吗？中序遍历怎么搞？可以用迭代的方式说明这三个遍历吗？12.说说堆排序和快速排序13.给定一个链表只给表头，问怎么从尾结点开始输出到头结点14.青蛙下一步既可以是1步，也可以是2步，请问n层台阶有几种跳法？15.因为是在自己的IDE上写的代码，所以问了问我平常有没有调试经验？问我用过断点没有。总结：全程大概四十分钟，考的是很基础的东西，可惜答上来的只有75%这个样子，感觉真不应该，还是得加强学习。面试氛围很好，考官会做出引导，即使答不出来也会给出提示。3.18更新，已挂

选择题十道左右记忆不深，都不是很会，很考学校教的那些理论知识，不是传统的八股文，但是幸好占比不多。程序题      1.给定一个数组，数组中除了一个数字只出现一次其余全部出现两次，请找出这个出现了一次的数字。      2.给定一个数组，找出其中第三大的数字。如果找不出第三大的数字(即只有第一第二大的数字) 返回最大的那个数字     3.一个玩家，给定时间T，他有N个技能，每个技能有冷却时间C和伤害D，请问在T时间内，他能打出的最大伤害是？     4.给定一个M×N的数组，a[i][j]的意思是，第i行j列的伤害，如果大于玩家的承受范围S，则玩家不可以存活，现在问玩家能存活的区域有多少个？     5.N条直线，排出三条或以上直线共点，求这N条直线可以有多少种相交出不同点数的方案？保证N不大于20

自我介绍环节。拷打项目       1.看我有Games104的项目，问我Games104中做的最困难的项目。我回答了作业一，就是那个给游戏上滤镜的作业。然后深深地拷打了我对LUT的理解。       2.问渲染管线，八股文。       3.在2中我提了一嘴阴影映射，然后开始拷打阴影映射的细节，问我如何拿光照生成的阴影映射纹理与摄像机看到的坐标去比较。       4.问我操作系统的知识。我说不会。面试官说没关系，给我出了一道情境题。问我100个进程和1个进程100个线程那个更好。       5.问我智能指针的相关实现。然后出了一道编程题，叫我实现return shared_ptr，这点没答出来。       6.出了一道算法题，给定一个无序数组，找出其中的最小的没有出现的非负数。      7.GPU和CPU有了解吗，讲讲各自的使用场景。总结：面试氛围良好，整个过程中与其说想知道我会什么，不如说对我的思考方式感兴趣，主要是在拷打操作系统和shader方面的知识，C++和算法占比很小。反问：好奇了一下客户端和游戏客户端的区别，因为我想投的是游戏客户端，但被客户端捞起来，不了解两个职业工作内容的差距。3.8更新，一面已挂无后续

线上笔试四道题：    1.链表翻转，将链表两个两个翻转，例如（1，2，3，4）->（2，1，4，3），（1，2，3，4，5）->（2，1，4，3，5）    2.字符串判断题目，字符串S如果能拆分成X+abc+Y则是有效的，其中X、Y需要同样满足S一样的格式或者为空字符串，否则是无效的，例如（abcabcabcabc）是有效的，（abccba）是无效的。    3.链表排序，按照非降序排链表    4.算收益题目。一个外卖员手上有N个单子，每一个单子都由截止时间和送达收益构成，请给出外卖员的最大收益额度。以上题目所有的输入输出全部需要自己手动编辑，跟学校的OJ一个样子。其中第二题记忆不深，可能有一定错误