tplink 云计算 二面面经
50 min
二面没有自我介绍，反问时问业务，面试官也不太了解，可以理解为一场笔试吧，直接共享屏幕写代码
题1：打家劫舍加强版，就是头尾也算相邻的元素；
这个题我以前做过，不过早就忘了，面试也是当新题写的，基本的动态规划递推式写出来了，在头尾也相邻的处理上有点问题，不过面试官也没在意，给我这题算过了
题2：一个数组，比如{4,3,2,3,2,1,5,4,1}，问能不能分为四个子数组，如{4,1},{3,2},{3,2},{5}，并且这四个子数组和相同。
这个题我用回溯法做的，弄 4 个 list 代表 1，2，3，4桶，每次一个 for 循环分别往四个桶塞某个元素，塞了之后，向下 dfs，完了再 remove 掉这个元素，dfs 到数组末尾时，看一下四个桶的和是不是相同。也做出来了，不过复杂度比较高，幂函数级别了。
做完题之后，就结束了，反问业务，面试官不是云计算部门的，也不太清楚，就结束了
#TPLINK#
，感觉要被挂
