1、给x和y，求x的y次方结果的个位数是多少，快速幂模板题秒了，MOD当成是10就行2、最小覆盖子串，预处理一下子串各个字母的个数，然后双指针秒了3、将一个字符串分割成回文串，最小分割次数，做过，dp秒了4、给定n个数字，然后给出这个数字的下一个数字对应的位置，最后一个数字的下一个数字位置为0，让你还原一下这个序列，虽然输入只给了两个信息，但是其实有三个信息数字，下一个数字位置，当前数字位置所以使用一个数组存所有数字，下标就相当于当前数字的位置再使用一个数组，在下标为（下一个数字位置）的地方存（当前数字位置），这样我们就可以通过下一个数字的位置找到当前数字的位置接下来从index=0开始出发，先找0对应数字的位置（假如是3），先从第一个数组里面把对应的数字取出，然后让index=当前数字的位置，一直这么循环操作下去，直到index为n的时候代表复原完毕Java超时用StringBuilder拼接还是超，c++写了一遍过了

第一题，给n，m个字符串，相邻去重求出现个数是否大于n，大于ans ++ 第二题，最小覆盖子串，lc76第三题，01背包模板题目第四题，bfs模板题，求最短路径数量都比较基础，一个半小时ak

#深信服求职进展汇总# 我笔试四个编程题就写出来第一道这都给过了，我代码真的弱啊，一面咋整啊

前面15道填空题会的很快，不会的直接跳过， 第一道给m，n，然后算m的n次方的个位数。 bigdecimal快速幂100 第二道给一个字符串，判断域名是否合法。80，奇怪不知道那个用例没过。 第三道，leetcode原题最小硬币组合数，换了个说法而已dp。100 第四道写一半没啥时间了，骗了两个用例。33