2023届深信服C++A卷笔试

第一题：题目描述：
给定一个字符串，里面包含n个数，其中前n-1个数是数组序列，第n个数是需要赢的次数。这里是比较a[0]和a[1]，比较大的数字保持不动，小的数字放在数组最后，每次都是比较a[0]和a[1]。求出第一个赢k次的数字

题目输入

3 2 1 10

题目输出

思路：太简单了自己看

#include <bits/stdc++.h>
using namespace std;int main() {vector<int> a;int t, k = 1, mx;while (cin >> t) {a.emplace_back(t);}mx = a[0];for (int i = 1; i < a.size() - 1; i ++) {if (a[i] > mx) {k = 1;mx = a[i];} else k ++;if (k >= a.back()) {cout << mx;return 0;}}cout << mx;
}

第二题：给定一个数组，求出最大排序连续上升序列

题目输入

3 1 2 4 6

题目输出

思路：没看懂题写了三四份不同的代码都只过了90%

#include <bits/stdc++.h>
using namespace std;
constexpr int N = 5e3 + 10;int n, a[N];int main() {cin >> n;for (int i = 0; i < n; i ++) {cin >> a[i];}int res = 1;for (int v = 1; v <= n; v ++) {sort(a, a + v);if (a[v - 1] - a[0] == v - 1)res = v;}cout << res;
}

第三题：给定一个n和x,给定一个数组a一个人的伪装度是v，任意值都可以，可以更改为任意数。

n台机器，每台机器的敏感度是a[i]，要求按顺序入侵每个装置，能不能入侵的判断是|a[i]-v|<=x即

可。中途可以更改v，求如果能按顺序入侵每台机器，则最少需要更改伪装度几次？

题目输入

5 4 4 9 6 7 8

题目输出

思路：记录每一个位置可选的区间，一个个往后面遍历缩小范围，当前区间与缩小后的区间没有交集时需要改变一次伪装度

#include <bits/stdc++.h>
using namespace std;constexpr int N = 1e5 + 10, INF = 1e9 + 7;int n, x;
int a[N][2];int main() {cin >> n >> x;for (int i = 0; i < n; i ++) {int t;cin >> t;a[i][0] = t - x, a[i][1] = t + x;}int k = 0, ll = -1, lr = INF;for (int i = 0; i < n; i ++) {auto &[l, r] = a[i];if (l > lr || r < ll) {k ++;ll = l, lr = r;} else {lr = min(lr, r);ll = max(ll, l);}}cout << k;
}

2023届深信服C++A卷笔试相关推荐

深信服python二面面什么_深信服 python开发北京笔试一面二面面经
面深信服nowcoder对我的帮助太大了.看了很多人的面经,对自己查漏补缺.最后一二面基本顺利.但是不知道结果如何..因为第二面稍微迷. 面完了等结果,来回馈一波 ------------------ ...
深信服python开发笔试_深信服 python开发北京笔试一面二面面经
面深信服nowcoder对我的帮助太大了.看了很多人的面经,对自己查漏补缺.最后一二面基本顺利.但是不知道结果如何..因为第二面稍微迷. 面完了等结果,来回馈一波 ------------------ ...
深信服android面试题,2017年深信服Android开发岗位笔试面试总结
笔试结构体.联合体.正则表达式.后缀表达式堆排序.霍夫曼树.链表的冒泡排序.字符串匹配.图的搜索笔试题目比较多,难度也比较大,总分100分,但是应该只需要考到30分就可以通过笔试. 面试 1.A ...
2018深信服java笔试题_深信服2018春招笔试题解
原文链接:点这儿. 深信服还是一如既往的"懒",2018秋招的5个编程题在本次春招出现了三道,然后添加了一道新的编程题,且选择题和填空题基本与秋招的雷同,看来之前没看深信服2018 ...
2023届秋招进入最卷阶段！
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达今年算法岗,乃至软件开发岗难度相较往年都是升级超级超级多的!整体hc收缩是肯定的,而且实习生转正又占了一大部 ...
2023年深信服、奇安信、360等大厂网络安全校招面试真题合集（附答案）
大家好我是你们的学姐西米.普通本科,从事网安岗第三个年头,在北京刚刚好拿到30万出头. 其实我的技术不算特别厉害,主要是行业友好,尤其这几年明显感觉的到,网络安全愈演愈烈,很多人都开始重视网络安全 ...
2022届深信服校招C++一面
约的10月16号晚上七点面试 1.上来先是简单的自我介绍,面试官对我研究的方向感兴趣,(我把自己的论文当做一个项目给贴上去了),然后就聊了20分钟我的项目,问了我项目的难点,以及自己是怎么解决的,还有 ...
深信服2023秋季校园招聘C++笔试A卷
深信服2023秋季校园招聘C++笔试目录前言编程题目第一题第二题第三题目录前言题目类型: 不定项选择填空题编程题这里只记录编程题目编程题目第一题题目描述: 给定一个字符串 ...
用友2023届秋招Java笔试-S2卷-编程题详解
用友2023届秋招Java笔试-S2卷其他的选择和多选不允许跳出另外还有一道关于数据库查询的题: 有两个表,一个学生表,一个成绩表包含学生各个科目的成绩,学生表根据学生id和成绩表关联,要求的是通 ...

2023届深信服C++A卷笔试

2023届深信服C++A卷笔试相关推荐

最新文章

热门文章