先是半小时的算法：

有编号0-N-1总共N个小朋友，如果小朋友A跟B熟悉，B跟C熟悉，那么A也跟C熟悉；

日志格式大概为["20200101,1,2"]…第一个是时间，第二个是第一个人的编号A，第三个是第二个人的编号B

表示小朋友A和B在这一天熟悉；给你一堆日志，问你最早什么时候小朋友全认识

简单的排序+并查集即可，并查集写出路径压缩应该是比较好的了吧

后面的具体面试：

（以下不分先后顺序，可能有遗漏）

1.虚指针，虚表知道的全说，我说了单一继承，多重继承，菱形继承的情况，从虚表虚指针的位置说到thunk技术，反正会的都说就完事儿了

2.智能指针，四种智能指针，介绍一遍，问题也都说了一遍

3.c++内存分布，主要就是5大区，每个区有什么用

4.堆栈的特点，为什么不只用栈而有堆这个东西

5.描述快速排序,顺便我把快排的问题和几种优化都说了一遍

6.I/O多路复用（这里epoll说的不好，平时用的少..）

7.网络TCP和UDP各自的特点，也是经典问题了

8.如何实现的TCP可靠

9.TCP拥塞控制如何实现的？老四样

10.哈希表的实现，解决哈希碰撞，线性探测，二次探测，开链法

11.反射机制，这里面试官以为我会java其实我不会TAT，我就扯了点UE4里面的反射机制，感觉这里答的不是很好

12.右值是什么？forward和move的区别（这里区别没答上来TAT，后面搜了一下发现是我知道的东西我忘了…）

13.那引用折叠你是也不会了？（是的…不过面试官挺好的，他说知道本科生实际项目代码写得少这些特性用不到记不住也很正常）

项目相关的：

1.学习UE4多久了？你这个项目花了多久的时间（我说两周面试官还说快hhh，其实我感觉我的demo挺捞的）

2.你这个射线为什么是从膝部发射（我实现的脚部IK）

3.有没有研究过IK（逆向运动学）（我直接说没有深入研究过，面试官叫我下去看看这个其实很简单，面完立马就下去看了看，果然是基础）

4.动画蓝图状态机

5.如何实现其中一个功能（很简单的那种，说出来都有点不好意思）

图形学：

1.接触过渲染吗？ 学的不深入，写过简单的shader

2.Shadowmapping如何实现

3.shadowmapping如何做到的查询深度值（当时没答上来….后面才知道是想问我采样，应该是把v.xy作为纹理坐标从深度图中进行采样）

1.自我介绍

2.前面就问了下学习UE4的途径

3.做demo的契机

4.有没有跟身边小伙伴一起学的UE4

5.项目中的难点，我提到就是没有太难的地方，但是具体到某一个模块对我是陌生的所以学习的过程也是困难的地方(本人学习UE4也不到半年)

7.问我最喜欢什么游戏，我说lol，玩了10年，问我最喜欢哪个英雄，我回答盲僧，又问为什么

8.两个设计题：

然后二面结束，感觉就是前面完美起飞，中间平稳飞行，结尾拉稀落地，呜呜呜，球球了网易爸爸让我过吧