深信服笔试-10.9被自己菜哭了

晒个笔试接好运~
填空题14道，编程4道，2h
填空题感觉行测的东西居多，有点奇怪。。。
编程题不难，第4题被自己菜哭了，没有写完，不会是kpi笔试吧

T1：输入字符串，统计其中不重复字符组成的字符集合个数。

思路：水题，数学题，去重然后利用公式2^n-1

T2：输入各节点被拿下的最短时间列表和分数列表，以及总共可用的时间，求最大得分。

思路：01背包问题。

坑点：对于C++，字符处理有点小坑，需要自己切分成数组。

T3：给定n个元组（等级，价格），以及一个等级差，现在要选取一系列的元组，其中元组的等级差不能超过给定的等级差，求选取的元组价格之和最大值。

思路：排序，滑动窗口就行。

T4：给一个字符串当作入栈序列，要求所有的出栈序列。

思路：模拟栈就行。
太菜的我不熟练，没写出来，哭。。。

#深信服笔试# #深信服#