10.11 掌趣科技 游戏客户端 一面40min

原本发在牛客上的，后来不知道为什么面经都被封了。不想多说什么了。

作者：BBBourne
链接：10.11 掌趣科技 游戏客户端 一面40min_笔经面经_牛客网
来源：牛客网
 

总结：返璞归真，专治各种花里胡哨八股文+算法题+实习项目

先不说面试流程问题之类的了。。

面试官像一位大学教授，给人一种大师的感觉。。整场面试根本不care你的项目，你的实习经历，你自己做过的哪些事情。直接怼着计算机原理和数据结构的最底层开始问。

下面开始。

1.自我介绍。

2.我不问你这些实习项目经验之类的了，反正这些在公司里都能慢慢积累，那些东西也好教，我问你一些比较基础的吧。（已经开始瑟瑟发抖

• 一个整数在计算机里需要多少个字节存储？

答：int的话是4字节；long long是8字节。。然后（被打断

问：咱就从简单的开始，32位的，最大值最小值是多少？能表示多少个数

答：最大值231-1，最小值-231

• 一个英文字符在计算机用几个字节表示？为什么中文用两个字符表示？

答：一个字节

问：中文字符呢？

答：两个字节

问：为什么中文用两个字符表示？假设你自己设置一个编码方式，你用多少字节去表示中文？

答：。。。

问：或者说中英文编码方式有什么来定的？

答：可能是因为英文字符有26个，大小写加上各种字符，可能不超过256个，所以用8位来表示。。中文字符很多

问：哦，就是跟字符个数有关是吧。明白

问：那浮点数怎么表示？浮点数最大值多大？

答：

• 计算机里加法比较好做，那减法是怎么做的？想到哪说到哪

答：（有点懵，隐约记得减法也是通过加法器来算的）可以用补码表示这个负数，然后在进行加法。。。

• 常见的STL各种容器？

答：（正常回答）

问：为什么vector的查找操作很快？

答：支持下标查找，vector底层由三个指针实现，分别指向首部、中间位置、尾部

问：那list也是这样实现的啊，

答：因为vector底层是一片连续的区域，可以通过下标偏移量来直接获得元素

问：怎么算的偏移量？比如5千万，比如int数组

答：是4×5千万

问：好。那我现在vector里都是string呢？string是变长的，vector如何去存储？

答：（此处略。。）

问：map、unordered_map怎么实现的？

答：（正常回答）

问：那普通的map呢

答：红黑树

问：红黑树每次调整大概要多久？查找要多久？O(klogN)这个k是多少？或者说最坏的时候是多少？

答：。。。跟树的层数有关，

问：就是红黑树跟普通的AVL有什么特点？

答：。。

问：因为你说的是map的实现嘛，所以到底红黑树他要解决什么问题？他有什么优势？

答：。。

问：他比AVL一定更快吗？哪里快？一定是平衡的吗？如果这么完美的结构那就不需要什么AVL、B+树这些结构了，肯定有缺点吧？

答：。。

问：那你熟悉哪些排序算法？

答：快排、归并、堆排吧（完了详细说了堆排

问：行，那你有没有什么要补充的？我觉得重要的就先问了，你有没有什么补充的，你的特点之类的。

答：（蒙蔽10s。。）（简单说了说实习经历）

问：你不用说的这么详细，你就把你做的工作主要实现思路讲一下就行

答：。。。（说到了IK）

问：不用这么详细，你说的我都知道。你讲一下IK的原理，他具体的数学公式是怎样的？你要自己实现IK的话该是什么思路？

答：（说了说CCD和FABIK的思路）

问：那他的代码实现是什么样的？以及它的数学原理？既然是反向运动学，逆运算，是怎么实现的？

答：（说了求反函数或者矩阵的逆运算之类的，反正人已经没了- -）

问：Unreal每次版本更新这些结点都会变的，所以API怎么应用不重要。重要的是原理。

最后说了面试就两轮，流程比较快，一周之内HR会告诉结果。

寄。睡觉去了，脑袋发涨。

祝各位好运。有同面掌趣的可以来交流交流。