晒个笔试接好运~填空题14道,编程4道,2h填空题感觉行测的东西居多,有点奇怪。。。编程题不难,第4题被自己菜哭了,没有写完,不会是kpi笔试吧T1:输入字符串,统计其中不重复字符组成的字符集合个数。思路:水题,数学题,去重然后利用公式2^n-1T2:输入各节点被拿下的最短时间列表和分数列表,以及总共可用的时间,求最大得分。思路:01背包问题。坑点:对于C++,字符处理有点小坑,需要自己切分成数组。T3:给定n个元组(等级,价格),以及一个等级差,现在要选取一系列的元组,其中元组的等级差不能超过给定的等级差,求选取的元组价格之和最大值。思路:排序,滑动窗口就行。T4:给一个字符串当作入栈序列,要求所有的出栈序列。思路:模拟栈就行。太菜的我不熟练,没写出来,哭。。。#深信服笔试# #深信服#