LeetCode 547

为了做好运维面试路上的助攻手，特整理了上百道 【运维技术栈面试题集锦】 ，让你面试不慌心不跳，高薪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行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

同时，题目的输入是一个数组，数组长度是城市个数，每个元素都是一个数组，代表了这个城市和其他哪些城市相连。

例如**：**isConnected = [[1,0,0,1],[0,1,1,0],[0,1,1,1],[1,0,1,1]]

有四个城市编号分别是0,1,2,3

• 0与0,3相连(自己当然和自己是相连的)
• 1与1,2相连
• 2与1,2,3相连
• 3与0,2,3相连

转化成图示化后如下:

很显然，这就是4个集合，如果我们将每个集合的元素按照从小到大排序，也就是isConnected的每一个元素list里的城市编号顺序进行重绘，就会得到：

根据题意，如果两个城市集合中有相同元素，就因为合并这两个集合，因为它们属于一个省份

这与另外一篇题解里的题目类似LeetCode 721.账户合并 题解-CSDN博客，这里就不重复赘述了。

解题思路

数组并查集

上述已经阐明思路，这里直接提供代码

在城市数为n的情况下:

时间复杂度: O(n^3)，构建并查集的时候最耗时，两层循环加find()递归操作。

额外空间复杂度:O(n),用于存储不重复的城市编号和并查集的parent数组。

public int findCircleNum(int[][] isConnected) {
        int cityNum = isConnected.length;

        UninFind uninFind = new UninFind(isConnected.length);
        for (int i = 0; i<cityNum; i++) {
            int root = 0;
            //找到第一个相连的城市编号
            while (isConnected[i][root] != 1) {
                root++;
            }
            int child = root+1;
            //遍历之后的相连城市编号，并合并
             for (; child < cityNum; child++) {
                if (isConnected[i][child] == 1) {
                    uninFind.union(child, root);
                }
             }
        }
        Set<Integer> rootSet = new HashSet<>();
        //找到所有城市的集合的不重复的根
        for (int i = 0; i< cityNum; i++) {
            rootSet.add(uninFind.find(i));
        }
        return rootSet.size();
    }

    class UninFind {
        int[] parent;

        public UninFind(int n) {
            parent = new int[n];
            IntStream.range(0, n).forEach(i -> parent[i] = i);
        }
        public int find(int i) {
            if (parent[i] == i) {
                return i;
            }
            return find(parent[i]);
        }

        public void union(int i, int j) {
            parent[find(i)] = find(j);
        }
    }

DFS

如果我们能从isConnected的第一个子数组开始遍历，每遍历到一个城市的编号，就再深入一层去遍历该编号对应于isConnected中的那个子数组，递归的操作，并记录下所有已经遇到的城市编号，递归的终止条件就是已经该城市已经遇到且处理过了。这样处理完第一个子数组之后，我们就已经记录下所有与之相连的城市。此时再遍历第二个子数组，如果该子数组在isConnected的索引编号所代表的城市已经被记录下，那说明已经遍历过了，我们可以直接跳到第三个子数组，否则则重复第一个子数组的的过程，并将最终结果+1.

代码示例如下，在城市数量为n的情况下：

时间复杂度：O(n^2), 最复杂的操作是递归找城市的过程，深度为城市的个数n,每次递归要循环的子数组大小为城市个数n,相乘得到n^2.

额外空间复杂度：O(n),我们需要储存已经访问的城市列表，大小为n.

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

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

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

难做到真正的技术提升。**

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

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