华为 or 研究所

1. 项目相关2. UE的了解程度    · UE的线程    · Actor的生命周期    · GC    · 子弹穿墙问题    · 网络同步延迟处理3. C++智能指针4. C++多播委托单播委托5. 其他问题    · 学校    · 喜欢玩什么游戏，感觉有什么优点6. 算法三道力扣原题没有录音，记不住多少了，面得也是非常不咋地，但是面试官人非常好，非常温和有礼貌，也给了很多有用的建议。第一次面试本来挺紧张的，聊起来就感觉放松了挺多。

第一个问题（我简历有c++）：哈希表是用什么实现的？除了数组还有什么实现？哈希函数如何构造？索引如何构建？取模构建索引有什么问题？有那么多种数据类型，你要根据什么来实现哈希函数（面试官举了C++自带的哈希函数，问我他支持那么多不同的数据类型，他是怎么做到的）？哈希表的冲突处理方法？（然后他会一个个针对开放地址法，溢出区做否定，然后来问你链表法）如果全冲突了如何处理，也就是全在一个桶？（我回答了换哈希函数，他说在亿级数据规模必然会有大量冲突，还是要回答这个问题）哈希扩容的机制？扩容后原来的索引如何处理？亿级数据规模必然有大规模冲突，如何处理？第二个问题（我简历有操作系统）：你知道进程调度算法吗？...

没做笔试，直接通知面试，AB面，一面完感觉还可以，二面手撕没撕出来八股也答得一般感觉凉了。A面面试官很nice，上来先做了一个自我介绍，逆水寒项目组。整体比较偏简历。1. 我来一个自我介绍。2. 问知不知道工业界的GI实现方案，我说我知道比较经典的GI算法如LPV，VXGI，简单介绍了下。工业界的方案我知道lumen，然后说了个lumen的sdf判断光线交点和靠时序做间接光照实现无限次反弹。lumen讲的比较简单，面试官问了我一句是刚开始看吗，有没有在虚幻里搞搞，然后问我nvida的GI方案知不知道，我说不知道。3. 降噪算法了解吗，我答了一个时序上的优化手段，其实不算降噪，具体的降噪算法不是很了解，也说不了解了。4. 问简历上的项目，鹅的一个远程课题，和一个个人项目，都简单介绍了一下，鹅的课题多问了几句，个人项目明显不是很感兴趣。做5道题，没有手撕：1. 概率论，早忘了2. 多态，easy，延伸问了一下虚表指针、堆栈内存、lambda函数、智能指针和其他一些c++问题，最后拿了个实际场景问string优化，这个不知道了。3. model矩阵的一些参数，easy4. 延迟渲染，常规问题，后续问我知不知道deferred light和deferred shading的区别，不知道了，还有移动端为什么还是forward rendering多一点，我猜可能硬件不支持multi render target或者G buffer带宽太大了移动端还是承受不住。5. 列举知道的抗锯齿算法 SSAA，MSAA，FXAA，TAAB面没让做自我介绍，上来直接做题，面试官全程就是感觉很不耐烦，面试体验较差...简历上的东西一句没问。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更新 一面已挂

大家有收到鹰角暑期训练营的面试通知吗？我想了解一下，做做准备