深信服2023秋季校园招聘C++笔试A卷

目录

前言

题目类型：

• 不定项选择
• 填空题
• 编程题

这里只记录编程题目

编程题目

第一题

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

题目样例：

题目输入
3 2 1 10
题目输出
3
1
2
3
4

题目思路：
遍历一遍，边遍历边统计这个数赢的次数，如果一遍还没找出，那结果一定是最大的数字

题目通过状态：
全部通过

第二题

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

题目样例：

题目输入
3 1 2 4 6
题目输出
4
1
2
3
4

题目思路：
每次对前i项进行排序，看是否是排序连续上升序列，如果是的更新结果，输出最大的

题目通过状态：
通过90%的样例

第三题

给定一个n和x,给定一个数组a
一个人的伪装度是v，任意值都可以，可以更改为任意数。n台机器，每台机器的敏感度是a[i]，要求按顺序入侵每个装置，能不能入侵的判断是|a[i]-v|<=x即可。中途可以更改v，求如果能按顺序入侵每台机器，则最少需要更改伪装度几次？

题目样例：

题目输入
5 4
4 9 6 7 8
题目输出
0
1
2
3
4
5

题目思路：
每次判断出最多有连续多少个机器可以一块通过，将其划分到一块，结果为块数减一。判断最后有多少个机器可以一块通过：每台机器可以通过的范围是【a[i]-x,a[i]+x】，只需连续的机器这个范围有交集且不为空即可连一块

题目通过状态：
全部通过