DP第一天：力扣● 理论基础 ● 509(1)

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

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

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

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

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

需要这份系统化的资料的朋友，可以点击这里获取！

DP数组及其下标的含义：dp[i]是第i个斐波那契数。

DP数组如何初始化（dp[0]=0;dp[1]=1）、递推公式（dp[i]=dp[i-1]+dp[i-2]）、遍历顺序（一层for循环，是从小到大递推所以从小到大遍历）、打印DP数组（设置n为一个不太大的数打印序列来检查正确性）这些都是直接能知道的。

代码如下：注意是返回dp[n]不是dp[n-1]，所以一开始数组大小得是n+1个。

class Solution {
public:
    int fib(int n) {
        if(n==0)return 0;
        vector<int> dp(n+1);
        dp[0]=0;
        dp[1]=1;
        for(int i=2;i<=n;++i){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n];
    }
};

● 70. 爬楼梯

n=1,2,3,4的方法数依次是1,2,3,5（全是1步1种，一个2步3种，2个2步1种），找规律发现还是一个斐波那契额数列。所以五部曲跟上一题相同。注意dp数组初始化的元素个数和返回的下标。

class Solution {
public:
    int climbStairs(int n) {
        if(n==1)return 1;
        vector<int> dp(n);
        dp[0]=1;
        dp[1]=2;//初始化,下标0是n=1
        for(int i=2;i<n;++i){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[n-1];
    }
};

● 746. 使用最小花费爬楼梯

五部曲：

1. DP数组及其下标的含义：dp[i]是从底部（注意从0/从1开始都可以）到第i层的最低花费。要返回的还是dp数组最后一个数dp[n]。
2. DP数组如何初始化：dp[0]=0,dp[1]=0（也是0，因为可以从1开始）；
3. 递推公式：递推公式是要从之前的dp序列得到dp[i]，所以我们要立足下标i，根据题目意思，要想到达i，有两种选择：上一节台阶跨一步，上上一节台阶跨两步。取决于两种情况哪一种花费更低，所以用min：dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])。
4. 遍历顺序：仍然是从小到大；
5. 打印DP数组：

发现数组下标含义、初始化、递推都是要仔细思考的，要做到一致统一。

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        if(cost.size()==1)return cost[0];
        int n=cost.size();
        vector<int> dp(n+1);
        dp[0]=0;//初始化
        dp[1]=0;
        for(int i=2;i<=n;++i){
            dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
            cout<<dp[i]<<"   ";//打印检查
        }
        return dp[n];//底部到n个台阶的时间
    }


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

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

![](https://img-blog.csdnimg.cn/img_convert/1f2c1b76a4c9f0b135444dde864d81be.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密码?

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

**[需要这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618635766)**

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

这份系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618635766)**

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