深信服笔试题

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

第一题，这个感觉是在考察你的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 = ar...

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...

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

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

算法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;c...

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

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

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

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.立方和 # 打表，先把立方能表示的都算出来 ...

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

//第一题 最大公约数 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...

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

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

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

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

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

C++岗，但是只会Java，C++选择填空看不懂。做的不好。。看运气了。。 算法最后一题比较难，没时间做了 1.数组前两个数比较，求最大的。然后依次往后比较，求连续k轮胜出的元素。 public class Q1 {     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         String str = scan.nextLine();         String[] arr = str.split(" ");...