深信服笔试题

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

第一题，这个感觉是在考察你的api能力和细节const sss = readline() let str = '', ans = '', f = true for (let i = 0; i < sss.length; i++) { if (f) { if (sss[i] === ' ') { f = false continue } str += sss[i] } else { ans += sss[i] } } str = JSON.stringify(new Date(+str)) const arr = str.split('T') let left = arr[0].split...

1.给一个数组和一个数字k。前两个比大小，小的放最后面，大的算赢一次，赢k次，输出该大的数。（ac）   #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() {     vector<int> arr;     int tmp = 0;     while (cin >> tmp) {         arr.push_back(tmp);     }     int k = arr.back(), len...

编程共两道，你们ac情况如何呀

这真是我做过最简单的一次笔试了

选择填空好难  编程反而简单... （Java开发卷）

麻烦各位大佬们 提供一下思路吧 我太菜了  有一块土地，准备用来种果树，这块土地可以分割为N * M块，每一块种一颗果树。为了保证果树存活成长，需要避免两种情况:1.相邻地块同时种植果树;2.在岩石地块种植果树; 求共有多少种果树种植方式? 输入描述: 首行输入两个以空格分开的整数N，M (1<-N,M<=10)，接下来是N行每行M个整数.0表示该地块是岩石地块，不适合种植果树，1表示适合种植果树。 输入示例： 2 3 0 1 1 1 1 0 输出： 8非常非常感谢评论区 大佬们不吝啬的解答(#^.^#) ！！本小白经过一天的恶补 终于看懂了这道题的 状态压缩的方法！！！（虽然是入...

深信服笔试   月初考的了，忘光光了，改天补上      深信服一面：   1.简单介绍一下自己，包括说一下项目；   2.你这个创业项目最后上线了吗？   3.JSON解析器里面如果遇到多层嵌套应该怎么解决的？比如对象里面嵌套对象数组（JSON解析器是我的项目）   4.C++智能指针   5.shared——pointer的应用场景   6.weak——pointer的应用场景   7.用过二叉树吗？写一个   8.找到二叉树的最小路径（从根节点到叶子节点的最小路径和，leetcode的老题了）   场景题：   9.给你一个字符串库，找出特定的字符串，你应该怎么去设计（我先答了哈希表，说...

深信服2022秋招 提前批 安服类 安全运营工程师 笔试经验      我是在8月17日投递的简历，在8月29日，深信服发来邮件和短信邀请我参加在线笔试。平台就是本平台——牛客网。      笔试时间为9月1日晚上七点到八点半，一个半小时。      在线笔试：   有两种题型   单选题：20个，每个3分，共60分；   不定项选择题：10个，每个4分，共40分，答错不得分，少答好像是得1/3分。      难度：单选题我认为难度不大，不定项难度我觉得还是有的。我本科是经济学，自认为水平一般般，是因为深信服这个岗位不限制专业我才来投递的。我自认为对于科班生而言可能难度不是很大。      考...

算法A卷   一共3个编程题   1. 日志分析   输入：正整数 T，紧接着是 T 行字符串  输出：T 行，每个日志的潜在攻击数，结果对 1e9+7 取模。  求攻击次数，攻击次数就是字符串中包含 “swr”。   比如   输入 “swr” ，输出 1  ；输入“rws” ，输出 0   思路：   统计每个w字符 的前缀 r字符个数 和后缀 s 个数   #include<bits/stdc++.h> using namespace std; int main() {    const int mod = 1e9+7;     int T;cin>>T;    ...

之前也是时间不合适，推迟到现在      题型：不定项选择题，填空题，编程题*3      编程题：      1.判断该数字是否可以由立方和组成，如2=1^3+1^3等。      这道题比较简单，AC      2.买矿泉水，使得花费金额最少      测试实例过了，但是提交的时候超时了，估计还有别的地方没搞出来，0%。      3.好像是链表相关的知识      这块我还没认真去看，所以直接放弃，0%。         好了，又要笔试挂了

问题描述：   两熊分蜜   吵架分家；   要求：     尽可能的重量均分，至少自己能少的最少；  在罐子数量上差距不能超过1。   输入描述：      每一行给出蜜罐的数量，2<= n <= 100  每蜜罐的重量 1< M <= 500   输出描述：    两个数字A B 分别表示熊大和熊二能分到蜜的总重      示例1：   输入：   3   447   56   249   输出：   305 447      代码实现 #include <iostream> #include <vector> #include <al...

1.矿泉水   import math x,a,b=5000,5,100 per_a=a/500 # 求单价 per_b=b/1500 # 求单价 ans=0 if per_a<=per_b: # 小瓶单价便宜，全买小瓶     ans=int(math.ceil(x/500)*a) else: # 大瓶单价便宜     ans=(x//1500)*b # 先买够整数瓶     res=x%1500     ans+=min(math.ceil(res/500)*a,b) # 比较剩余部分，大瓶和小瓶哪个更划算 print(ans)  2.立方和   # 打表，先把立方能表示的都算出来 ...

//第一题 最大公约数 int f(int a, int b){     int maxi=max(a,b);     int mini=min(a,b);     if(maxi%mini==0) return mini;     return f(maxi%mini, mini); } int main(){     int a,b;     cin>>a>>b;     cout<<f(a,b)<<endl; }        //第二题 病毒 int main(){     int n, x;     cin>>n>&g...

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

题目分布：   15道不定项   10道填空   2道编程      吐槽：不定项和填空是不搞渗透，不挖漏洞的话，根本不会做。问的都是领域知识，我想搞安全开发，但是这不定项也太劝退了吧......，各种漏洞问题...   编程题总共25'， 直播时说好的比较看重面试者的编程素养呢？25分也太少了吧，根本没办法绝地翻盘好吧....   AC了一道，第二道81%，根据题目要求，我用了40分钟剩下的测试用例是什么？交卷后，发现这是牛客原题，拿原本的的代码提交，直接AC。啊这... 出题人你出来，给我看看你的测试用例。

第一场笔试-深信服笔试凉凉，选择填空题大概考了些数据结构的深度优先和广度优先、二叉树、事务的四个特性，一些代码填空。感觉自己基础掌握的确实不是很牢靠，特别是代码编程题，明明在IDLE上运行调试没问题复制过来就出问题，前前后后改了小半个小时也不行，直接结束开摆。