3.21wxg-KPI面

六百六十六演都不演了，第一次碰到这样的，从去年找实习以来体验最差的一次面试
进来扔了三个题，然后人直接没了
我在那吭哧吭哧做了一个多小时，实在做不出来了，想和面试官说一下的，结果半天找不到人，然后两个小时的时候他才出来，看了看说我们对开发的笔试要求还是比较高的，再努力努力吧，然后就没了，啥都没了😅😅这场面试和面试官说的话感觉不超过十句。。。。自我介绍都没。。亏我还准备了一两天的八股项目😅😅😅双非的命不是命啊😅😅给我骗进来杀是吧

记录一下三个题目
第一题（mid）， 给一个含有n个数的数组，然后有一个魔法值（初始为0），依次遍历数组，魔法值可以选择加当前数或者减当前数，加对应UP，减对应DOWN，最后要求魔法值的绝对值最小，还要输出对应的操作（UP，DOWN这些）
用的dp通过0.2，实在没思路了这题

2.背包变种（easy），唯一和背包不同的是背包里面物品的重量不能有重复的

3.子序列计数（hard）
给n个这样的序列，比如[2,5]对应的是数组{2,3,4,5}，[1,3]对应的{1,2,3}，然后问n个序列的可能的子序列总共有多少
思路是对n个数组求全排列，不过这个和全排列不一样的是，子序列的长度只能为2，没做出来

#面试体验感最好的是哪家？#