网易雷火笔试9.11

第一题忘了，总之很简单第二题：背包问题，背包有n*m那么大，每个物品有价值和形状，形状用二维数组表示，求能装的最多物品的总价值。第三题：花费1精力做糕点，糕点有10个等级，两个同等级糕点可以合成一个高一级的糕点。消耗每点精力做出的糕点等级有顺序。有一个订单数组，求能不能完成所有订单，能的话输出最少消耗精力，不能的话输出能完成的订单数量。第四题：通水管主题广搜，大概是要剪枝，只广搜要么超时要么内存超限，只过了33%

整理下面经和之前自己的疑惑第一次写面经bg 211本 两段中小厂Cocos实习timeline（学校有绿通所以没有笔试）3.27线下绿通一面4.8线上二面4.16线上三面4.26测评4.27hr面每面都会提一嘴游戏经历和为什么选择游戏行业————————————————————一面 1.5h内容与简历强相关，凭着记忆应有以下内容1.设计模式 楼主讲了单例模式（事件中心），mvvm以及mvc2.资源加载以及GC相关，基本是照着引擎文档答的3.开源框架 楼主讲的oops-framework4.ECS架构 原理和优势5.性能优化 包括内存优化和渲染优化，自己实习中实际做过哪些以及一些调试工具的使用，这个部分是楼主的实习内容之一所以讲了很久6.渲染管线 两个着色器作用7.帧同步状态同步8.Cocos和Unity区别 但是当时楼主因为毕设刚开始接触Unity，所以讲的是微信小游戏和原生端的开发区别，涉及到SDK，包体大小和分包啥的，Unity部分面试官知道我不会也就没深入问。9.C# zenzen哇嘎乃直接过10.C++常规八股 着重内存对齐和移动语义11. 反问 校招生培养——minigame二面40min主要是对一面的补充，除此之外：1.寻路算法 navmesh2.怎么写一个技能类（也是楼主的实习相关，讲了很久）3.手撕单例模式 C++和TS各写了一遍，到这里才发现自己C++已经写起来很陌生了，想定义个类都忘了有没有分号4.手撕leetcode简单题（楼主leetcode一共写过不超过20道题所以写的磕磕绊绊的都以为寄了）5.反问 面的不好没心思反问了，开玩笑的还是问了一下哪个项目组——雷火的校招过程中不区分项目组，offer阶段才会有某个项目组来捞人三面40min主要是对一面二面的补充，除此之外：1.介绍自己UI仔阶段中一个可热更线上活动的具体实现，主要包括一个抽卡界面，排行榜，商店，IAP购买等业务细节，因为涉及到前后端协作所以穿插了一个protobuf2.实习中写的一个UI组件，以及Unity中实现这个组件的区别，因为楼主用到了射线检测所以顺便问了一些图形学内容，但楼主简历没写图形学所以问的也不深。2.手撕string类3.反问 怎么看待Unity近期的作死行为hr面所有hr面中最技术相关的一集，十分关心楼主的技术成长经历，倒是没什么性格和职业发展规划相关的提问。总结就是八股较少，基本都是围绕着简历在提问（二面和hr面会感觉有点压力）。虽然感觉自己在池子里的顺位应该会比较低但是还是有点想知道会被哪个项目组捞。

今天这个特殊的日子，也算是给鼠鼠的一份礼物吧。时间线：3月中投递，4月中笔试，4.28约面，5.7ab两面，5.12技术终面，当晚hr告知通过但多了总监加面，5.15总监加面，5.19hr面，5.20offer。

没做笔试，直接通知面试，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更新 一面已挂