上次面完第二天秒挂，隔一周又捞，还能有一个部门仰卧起坐啊先问了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 = c = 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++，是觉得我代码丑陋么