深信服笔试

昨天9.8在官网试着投了一下没想到今天直接就通知10号笔试深信服笔试难度怎么样啊还有两天能突击一下 #深信服求职进展汇总# #深信服笔试#

// 先占个坑，题解笔试结束发 1. 第一题求最大公约数，c++和python都有现成的库可以用。C++（__gcd(int, int)）， python（math.gcd(int, int)），也可以自己实现一个，并不难。 2. 贪心 #include <bits/stdc++.h> using namespace std; int main() {     int n, k; cin >> n >> k;     vector<int> v(n);     for (int i = 0; i < n; i++) cin ...

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

#深信服秋招来了# 14道填空：48分二叉树，排序（堆排序，冒泡，快排）行测图推，还有几道智力题（？反正没看懂，其他的忘记了4道编程：52分1.所有奇数长度子数组的和。给定数组[1,2,3,4]，结果为[1]+[2]+[3]+[4]+[1,2,3]+[2,3,4]=252.给定字符串abc，依次入栈，期间可随意弹出栈中元素，求所有可能出栈顺序。输入：abc输出：abcacbbacbcacba3.给定m*n矩阵，体力k，从(0,0)出发只能上下左右移动，移动一步消耗1体力，求在体力耗尽前到达(m,n)的所有路线中，消耗最少的路径个数。还有一题真没印象了最后没时间了只浅做了一下1不知道为什么答案不对，又没办法调试，肉眼看我实在是看不出来问题放弃了2 3递归都超时了只过了一半用例，dp写不出来凉透了算是还是得吐槽下构思输入输出，力扣写惯了是这样的 #深信服笔试#

1、填空题（42分：14题 * 3） 一部分简单八股（链表、哈希表、计算时间空间复杂度）＋智商测评（找规律，逻辑推理） 总体简单2、编程题（58分：8 + 15 + 15 + 20）（1）给定两个数x, y、 求 x 的 y 次方的最后一位做法：快速幂求，过程对10取模，题目没说数据范围，开 long long 才能过。（2）判断一个字符串是否满足DNS格式，具体限制不记得了，还蛮复杂做法：模拟判断，仔细看看还有哪种情况漏算，（最后10分钟才调到满分，前面一直96%）（3）给定一个字符串 s 和字符串数组 st[], 问 st[] 中有多少个字符串是 s 的字串做法：这题也没说数据...

深信服 9-15笔试 C卷15题填空，4道编程填空填空比较基础，考察了数据结构（队列，二叉树），和简单编程，二进制等。1、1 2 3 4 5 入队，然后队首弹出，6 7 8 9 10 入队，然后队首弹出，11 12 13 14 15 入队，然后队首弹出最后求队首到队尾： 4 5 6 7 8 9 10 11 12 13 14 152、求阶乘和x，补全代码 int x = 0; int y = 1; int z = 1; while (z < n) { y = y * z; // 补全 x = x + y; // 补全 z ++; } 3、给了一种表示二叉树节点的4...

14道填空题（42分），都是比较基础的数据结构与算法和两三道智力题。四道编程题：100,100,50,100第1题：ip地址连通性问题  比较恶心的是每个ip地址对应的序号不一定是从1开始排的使用并查集来做，节点和根用unordered_map来存储，还要一个unordered_map存储序号和ip地址第2题：循环n位数左移直接暴力解第3题：给定员工和员工每次的打卡时间，一小时内打卡超过三次的员工收到警告，输出收到警告的员工。这题是真恶心，直接把所有员工去重排序后输出，骗了50%哈哈哈第4题：分割回文串力扣132原题#深信服##深信服笔试#

#深信服笔试#1.一个字符串，要求不能有相邻的相同字母，最少去掉几个字母。转换为最大存在相邻不重复字母的字符串长度。一维DP。dp[i]，包含第i个字母的最大长度2.正则表达式匹配.和* 的正则表达式匹配，二维DP，力扣好像有类似的题目。3.好感度，等级高的会把低的人的好感度消除，求最大好感度组合。排序+双指针3.一个字符串，求所有可能的出栈顺序。dfs,每次可以不出栈，也可以出栈任意个元素。

笔试时间：2024年09月10日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目桌子上放了一排石头，有n个，每块石头的颜色可以是红色，绿色或蓝色。现在要从这排石头取出的数个石头，以便剩余的石头里面，任何两颗相邻的石头具有不同的颜色的(取出1块石头后，就认为两边的石头是相邻的)。请根据输入的石头数量、排序和颜色，计算最少要取出几块石头？输入描述总共有两行数据。第一行包含整数n(1≤n≤50)一桌子上的石头数量。第二行是字符串，表示宝石的颜色。我们将考虑从左到右从1到n编号的石头。如果第i个字符等于'R'，石头是红色，如果等于'G'，石头是绿色，如果是'B'，石头是蓝色。输出描述输出最小花费...

填空还好，有几个不会。编程题什么鬼，输入输出都这么长，连输入输出都写不出来第一次做这种笔试第一题（一堆ip 然后能不能通信什么的，不会）第二题（也是什么鬼ip ，直接不想看了）读题都要读大半天，好不容易有点思路，输入不会写第三题（最长递减子串吧）ac了第四题（什么一堆任务，去除一些，剩下一些任务顺序不能变，分给a，b做，最少时间）也是不会写输入 #深信服笔试#

请问笔试第一题测试多组IP的连通性有大佬做出来了吗？我卡在处理判断多个需要链接序号那里了就是n那里，准备使用unordered_map> umap来处理，但最后的判断还是出了问题，请问ac了大佬思路是什么啊？#深信服##深信服笔试#

深信服笔试 8/23 19.30~21.30 #深信服笔试# 填空题最多27分，因为有五道智力题没做。编程题1 3过了，4过了50%。

第1题，数种类，输出组合；第2题，收金币，dfs；第3题，最长连续递减子数组；第4题，字符串，滑动窗口。一次遇到填空的考试，而且填空还比编程难。另外，输入不是很友好，处理有点恶心。补：Java岗 #深信服笔试# #深信服#

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

#笔试撞车该怎么选#14号是什么日子，为什么这些公司都扎堆笔试，还都是晚上，唉 #小米笔试#  #天翼云笔试#  #深信服笔试#  #华为笔试#  #携程笔试#

23/09/12已经推迟深信服一次了，原本打算都做的，结果做完深信服没剩多少时间了，放弃百度了。#深信服笔试##百度笔试#

若干填空题和4道编程题第一道75%，使用取余，后面的超时了第二道66%第三道10%，太长了没时间看，直接输出了一个测试用例第四道100% #深信服笔试# #深信服#

考完才发现手机显示这个东西，全程系统没提醒异常(也可能是我没注意)。所以这个会不会被判作弊？ #深信服# #深信服笔试#