雷火笔试

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

因为邮件里面有一句 面试内容不保密就取消面试资格 网易这家感觉贼事儿 加上确实幻想拿下 加入大厂所以我之前一直没分享 现在分享给大家 因为已经寄了哈哈 我这个偏KPI  价值不大  没有没回答上来的问题 也没进二面A：讲讲接口自动化讲讲性能测试 问题排查 关注指标 qps确定 关系型数据库和非关系型数据库两种数据库在游戏中的应用场景给游戏充值场景设计测试用例为什么选择做游戏测开堆和栈的区别什么场景会内存泄露出了一道手撕 一串字符串去重 并且字典序是要最小的 并且先后顺序是不变的反问：工作内容 工具开发和测试 不同的组侧重点不一样hc有多少？不知道怎么知道自己分到哪个组里边？有个机制 所有过了的人被挑选 任人宰割B：为什么选择测试为什么选择测试开发喜欢玩什么游戏  介绍一下这个游戏 为什么喜欢玩这个游戏三国杀武将上线 对这个武将要怎么去测试怎么对武将技能的耦合进行测试如果还没上线怎么对这个武将的平衡性进行测试最长重复子串反转链表反问：跟互联网测试开发的区别？涉及到  数值 协议 稳定性 性能的测试工作中可能会遇到的困难？代码的熟悉度和业务的熟悉度  需求涉及到构造复杂测试场景  不太好弄祝大家能拿offer  去网易吃零食 打游戏

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

a面5.19无八股项目拷打30min。算法：二叉树的所有路径和。逻辑题：1.房间外有三个开关，房间内三个灯完全一样，要求在只进房间一次的情况下判断出映射关系。（A开一会关掉，B开着，C不动；进去摸灯，热的那个是A）2.只有140g的盐、天平、以及7g和2g砝码各一个，问如何三次称出90g和50g的盐。b面5.201.进程和线程的区别有了解过协程吗2.Redis为什么比MySQL快说说I/O多路复用3.面向对象三大特性分别的优点是什么4.事务四大特性它们之间的关系5.GC算法有哪些。算法：1.最长回文子串。2.原地合并两个有序数组。逻辑题：100杯水其中一杯有毒，一滴就能让小鼠一天内死亡，如何在一天时间用最少的小鼠找出有毒的那一杯。（二进制标号每一杯水，至少7只小鼠）