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