深信服笔试

#深信服秋招来了# 同组的实习生发笔试记录，我这次也发一下，纯当记录一下。
前言：当初深信服提前批二面挂完，正式批没两天就开了，于是就投了。笔试很早就发了，推了三四次有一个月了，时间一个比一个阴间。这次刚好有时间，就答了一下。
岗位 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