上次面完第二天秒挂，隔一周又捞，还能有一个部门仰卧起坐啊先问了5min FPS项目：问我考虑服务器负载了吗考虑客户端外挂修改数据了吗UE怎么知道网络同步同步哪些客户端，讲一下controller。。。面试官：“好，没事，问问你熟悉的项目吧”聊另一个项目，20min八股， 10min：模板是编译期处理还是运行期，函数模板和类模板全特化，函数模板有偏特化吗？顺便讲了讲为什么模板类的声明实现最好放在.h文件TLS（线程局部存储）内部实现讲一下右值引用，std::move的实现，怎么知道一个类构造是走拷贝还是移动子类为什么要重写父类的虚析构函数移动构造函数有什么细节栈和堆，为什么栈快两道题：1、给一个字符串只包含大中小括号，判断是否合法。啪，很快啊，写完了运行过了，问中间加个表达式怎么做，问我创建的这个stack能优化吗，讲了size小的话可以放在栈上，和FBString优化类似，又问string可优化的点2、给一个数组，返回最长递增子序列，有多个返回字典序最小的写完问我：时间能优化吗（写的O(n^2))，原谅我孤陋寡闻，我直接来了句：还能优化？面试官：我也不知道，这参考答案就给时间复杂度O（n*log(n)）,来，咱们一起研究下半小时后，行吧，下去我们再想想新式反问（面试官问我）：你知道我们是哪个工作室？          -L1你接受在成都吗？                       -接！我们要求年底到明年3月要实习    -能！

10点到3点半，中间停了一个半小时，面完人都傻了，真遭不住......一面基本就围绕实验室项目聊了好久，中间穿插问了几个强化学习算法原理然后问了深度学习和pytorch 几个简单的点手撕：一个数组，对每个数可以给+ 或者-号，问有多少种情况可以和为target二面基本也是就围绕实验室项目聊了好久然后再聊了好久Tcmalloc手撕：一个无序数组，然后把它变成a <= b >= c <= d >= e这种情况，简单例子：【1,2,3,4,5】=> 【1,5,2,4,3】没想出啥好办法，为了表示诚意，写了个快排，然后左一下右一下拼起来，说时间上可以优化，没想明白可能是想给我机会，让我写个递归的斐波那契，然后给个n是10，问我具体的调用以及压栈出栈过程三面前两次聊得非常愉快，到这里开始不对劲了，先聊了会Tcmalloc ，然后就开始了他的发挥{一个64位系统分几级页表，怎么分让访问一个指针指向的对象，让我讲从进程到内存、cpu具体讲讲过程，包括寻址过程，总线传输，指令处理，如果缺页中断怎么做，和外存怎么置换，机械磁盘怎么寻址，讲讲分什么，扇区、磁道等软中断硬中断是啥，调用什么函数实现软中断，调用什么关闭硬中断访问一个野指针出现崩溃生成了个coredump文件，怎么基于这个调试}（这里面的基本上都只答出了一半左右）然后看他感觉想给我出道题，不知道什么原因，又开始聊实验室项目，聊完反问，感觉面试官对我评价有些不太好......上天保佑

上来先介绍是王者荣耀组， 我：？？？？？？（我何德何能）八股：1、vector底层怎么优化，当头一棒2、写过红黑树吗，3、介绍一下哈希表，常用的哈希函数，怎么解决冲突，unordered_map怎么扩容4、重载运算符5、编译原理，不懂忘球了6、操作系统相关，进程线程7、进程间通信方式，具体介绍Linux创建一个管道函数，参数设置，共享内存怎么做8、给一个虚拟地址，具体怎么寻址，介绍页式、段页式9、虚拟内存作用，细说10、缺页中断，分别说程序和系统层面怎么减少缺页中断FPS项目：1、摄像机景深2、子弹击中伤害计算3、问UE网络同步其他：1、一个C++项目，加载起来占用内存会比较大，问怎么优化，答了个分模块编译动态库，问还有么，答不上来2、项目比较大，怎么优化编译图形学了解吗，说一下openGL的渲染管线，按101学的说，面试官说我这是整体概括，具体了解过openGL内部的吗，估计是想问我写过shader没然后，问我玩啥游戏，回答王者荣耀、LOL问我王者什么段位，我说我LOL大师，面试官说我问的是王者荣耀，我说我LOL大师，你喜欢玩什么英雄，我说我LOL大师

聊了一会Tcmalloc给一个类，问占多少字节，加个成员函数或者静态函数呢，空类和空基类大小析构函数可以是内联函数吗，可以是虚函数吗，不是会出现什么问题那些操作符可以重载，哪些不可以，为什么最好不要重载&& ||用过内存泄漏检测工具吗（只说了windows下CRT库）linux熟悉吗，常用命令知道哪些，说了一堆，提到netstat面试官兴致来了，就问会显示什么，怎么样只显示tcp端口，怎么只监听tcp端口（后悔说了这个）一般tcp有多少个端口可用，说一下常见协议的端口号了解哪些中间件，只会个redis问redis怎么持久化两道题：1、判断链表是否有环，并找出环入口，可能是说的太快，面试官没让写2、问一亿个数怎么找出最大的k个，说了后让写个小顶堆（垃圾赛码网，怎么都编译不过，难受的是看不懂报错问题，完了在我电脑上同样的代码啥事没有）面试官说行了时间原因，你下去试一下吧反问（感觉没了，就问的嚣张了点）：“你内个部门的”，--说是基础架构部门“我有啥问题”，--中间件方面建议你多学习点，面试官有礼貌的我都愧疚面完居然不是10分钟没，过了几个小时才发的感谢信

自我介绍 项目工作聊了20分钟三道题1、写一个字典树，实现插入和查询写完面试官说性能差，让我从各个方面说说怎么改进（说不上来，来了句“行吧，那再看一道题”）2、合并两个二叉搜索树，结果尽量平衡开始想着先直接合并，在旋转，还好面试官说复杂度太高，反正我也写不出来然后提示我利用二叉搜索树的性质，就写了中序遍历各存一个数组，合并完数组，重新建树，面试官说能怎么优化一下，我问能不能在提示一下，人来了句“我已经提示的很明显了，你再想想吧”3、可能是因为我提到了旋转，让我写一下AVL旋转，我说了几种情况和思路，然后面试官应该是感觉到我不会写就说行，时间差不多了，你有什么想问的反问面试官直接就出去了，边听我问边还跟外面碰到的人打招呼，感觉是G对，最后还问我是不是最近都没写C++，是觉得我代码丑陋么