第一题,字符串a包含字符串b,且必须有顺序要求,给一个数组,代表要抽出a中对应下标的字母,要求抽出后仍能满足条件,问最多抽多少次。第二题,输入T, n,T是第几帧结束,n是接下来有n行,每行为 两个数,第一个数为在第n帧时,第二个数为调整结束为第n帧。模拟一个进度条,最开始从0开始,到1截止,每帧输出一次当前进度值。第三题,给定总冷却时间,若干氪金道具,道具能减少冷却,需花费对应钻石购买。两个数组表示效果和费用。问可以消除冷却的最低花费第四题,定点数乘法。分值依次升高,每题算一个大题,退出后无法重做。第一题想了四十分钟都没做出来,隐约觉得要用二分搜索。第二题稀里糊涂改了个判断条件100%,但是好像有隐藏用例,写的时候也是紧张得乱写第三题,感觉就是个经典的完全背包,好在还没完全忘,但是只过了40%,估计超时了,因为秒数即背包容量感觉会很大,不知道咋优化第四题,昨天正好学了一手大数相乘,草稿上划了一下感觉可以直接套,但是题目处理溢出看半天也没看明白,最后只剩20分钟了也没做出来。结果最后也就过了一点几道没想到本科毕业三年后还是找不到工作