沐瞳 游戏客户端 1面 hr面挂

1h 先闲聊20分钟(搞得我以为是hr面呢)没问八股，项目也没问。两道智力题第一题:n个火盆环形摆放，火盆有熄灭和燃烧两种状态，每次可以选中一个火盆进行操作，操作的结果会改变当前，当前左，当前右三个火盆的状态，给出初始状态 问最少多少次可以让所有火盆燃烧。他提示了半天才做出来，思路是如果第i个火盆和i+1个火盆操作确定，那么i+2也会被确定，所以最多也就4种方案。第二题:给一个4*4*4的正方体，给出三视图，问至少需要多少1*1*1的小正方体才能满足三视图需求(忽略重力，即可以悬空)。我想了半天口糊了一个上下界网络流的解法😅这面试官说这个题目是他想象的，他也不知道自己的解法对不对，评价了一下我的解法说应该可行。。。好吧许愿一个hr面9.4更新 hr面完事了，说有后续再通知我

技术中心做SDK一面 8/22const 和 宏定义区别内联优缺点面向对象虚函数智能指针四种cast设计模式状态模式了解什么寻路算法A* 优化的算法有什么输入一个url到浏览器显示页面过程（不会）TCP和UDP区别进程和线程区别线程的通信方式算法： 寻找两个正序数组的中位数算法题没做出来还给过了二面 8/26STL 各种数据结构选择怎么考虑vector，list，deque，map，unordered_map写代码 struct GameObject { int id; GameObject *target; vector<GameObject *> Chil...

面试官上来就问我看你打过这么多次比赛怎么没出成绩，给我整绷不住了。然后两道场景:第一道是引用，秒了。第二道auto a＝new qwe()auto b＝new qwe()a＝bdelete adelete b问我在游戏里，这么写会发生啥，我一看这不妥妥内存泄露吗，就说泄露呗，他就追问然后呢我想了一下说如果没gc的话内存会一直涨直到OS把进程给干掉。他继续问那干掉之前游戏会怎么样，我说可用内存越来越少肯定会卡啊，OS要一直挤内存分配给你，应该会频繁内存磁盘换入换出巴拉巴拉，他不满意最后扯了半天说每一帧都执行会导致CPU缓存失效😂好吧好吧。然后是手撕，n个木棍，每个木棍的长度告诉你，能不能拼出来指定长度的木棍,如果能就输出所需木棍的下标。一眼dp秒了然后开始聊天说您这面试怎么八股实习项目全都不问啊，他说这是个人特色。。。好吧OK，一共半小时结束，当天晚上约了二面，希望顺利吧

投了数据运营，但看页面上显示好像只招一个人