雷火游戏客户端（精英实习）一面

没做笔试，直接通知面试，AB面，一面完感觉还可以，二面手撕没撕出来八股也答得一般感觉凉了。
A面
面试官很nice，上来先做了一个自我介绍，逆水寒项目组。整体比较偏简历。

1. 我来一个自我介绍。
2. 问知不知道工业界的GI实现方案，我说我知道比较经典的GI算法如LPV，VXGI，简单介绍了下。工业界的方案我知道lumen，然后说了个lumen的sdf判断光线交点和靠时序做间接光照实现无限次反弹。lumen讲的比较简单，面试官问了我一句是刚开始看吗，有没有在虚幻里搞搞，然后问我nvida的GI方案知不知道，我说不知道。
3. 降噪算法了解吗，我答了一个时序上的优化手段，其实不算降噪，具体的降噪算法不是很了解，也说不了解了。
4. 问简历上的项目，xxxx，和一个个人项目，都简单介绍了一下，xxxxx多问了几句，个人项目明显不是很感兴趣。
做5道题，没有手撕：
1. 概率论，早忘了
2. 多态，easy，延伸问了一下虚表指针、堆栈内存、lambda函数、智能指针和其他一些c++问题，最后拿了个实际场景问string优化，这个不知道了。
3. model矩阵的一些参数，easy
4. 延迟渲染，常规问题，后续问我知不知道deferred light和deferred shading的区别，不知道了，还有移动端为什么还是forward rendering多一点，我猜可能硬件不支持multi render target或者G buffer带宽太大了移动端还是承受不住。
5. 列举知道的抗锯齿算法 SSAA，MSAA，FXAA，TAA

B面
没让做自我介绍，上来直接做题，面试官全程就是感觉很不耐烦，面试体验较差...简历上的东西一句没问。

1. 4种cast转换，reinterpret_cast可以接受哪几种类型？
2. 模板知道吗？知道，没怎么写过。那你写一个看看。写了个a+b的模板。问T是什么，不知道了。问模板怎么实例化，也不知道了。
3. 讲一讲虚继承，解决多重继承。
4. 引用占不占内存。不占
5. 除了函数，哪些场景用引用？类里的拷贝构造和赋值构造。
6. 结构体里有一个引用的话，这个引用占struct的内存吗。类里面写引用？懵了，之前没见过这种写法，没答上来。引用指向的内存是不在这个struct的内存中的，但是引用本身是用指针实现的，要占一个指针的空间
7. sizeof(string)是定长的吗？没听懂，可以自行百度，是定长的，我以为问我sizeof一个字符串。
手撕，给定一个字符串，比如aaaabbbaaaccc，一次操作可以将一串连续且相同的字符变成另一个字符，比如第一次操作可以将bbb变成aaa，或将ccc变成aaa。问：最少多少次操作可以将这个字符串变成由全部相同的字符组成，即全部变成a或全部变成b或全部变成c
一开始的思路：先压缩字符串，aaaabbbaaaccc压缩成abac，然后统计压缩好的字符串中出现次数最多的那个字符的出现次数k,示例为a，出现2次。返回压缩字符串的长度 - k。
提交给面试官，面试官说不对，但也不给我新的样例。我说我感觉这么做当前样例下没什么问题，面试官才又给我了一个样例abababcabacbab，对着这个样例想了半天也不知道哪里错了该怎么做，折磨，直接摊牌了说不会，面试官说那就面到这里吧。

结束面试想搜一下这道题也没搜到，感觉是道hard，没有那么好做。救了大命了，真的写的折磨。

5.16更新 一面已挂