友塔游戏笔试

第一题，字符串a包含字符串b，且必须有顺序要求，给一个数组，代表要抽出a中对应下标的字母，要求抽出后仍能满足条件，问最多抽多少次。
第二题，输入T, n，T是第几帧结束，n是接下来有n行，每行为 两个数，第一个数为在第n帧时，第二个数为调整结束为第n帧。模拟一个进度条，最开始从0开始，到1截止，每帧输出一次当前进度值。
第三题，给定总冷却时间，若干氪金道具，道具能减少冷却，需花费对应钻石购买。两个数组表示效果和费用。问可以消除冷却的最低花费
第四题，定点数乘法。

分值依次升高，每题算一个大题，退出后无法重做。
第一题想了四十分钟都没做出来，隐约觉得要用二分搜索。
第二题稀里糊涂改了个判断条件100%，但是好像有隐藏用例，写的时候也是紧张得乱写
第三题，感觉就是个经典的完全背包，好在还没完全忘，但是只过了40%，估计超时了，因为秒数即背包容量感觉会很大，不知道咋优化
第四题，昨天正好学了一手大数相乘，草稿上划了一下感觉可以直接套，但是题目处理溢出看半天也没看明白，最后只剩20分钟了也没做出来。
结果最后也就过了一点几道
没想到本科毕业三年后还是找不到工作