同组的实习生发笔试记录，我这次也发一下，纯当记录一下。前言：当初深信服提前批二面挂完，正式批没两天就开了，于是就投了。笔试很早就发了，推了三四次有一个月了，时间一个比一个阴间。这次刚好有时间，就答了一下。岗位 java后端开发题一: 找字符串中 不含重复字符的子串个数给去重一下，在去取全排列就好了，例如去重后是四个那么就是c41+c42+c43+c44题二：给 n个对组 还有m等级，对组中第一个值代表对组得等级，第二个值代表可获得的值 输出不超过m个等级下 对组集合中，第二个值合最大我想着贪心就好了，超过m等级直接跳过，用一个max最大值存储，一直遍历到最后，输出max。最后过了55%，不知道是不是需要对第一个值进行排序。pair对组导包不会导，用的数组。题三：给定一个字符串，还有n个字符串 判断n个字符串中是给定的字符串中的子串。直接暴力 遍历所有子串，在用check函数暴力判断，过了91%，应该是时间复杂度超了题四：经典深信服笔试问题，好像是获取最大金币那题，题都没看，直接输出2，得33.33%总 100+55+91+33=279

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

#深信服求职进展汇总# 深信服我投的是c/c++的岗，然后之前都因为有事情然后推迟了，今天才做笔试，笔试14道填空（考的都是数据结构和一些行测推理题），然后四道编程题，第一题好像是，第二题是切割回文串我用的回溯算法，第三题是主机距离，写的我头晕晕，第四题是动态规划。感觉最近手感变差了可能因为刚开学了然后被打断了几天刷题，搞得没什么手感，后面还是要接着刷编程背八股文#机械制造投递记录##我的实习求职记录##嵌入式#

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