2021竞技世界秋招——游戏客户端面经

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

一面

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

反问
我有什么不足需要改进？
基础不行啊，算法还凑合，很多东西用不到但也要会
    用时20mins，我哭了，考了很多比较偏的知识点，连考算法题，难顶。

二面

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

总结

    我TM也太菜了，我不配做棋牌，呜呜呜。。。