深信服笔试

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

深信服 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元组，最后画出二叉树找距离...

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

C++开发，14 道填空题，填空题有逻辑题，智力题，4 道编程题，编程题均满分。填空题有一个是给一个数组，让你数一下有几个逆序对，还有一个是和哈希表相关的题。C卷。回忆版，只回忆了大致，无题面和样例。第一题，字符串的题，满分代码这个题感觉有点奇怪 class Solution { public: string get_subst(string st) { string ans; for (int i = 0; i < (int) st.size(); i++) { if (ans.size() > 1 && st[i] == ans.back() &&amp...

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

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

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 的字串做法：这题也没说数据范围，想着总...

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写不出来凉透了算是还是得吐槽下构思输入输出，力扣写惯了是这样的

笔试时间：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<int, vector<int>> umap来处理，但最后的判断还是出了问题，请问ac了大佬思路是什么啊？

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

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

14号是什么日子，为什么这些公司都扎堆笔试，还都是晚上，唉

第一题：貌似是计算一下每个字符有多少段，答案就是大于n段的字符数量。第二题：编辑距离leetcode原题，dp一下即可。第三题：生命游戏，直接模拟即可，注意上下边界是相邻的。第四题：题目大意是最后分成两个子序列，使得两边子序列之和最大值最小？刚开始写了个错解，过了60%，后面想一下感觉挺容易的。考虑二分答案，我们枚举断开点，看左边子序列和小于等于二分的值的元素个数最多能有多少个，然后看右边子序列和小于等于二分的值的元素个数最多能，若这两边相加大于等于k个，说明这个答案一定可以。那么我们需要怎么进行求解答案呢？其实求左边和求右边道理都一样，那么我们不妨求左边，我们把每个a[i]看成价值，我们最大...

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

日期时间格式化+找winner+菜单合理展开