最新面试算法89：房屋偷盗，字节跳动+京东+美团+腾讯面试总结-CSDN博客

本文链接：https://blog.csdn.net/2401_83946509/article/details/138770190

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

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

本份面试集锦涵盖了

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密码?

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

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

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

    else if (i == 1) {
        dp[i] = Math.max(nums[0], nums[1]);
    }
    else if (dp[i] < 0) {
        helper(nums, i - 2, dp);// 为什么传i-2，因为最后知道需要dp[i-2]的值
        helper(nums, i - 1, dp);// 为什么传i-1，因为最后知道需要dp[i-1]的值
        dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i]);
    }
}

}


## 分析2：空间复杂度为O（n）的迭代代码


也可以换一种思路，即先求出f（0）和f（1）的值，然后用f（0）和f（1）的值求出f（2），用f（1）和f（2）的值求出f（3），以此类推，直至求出f（n-1）。这种自下而上的思路通常可以用一个for循环实现


## 解

public class Test {
public static void main(String[] args) {
int[] cost = {2, 3, 4, 5, 3};
int result = rob(cost);
System.out.println(result);

}

public static int rob(int[] nums) {
    if (nums.length == 0) {
        return 0;
    }

    int[] dp = new int[nums.length];
    dp[0] = nums[0];
    if (nums.length > 1) {
        dp[1] = Math.max(nums[0], nums[1]);
    }

    for (int i = 2; i < nums.length; i++) {
        dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i]);
    }

    return dp[nums.length - 1];
}

}


## 分析3：空间复杂度为O（1）的迭代代码


如果仔细观察上述代码，就能发现计算“dp[i]”时只需要用到“dp[i-1]”和“dp[i-2]”这两个值，也就是说，只需要缓存两个值就足够了，并不需要一个长度为n的数组，因此，可以进一步优化代码的空间效率。


## 解

public class Test {
public static void main(String[] args) {
int[] cost = {2, 3, 4, 5, 3};
int result = rob(cost);
System.out.println(result);

}

public static int rob(int[] nums) {
    if (nums.length == 0) {
        return 0;
    }

    int[] dp = new int[2];
    dp[0] = nums[0];

    if (nums.length > 1) {
        dp[1] = Math.max(nums[0], nums[1]);
    }

    for (int i = 2; i < nums.length; i++) {
        dp[i % 2] = Math.max(dp[(i - 1) % 2], dp[(i - 2) % 2] + nums[i]);
    }

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

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

//bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**