2021竞技世界秋招——游戏客户端面经（已挂）

本人末流985 数字媒体技术 大三学生，参加了2020年竞技世界秋招提前批面试，总结一下，我目前遇到的最TM难的面试，我哭了，被吊打。
需要注意，本人只记录了 印象深刻 或者 不会的 题目，以及 手撕算法 题目，较为简单基础的题目可以参考其他面经，都差不多。（主要是好几天了都忘了。。。）

一面

C++中的虚继承（我回答成了纯虚函数）
你真的会C++么？？？上过这门课么？？？ 我：。。。
介绍一下渲染管线
片元处理都有哪些测试
计算机图形学也没学明白？
3D数学会么？不会
都还给老师了？还是问你一道吧，空间中如何检测点在三角形上（计算面积法）
那咋算面积，不复杂么，还要开方？
讲解数组和链表
话不多说，算法思路考察
1.讲解快排
2.链表中节点存储int类型，只给head和要删除的node节点，时间复杂度O（1）如何实现删除node（将node->next节点的值赋给node然后删除next节点）
3.判断链表是否有环（快慢指针）
4.排序数组删除重复元素（双指针）
5.二进制1的个数（回答的for循环位运算）还有更高效的办法，下去自己看看
反问
我有什么不足需要改进？
基础不行啊，算法还凑合，很多东西用不到但也要会
用时20mins，我哭了，考了很多比较偏的知识点，连考算法题，难顶。

二面

什么叫有限状态机（不知道）
操作系统都没学过啊？！
了解哪些排序算法
当排序几十个数的时候用哪种，几十万个数的时候用哪种
STL中不同容器用的是浅拷贝还是深拷贝（不知道）
const用法
const修饰函数体时，就想改变某个参数，怎么办？（回答的const_cast)
还有别的方法么？（不会，后来查应该是用mutable）
100个数，每次踢掉第奇数个，最后剩的是几（不会）
手撕算法 字符串的哈夫曼编码长度（没听过）这是必刷题啊，这都不会！
手撕算法 用牛顿迭代法求方根C++代码（啥叫牛顿迭代法啊，不会）
手撕算法 LeetCode两数之和（三种方法）
-反问
我也不想问了，就这样吧。

总结

我TM也太菜了，我不配做棋牌，呜呜呜。。。
原文链接：https://blog.csdn.net/qq_31737075/article/details/107298316
#游戏开发##竞技世界##C++工程师##校招##面经#