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 循环分别往四个桶塞...