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#