快手游戏客户端面经

#游戏客户端#已经下offer了，发个面经给秋招攒攒人品吧。先说tl：因为自己个人原因很晚才开始暑期实习，过程也比较佛系。4.25官网投递简历5.8笔试，单多选+3个编程，三题编程难度有点大，A了大概1.6/3（没想到也能进面）。5.16一面，面完马上约第二天二面5.17二面过了一个周末5.20hr面。面完谈薪当周内决定接不接offer。下面是面经，没录音纯记忆版，，顺序也不太对估计，想到什么写什么，估计漏了很多。一面（1h）：C++八股多态、封装、继承等特性。C++虚函数、虚函数表放哪里。重载，静态重载原理。排序算法，快排原理，哪些排序是稳定的，稳定排序的定义。游戏中聊天系统特定的文字要做屏蔽怎么做。线程、进程、协程。熟悉的游戏引擎中的线程（主要说了UE）简历项目拷打，具体一些玩法的实现。简历上的相关内容。手撕：K个有序链表合并，老演员了这题。二面（40分钟）自我介绍要求必须介绍和游戏相关的项目与经历出发。问写什么语言比较多，出了一个题。（原创没见过，后面搜也没搜到，最后写了大概思路，但是输入输出的处理有点没搞好，15分钟没写出来，但是我感觉思路是对的，面试官说差不多，可能有点问题，但是他也不知道问题在哪？？？）问简历项目。因为简历说到了行为树，问行为树和状态机的区别。行为树中如果想让某个行为停止2s应该怎么做，我说wait，但是好像不太对。问自己想从事客户端的具体哪个方向，说完开始拷打这个方向.....，二面感觉面的一般，面试官还说没看到我在我想做方向上付出太多努力，感觉要凉了后面还是给推进到hr面了感谢面试官吧。大概就想起这么多了#快手#

一面为什么做游戏？15min 翻转链表c++基础（虚函数、内存对齐、堆栈、函数调用等）项目同步的实现、连招的实现、IK骨骼动画、蒙皮Timeline4.26 投简历5.6 约一面5.10 下午一面，面完一个小时流程就到了复试5.15 上午发链接，下午面5.15 约hr面5.16 hr面已OC

自我介绍tcp/ipget/post区别域名解析过程http响应码c＋＋，封装、继承、多态linux查看进程死锁的产生数据库事务的特性sql：删除表中某个值大于3000的部分别的忘了，问的八股蛮基础的场景题，给个场景写测试用例什么的算法：最长不重复字符子串写了十几分钟快弄出来了，面试官让我不写了讲思路。。这种是不是kpi概率很高最后反问都五月了，面试倒还有几个，但没一个offer，很急，攒攒人品

写一下AILab游戏客户端的面经吧，也分享一下我第一次面试的经历。时间线，4.14投递，4.22被捞，4.24一面，4.29二面，5.9HR面+云证，5.20offer。一面（1h）自我介绍 算法LRU，在本地ide上写的，写完让写几个用例测试一下。我算法中用了unordered_map<int, list<pair<int, int>>::iterator>，说一下这里使用iterator的好处如果cache里存的不是int，而是任意类型的数据类型，该怎么写（这块其实挺难，当时只知道用泛型编程，但是报错没写出来） 项目说一下项目中的抗锯齿算法怎...