蓝桥杯——省赛题，2024年最新真香系列_蓝桥杯2024省赛题目

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注运维）

正文

这里有两个去重的步骤，删除上面的那种不影响结果

②8个子序列

uniqueSet.insert(arr[a] * 1000 + arr[b] * 100 + arr[c] * 10 + arr[d]);

1
2

得到的日期转化为四位数存入set中去重，然后遍历下一个8位数

③设置计数器

uniqueSet.size()

.size()可以输出vector类型的长度

④简便考虑大、小月和二月

月份判断：

月份的第一位必须小于2，将第一位和第二位合在一起存为month1，判断month1是否在1~12的范围内

日期的第一位必须不大于3取0,1,2,3，将第一位日期和第二位日期合在一起存为day1，判断day1的范围是否在之前规定的month数组的范围内

知识点总结：

1.set uniqueSet;

容器set是一个元素有序且唯一的关联容器，我们可以利用这一特性实现去重，具体方法就是先将vector内元素拷贝给set，set会自动排序去重，之后再调用vector.assign()函数用set的副本替换vector的元素

在本题的示例中，博主首先头文件声明#include ，之后在调用

#include <set>
set<int> uniqueSet;
uniqueSet.insert(arr[a] * 1000 + arr[b] * 100 + arr[c] * 10 + arr[d]);

1
2
3
4

2…size()

.size()可以输出vector类型的长度

.length()只能输出字符串的长度

这里应该用第一种

3.日期匹配

这里属于思路上的漏洞，当我们再遇到需要固定比较的问题，不妨先设一个数组存储固定的内容，利用下标相互匹配，比较内容

示例方法二

#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int array[100]={
        5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7,
        5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9,
        2, 7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3,
        8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6,
        1, 4, 0, 1, 0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3

  };
  int daysInMonth[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
  int ans=0;
  for(int month=1;month<=12;++month)
  for(int day=1;day<=daysInMonth[month];++day)
  {
    int dateSeq[8]={2,0,2,3,month/10,month%10,day/10,day%10};
    int k=0;
    for(int i=0;i<100;++i)
    if(array[i]==dateSeq[k])
    {
      ++k;
      if(k==8)
      {
        ans++;
        break; 
      }
    }
  }
  cout<<ans;
  return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

思考：

①遍历去重复

这个代码没有去重的过程

②8个子序列

if(k==8)
      {
        ans++;
        break; 
      }
1
2
3
4
5

③没有设置计数器

ans

④如何简便的考虑大月、小月、二月

设置dateSeq[]数组，使数组的每一个数字符合逻辑，再将输入的数字匹配dateSeq[]数组

题目二：01串的熵

我的思路：

首先理解题意：

H(S)相当于一个长度为s的01串，其中0有m个，则1就有s-m个，0在s中的占比为p1,1在s中的占比为p2， H(S)的式子可以理解为m×p1xlog2(p1)+(s-m)xp2xlog2(p2)

那么此时转化为一道数学题目：已知长度，已知信息熵，已知公式，我们只需要设一个未知数并求解即可

#include<bits/stdc++.h>
#include <iostream>
using namespace std;
double HS(int s0)
{
    double p0=1.0*s0/23333333;
    double p1=1.0*(23333333-s0)/23333333;
    double hs=1.0*s0*(-p0*log2(p0))+1.0*(23333333-s0)*(-p1*log2(p1));
    return hs;
}
int main()
{
  // 请在此输入您的代码
  for(int i=0;i+i<=23333333;i++)
  if(fabs((HS(i)-11625907.5798))<0.0001)
  cout<<i;
  return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

错误总结：

①忘记转为浮点数

s0是一个整数int类型的数，而p0、p1是浮点类型的数字，所以在计算时一定要×1.0

    double p0=1.0*s0/23333333;
    double p1=1.0*(23333333-s0)/23333333;
    double hs=1.0*s0*(-p0*log2(p0))+1.0*(23333333-s0)*(-p1*log2(p1));
1
2
3

②未注意到精度问题，注意这里的信息熵一直到第四位，精度也要取到第四位

 if(fabs((HS(i)-11625907.5798))<0.0001)
1

③fabs()对浮点型或者整数类型取绝对值

题目三：冶炼金属

我的思路：

第一种：暴力枚举

以样例为例，v的数值一定小于A即min(75,53,59),遍历这之中的每一个数据，一定有一个最大的数max_v满足75/max_v=3,53/max_v=2,59/max_v=2,同时也存在一个最小的数字min_v满足75/min_v=3,53/min_v=2,59/min_v

#include<bits/stdc++.h>
#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int max_v=0,min_v=100;
  int n;
  cin>>n;
  int a[100],b[100];
  for(int i=0;i<n;i++)
  {
  	scanf("%d %d",&a[i],&b[i]);
  }
  int min=a[0];
  for(int i=1;i<n;i++)
  {
  	if(a[i]<min)
  	min=a[i];
   } 
  for(int p=1;p<=min;p++)
  {
  	for(int j=0;j<n;j++)
  	if(a[j]/p==b[j])
  	{	
  	   if(p>max_v) max_v=p;
  	   if(p<min_v) min_v=p;
	}
  }
  printf("%d %d",min_v,max_v);
  return 0;
  
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

这串代码出现了问题，原因是      if(a[j]/p==b[j])这一步没判断是否所有的都符合要求

错误：

修改思路：设置一个计数器，当计数器的数字等于n时，说明满足每一个示例的结果

#include<bits/stdc++.h>
#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int max_v=0,min_v=1e9;
  int n;
  cin>>n;
  int a[100],b[100];
  for(int i=0;i<n;i++)
  {
  	scanf("%d %d",&a[i],&b[i]);
  }
  int min=a[0];
  for(int i=1;i<n;i++)
  {
  	if(a[i]<min)
  	min=a[i];
  } 
  for(int j=0;j<n;j++)
  {
  for(int p=1;p<=min;p++)
  {
  	if(a[j]/p==b[j]&&j==n-1)
  	{
  	  if(a[0]/p==b[0])
  	  { 
      if(p>max_v) max_v=p;
	  if(p<min_v) min_v=p;
      }
	}
  }
  }
 printf("%d %d",min_v,max_v);
  return 0;
  
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

增加了两个条件

if(a[j]/p==b[j]&&j==n-1)//这里确保可以检验到最后一项
  	{
  	  if(a[0]/p==b[0])//这里确保可以检验到第一项
  	  { 
      if(p>max_v) max_v=p;
	  if(p<min_v) min_v=p;
      }
	}
1
2
3
4
5
6
7
8

第二种：简便算法

思考v的最大值：当75/3=25 、 53/2=26  、59/2=29，此时25、26、29分别是满足75 、53、 59的最大值，在这三者之间取最小值，才能满足每种情况，所以25是v的最大值。

ps:当总额确定，份数确定，当每一块最大（v最大），就几乎不要有剩余

思考v的最小值：当75/4+1=19 、53/3+1=18、59/3+1=20，我们假设差一点就要多分一份出来，所以除数加1，但是不是还差一点，所以再给它加一个1，在这三者中取最大值，才能保证每一组的结果正确，由此取得的值是最小值

ps:当总额确定，份数确定，当每一块最小（v最小），最好剩余量最多，差一点就要多分一份出来

#include<iostream>
using namespace std;
int main()
{
	int max=1e9,min=0;
	int a,b,n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		int left=a/(b+1)+1;
		int right=a/b;
		if(left>min)
		min=left;
		if(right<max)
		max=right;
	}
	cout<<min<<' '<<max;
	return 0; 
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

示例算法（二分法）

蓝桥杯2023年第十四届省赛真题-冶炼金属（二分法）-CSDN博客

 
/*
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。
这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O
恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了
A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，
这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，
题目保证评测数据不存在无解的情况。
*/
//#include <bits/stdc++.h>
#include<iostream>
#include<vector>
 
#define ll long long
#define endl '\n'
 
using namespace std;
 
 
void solve() {
	int n;
	cin >> n;
	vector<ll>a(n), b(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i] >> b[i];
	}
	//  输入
 
	ll lmin = 1; ll rmin = 1e9;
	ll mid = lmin + rmin >> 1; 
	int flag = 0;
	while (lmin < rmin) {


为了做好运维面试路上的助攻手，特整理了上百道 **【运维技术栈面试题集锦】** ，让你面试不慌心不跳，高薪offer怀里抱！

这次整理的面试题，**小到shell、MySQL，大到K8s等云原生技术栈，不仅适合运维新人入行面试需要，还适用于想提升进阶跳槽加薪的运维朋友。**

![](https://img-blog.csdnimg.cn/img_convert/d21d169ef622624f3f46ee58ffcf0a44.png)

本份面试集锦涵盖了

*   **174 道运维工程师面试题**
*   **128道k8s面试题**
*   **108道shell脚本面试题**
*   **200道Linux面试题**
*   **51道docker面试题**
*   **35道Jenkis面试题**
*   **78道MongoDB面试题**
*   **17道ansible面试题**
*   **60道dubbo面试题**
*   **53道kafka面试**
*   **18道mysql面试题**
*   **40道nginx面试题**
*   **77道redis面试题**
*   **28道zookeeper**

**总计 1000+ 道面试题， 内容 又全含金量又高**

*   **174道运维工程师面试题**

> 1、什么是运维?

> 2、在工作中，运维人员经常需要跟运营人员打交道，请问运营人员是做什么工作的?

> 3、现在给你三百台服务器，你怎么对他们进行管理?

> 4、简述raid0 raid1raid5二种工作模式的工作原理及特点

> 5、LVS、Nginx、HAproxy有什么区别?工作中你怎么选择?

> 6、Squid、Varinsh和Nginx有什么区别，工作中你怎么选择?

> 7、Tomcat和Resin有什么区别，工作中你怎么选择?

> 8、什么是中间件?什么是jdk?

> 9、讲述一下Tomcat8005、8009、8080三个端口的含义？

> 10、什么叫CDN?

> 11、什么叫网站灰度发布?

> 12、简述DNS进行域名解析的过程?

> 13、RabbitMQ是什么东西?

> 14、讲一下Keepalived的工作原理?

> 15、讲述一下LVS三种模式的工作过程?

> 16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

> 17、如何重置mysql root密码?

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）**
![img](https://img-blog.csdnimg.cn/img_convert/4d507a281efbc2e9425418b5399331b5.jpeg)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
么是jdk?

> 9、讲述一下Tomcat8005、8009、8080三个端口的含义？

> 10、什么叫CDN?

> 11、什么叫网站灰度发布?

> 12、简述DNS进行域名解析的过程?

> 13、RabbitMQ是什么东西?

> 14、讲一下Keepalived的工作原理?

> 15、讲述一下LVS三种模式的工作过程?

> 16、mysql的innodb如何定位锁问题，mysql如何减少主从复制延迟?

> 17、如何重置mysql root密码?

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）**
[外链图片转存中...(img-HI664Zhk-1713279251807)]

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129