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

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

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一个样子。其中第二题记忆不深，可能有一定错误

三道算法题：      1.指定范围内翻转链表      2.在一个从行递增，列递增的矩阵中查找元素      3.给定两个二进制字符串，求二进制字符串结果C++：      1.虚函数与内存(考了很多东西)      2.const和static存在内存那里？      3.构造函数可以是虚函数吗？操作系统：      1.进程通信的方式      2.进程与线程之间的切换图形学：      1.渲染管线      2.early-z      3.阴影设计模式：       问题不清楚，但是确实问了一个总结：包G的，我啥也没答上来。面评必差的，希望明年三四月份的时候别影响我的投递。氛围：面试官非常好，首先问问你对游戏行业的一些看法，然后再抛砖引玉问你觉得自己擅长的知识是哪些。好消息：考的每一个点牛客上都能找到对应的面经，按照牛客准备面试基本上一面没问题。