Leetcode刷题基础--数组(1)，Linux运维大厂高频面试题解析

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

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

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

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

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

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

正文

2、  665. 非递减数列

给你一个长度为 n 的整数数组 nums ，请你判断在 最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。

示例 1:

**输入:** nums = [4,2,3]
**输出:** true
**解释:** 你可以通过把第一个 4 变成 1 来使得它成为一个非递减数列。

示例 2:

**输入:** nums = [4,2,1]
**输出:** false
**解释:** 你不能在只改变一个元素的情况下将其变为非递减数列

我的思路是定义modify来计数操作次数，modify只能为1或者0，我们每次看三个数，nums[i-1],nums[i],nums[i+1]。如果nums[i]>nums[i+1],那么此时我们有两个选择，要么改变nums[i],要么改变nums[i+1],我们知道nums[i-1]一定小于等于nums[i]。（1）如果还满足nums[i+1]<nums[i-1],那么nums[i+1]=nums[i],否则（2）nums[i+1]>=nums[i-1],那么nums[i]=nums[i-1],可能有些人会想到nums[i+1]=nums[i]不是也行嘛，确实，但对于这个例子[-1,4,2,3]就不行，如果把2改成4，那么返回结果就是false，但实际只需要通过一次改动就可以实现。

我们可以来分析一下，如果nums[i]>nums[i+1],这时如果nums[i+1]<nums[i-1],那么必须改动nums[i+1]=nums[i]才能行；而如果nums[i+1]>=nums[i-1],那么nums[i+1]可以是前面最小的数，来满足后面nums[i+2],因为只能移动一次，我们保证nums[i+1]尽量取最小值。

还有另外一种理解，

• [3,4,2,3]
  为了方便处理我前面和后面加入两个哨兵元素后数组变为
• [-Infinity,3,4,2,3,Infinity]
  当i等于3时，4>2，出现了一个减小的情况。
  关键来了，这时我们有两种改变方法，满足一个即可。
• 将4改为2 ，这时必须满足 4左边的元素小于等于2
• 将2改为4，这时必须满足4小于等于2右边的元素。 如果上述两种都不能成立其中一个，那么就说不能修改，返回false即可。

我觉得这种理解也很妙的，比我自己理解的更加简单明显。代码就不写了，自己可以去尝试一下。

这个代码是按照第一种思路写的：

bool checkPossibility(int* nums, int numsSize) {
    int modify = 1;
    if (numsSize <= 2) {
        return true;
    }
    if (nums[0] > nums[1]) {
        nums[0] = nums[1];
        modify--;
    }
    for (int i = 1; i < numsSize - 1 && modify >= 0; i++) {
        if (nums[i] > nums[i + 1]) {
            modify--;
            if (nums[i - 1] <= nums[i + 1]) {
                nums[i] = nums[i - 1];
            } else {
                nums[i + 1] = nums[i];
            }
        }
    }
    return modify >= 0;
}

3、283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

**输入:** nums = [0,1,0,3,12]
**输出:** [1,3,12,0,0]

示例 2:

**输入:** nums = [0]
**输出:** [0]

代码：

void moveZeroes(int* nums, int numsSize) {
    if(numsSize<=1)
    return ;
    for(int i=numsSize-2;i>=0;i--)
    {
        if(nums[i]==0)
        {
            for(int j=0;j<numsSize-i-1&&nums[i+j+1]!=0;j++)
            {
                int temp=nums[i+j];
                nums[i+j]=nums[i+j+1];
                nums[i+j+1]=temp;
            }


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

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

![](https://img-blog.csdnimg.cn/img_convert/9fdd332d53e6280b1f4cbcc8ef0aad07.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/55e2b47b659dd69914cbcac09cf3b3c0.jpeg)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

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

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