1.自我介绍
2.手撕:给一个数组nums=[4 3 2 3 5 2 1]和整数k=4,问能否将nums分为k个等和的子数组,如[5] [4 1] [3 2] [3 2],可以的话返回true,给2-3min思考,然后跟面试官交流一下思路之后在本地ide写代码
有点紧张,一下子没想出来,说想到了分成两个的话可以用01背包,然后面试官提示这样的话可以多个背包,然后写了回溯,快写完的时候被叫停了,说知道我想干嘛了,然后指出了代码中一些小问题,就继续下面的了,感觉有点赶时间
3.项目
4.反问
总用时差不多40min,没有问到八股相关的,面试官感觉挺好的