leetcode第 387 场周赛总结(3)

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

第一道简单题，可以通过slice（-1）获取最新插入的数，进行比较分别操作即可，没什么好说的。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var resultArray = function(nums) {
  let arr1=[];
  let arr2=[];
  let result=[];
  let n=nums.length;
  if(n==0){
    return result;
  }
  arr1.push(nums[0]);
  arr2.push(nums[1]);
  for(let i=2;i<n;i++){
    let num1=arr1.slice(-1);
    let num2=arr2.slice(-1);
    if(num1-num2>0){
      arr1.push(nums[i]);
    }else{
      arr2.push(nums[i]);
    }
  }
  result.push(...arr1,...arr2);
  return result;
};

---

给你一个下标从 0 开始的整数矩阵 grid 和一个整数 k。

返回包含 grid 左上角元素、元素和小于或等于 k 的 子矩阵的数目。

这道题其实就是个简单的二维前缀和，也很简单。因为每个矩阵需要包含左上角第一个元素，所以直接从左上角开始填表计算前缀和并不断更新最大值就可以了。

/**
 * @param {number[][]} grid
 * @param {number} k
 * @return {number}
 */
var countSubmatrices = function(grid, k) {
  let n=grid.length;
  let m=grid[0].length;
  let cnt=0;
  const dp=new Array(n+1).fill(0).map(()=>new Array(m+1).fill(0))
  for(let i=1;i<=n;i++){
    for(let j=1;j<=m;j++){
      dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+grid[i-1][j-1];
      if(dp[i][j]<=k)cnt++;
    }
  }
  return cnt;
};

---

这道题其实也很简单，关键是数据量很小，矩阵最大才49*49；数值只可能是0，1，2；

而且Y的位置是随n的大小固定的，所以我们只需要统计出Y内的0，1，2的数量以及整个矩阵的0，1，2的数量，然后计算出最小操作数就可以了。比赛的时候这道题我稍微想复杂了一点，其实没必要得到整体的数字情况和Y内的数字情况后再计算出Y外的数字情况来计算。

这里我已经改进了，但主要还是提供一个思路，就不把修改后的代码贴出来了，如果不会这道题可以顺着我的思路自己做出来。

/**
 * @param {number[][]} grid
 * @return {number}
 */
var minimumOperationsToWriteY = function(grid) {
      let n = grid.length;
  let x = Math.floor(n / 2);//中心点坐标
  //数值只有0，1，2三种
  let inner = [0, 0, 0];
  let all = [0, 0, 0];
  let outer = [0, 0, 0];
  for (let i = 0; i < x; i++) {
    inner[grid[i][i]]++;//第一笔
    inner[grid[i][n - 1 - i]]++;//第二笔
    inner[grid[n - 1 - i][x]]++; // 第三笔
  }
  inner[grid[x][x]]++;//中心点

  for (let i = 0; i < n; i++) {
    for (let j = 0; j < n; j++) {
      all[grid[i][j]]++;
    }
  }
  for (let i = 0; i < 3; i++) {


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

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

**因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/eacef907467e3fddb0c6afbe9de55721.png)
![img](https://img-blog.csdnimg.cn/img_convert/7cba3629846305ade32be4f0863b9b97.png)
![img](https://img-blog.csdnimg.cn/img_convert/75572926a67d0214238aae7bf5073eda.png)
![img](https://img-blog.csdnimg.cn/img_convert/027886268a7e0d59f96d915c802bf02a.png)
![img](https://img-blog.csdnimg.cn/img_convert/4741833b43e9054c331560a595ae71c9.png)

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

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

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

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

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

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