leetcode刷题记录 1

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

int removeDuplicates(vector<int>& nums) {
    if (nums.size()==0) {
        return 0;
    }
    int slow = 0, fast = 1;
    int n = nums.size();
    while(fast < n) {
        if (nums[fast] != nums[slow]) {
            slow += 1;
            nums[slow] = nums[fast];               
        } 
        fast += 1;            
    }
    return slow+1;
}

};


### 26. Remove Duplicates in Sorted List 删除有序链表中的重复元素


和上面一样,注意最后要把slow->next断开



class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode *slow = head, *fast = head;
if(!head){
return head;
}
while(fast) {
if(slow->val != fast->val) {
slow->next = fast;
slow = slow->next;
}
fast = fast->next;
}
slow->next = NULL;
return head;
}
};


### 27: Remove elements



> 
> https://leetcode.com/problems/remove-element/description/
> 
> 
> 


1. slow和fast都从0开始
2. 如果nums[fast] == val,则跳过;反之,则赋值给slow,然后slow++


思路有点别扭,核心就是要遍历一遍,slow要从1填到k.  
 最后返回slow即可



class Solution {
public:
int removeElement(vector& nums, int val) {
if (nums.size() == 0) {
return 0;
}
int slow = 0, fast = 0;
while (fast < nums.size()) {
if(nums[fast] != val) {
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
};


### 283: Move zeros


参考上面,先去除所有的0,再把后面对元素全部赋值为0



class Solution {
public:
void moveZeroes(vector& nums) {
if(nums.size() ==0 ) {
return;
}
int p1=0, p2=0;
while(p2 < nums.size()){
if(nums[p2]!=0){
nums[p1] = nums[p2];
p1++;
}
p2++;
}
for(int i=p1; i<nums.size(); i++){
nums[i] = 0;
}
}
};


### 滑动窗口有点复杂,先不看


### 二分查找 & 169 两数之和


有点长,挑个完整点的时间看


### 344 反转字符串


没啥好说的,很简单



class Solution {
public:
void reverseString(vector& s) {
if(s.size() == 0) {
return;
}
int l = 0, r = s.size()-1;
char temp;
while(l < r){
temp = s[l];
s[l] = s[r];
s[r] = temp;
l++;
r–;
}
return;
}
};


### 5 最长回文子串



> 
> https://leetcode.com/problems/longest-palindromic-substring/description/
> 
> 
> 


1、 从中心向两端扩散的双指针技巧。难点是最长回文子串可能是奇数也可能是偶数。  
 2、先写一个palindrome函数,入参是s, l和r  
 3. 遍历s,对于每个索引i,寻找以i为中心的最长回文子串,以及以i和i+1为中心的最长回文子串。  
 注意:string s.substr(x, y)的传参,x是起始位置,y是**字符串长度**。这里x = i+1,y=j-i+1



class Solution {
public:
string longestPalindrome(string s) {
string result = “”;
for(int i=0; i<s.size(); i++){
string s1 = palindrome(s, i, i+1);
string s2 = palindrome(s, i, i);
result = result.size()>s1.size()? result:s1;
result = result.size()>s2.size()? result:s2;
}
return result;
}
string palindrome(string s, int l, int r){
while(l>=0 && r < s.size() && s[l]==s[r]){
l–;
r++;
}
return s.substr(l+1, r-l-1);
}
};


### 6. 合并有序数组




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

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

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

}
};

6. 合并有序数组

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

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

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

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值