《深信服笔试题》专题

第一题，这个感觉是在考察你的api能力和细节 2.不知道为什么，80% 3.滑动窗口就行 #深信服笔试题##前端#

🕒 岗位/笔试时间 python工程师/8.18 难度非常大，开始在编程题浪费了太多时间，结果填空才做一半。 编程 1.吃豆子，我用两个指针和count计数，不是星号就一起前进，是星号就跳过匹配的豆子，然后星号在末尾就退出，结果这题就过了一半左右不知道为啥。 2.魔法数字，用dp处理k之前的和k之后的，结果也就过了一半 3.疲劳度算的不太对，也没时间处理输入输出的，结果没提交，直接做填空题了 填

算法工程师岗位，感觉难度在最近做过的其它笔试中算是比较难的一次了。以下代码均为全A通过，可供参考。 第一题：日志分析 一组攻击先后包含 s w r。现有 T 份日志，每份是一个小写字母字符串，需要从每份日志里，统计有多少种可能的潜在攻击。 输入：正整数 T，紧接着是 T 行日志 输出：T 行，每个日志的潜在攻击数。需要对 1e9+7 取模 解法：这题相当于查找字符串中有多少个 "swr" 子序列。

算法卷是3道题 9/1笔试 第一题，给一个字符串，计算swr子串个数（子串是可以是不连续的字符串，但是保持前后字符顺序） 例如wsswrrw返回4，sswwrr返回8 ***只需要遍历每个w，统计每个w前s的个数，和每个w后r的个数，然后相乘，加到最后结果里面 也就是分别统计从0到第i位，有几个s，从最后一位到第i位，有几个r 应该是这样吧😅考完了才想到 ***是NC397 统计子序列数的简单版

想问下java的最后一道编程题怎么写。体力k,从0,0到m,n最短路径条数，能上下左右走，走一步消耗体力1

填空题： 1.队列入队 2.哈希算法/关键字/冲突 3.判断无符号整形data左起第二位和右边第二位任意一位是否为真的十六进制掩码是 4.二叉树 5.算法的时空复杂度 6.容量20的循环，头指针20，尾指针3，共有多少元素 7.哈希槽，哈希冲突。若插入一个元素时，计算为i，第一次插入发现冲突的第五次探测才找到空槽位可以插入，这个槽位是 算法题： 1.求所有子数组中，技术长度子数组的数组之和 2.基

4个编程题 14个填空题 填空题还好基本都是数据结构相关问题。我是先做的填空题，倒着做的。结果后面没时间写，还是太菜了。编程都是ACM模式，所以平时还需要多练习自己输入数据，不能全靠leetcode。 编程题比较难 第一题字符串匹配 第二题动态规划 第三题图 第四题放弃了 题目都没看 时间不够用 #你的秋招进展怎么样了##我的实习求职记录##深信服笔试#

1. 公约数 2. 入侵主机（贪心） 3. 包含最长1个数的子串（可能不止一个答案，用vector存，最后求和就行） #深信服笔试题##深信服笔试#

1.等级差之内最大的组合 求元组最大值，元组有[等级，价值]，求元组的最大价值，包含的元组的等级要求在等级差X内。输入：元组个数 等级差X 元组，输出：最大价值 multimap记录一下，然后map存一下前缀和，用lower_bound搜一下前缀和 2.dp二维跳楼梯 3.floyd裸题 4.汉诺塔。真不想写直接交卷了

4道编程题 + 14道填空题

1.矿泉水 2.立方和 3.求环的个数 #深信服笔试题#

之前看深信服往年笔试只有编程，结果他搞偷袭，来了一堆选填！ 一、选择题 1.c++容器array，deque我只记得有这两个 2.sleep函数的作用 3.线性结构有哪些 4.二叉排序树、 5.执行态与就绪态的转换 6.char数组 7.宏定义 8.正则表达式（a|b)*c+[^0-9] 9.表达式为真。int a=6869,int b==6976,然后一堆判断的，不太懂 10.&的运用 二、填空

题型：不定项选择题、填空题、编程题 不定项选择题 1、正则表达式(a|b)*c+[^0-9]可匹配下列哪些字符串? A、abacc B、c8 C、adc D、abac10   2、下列对进程运行状态说法正确的有? A、执行态可进入就绪态 B、就绪态可进入执行态 C、阻塞态可进入创建态 D、就绪态可进入阻塞态   3、若定义了char ch[]="abc\0def"."p=ch";则执行printf

第一题 编辑距离 第二题 投病毒 #秋招##笔试##深信服校招##校招#

1.给一个数组和一个数字k。前两个比大小，小的放最后面，大的算赢一次，赢k次，输出该大的数。（ac） 2.最大排序连续序列（ac90%） 3.病毒侵入（ac，转化为区间即可） #深信服笔试题##深信服##深信服校招#