最后的话
最近很多小伙伴找我要Linux学习资料,于是我翻箱倒柜,整理了一些优质资源,涵盖视频、电子书、PPT等共享给大家!
资料预览
给大家整理的视频资料:
给大家整理的电子书资料:
如果本文对你有帮助,欢迎点赞、收藏、转发给朋友,让我有持续创作的动力!
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
日常leetcode代码思路总结(持续更新)
难易 | leecode题号 | 题目描述 | 思路 |
---|---|---|---|
简单 | 121. 买卖股票的最佳时机 | 只准一次买卖 | 0表示持有,1表示不持有;dp[0][i] = max(dp[0][i-1], -prices[i]);dp[1][i] = max(dp[1][i-1], dp[0][i] + prices[i]) |
中等 | 122. 买卖股票的最佳时机 II | 无限买卖 | indexMin表示极小值下标,indexMax表示极大值下标,在极大值点切换时,累加每次indexMax > indexMin -> prices[indexMax]-prices[indexMin],额外需考虑最终一直上涨情况 |
困难 | 123. 买卖股票的最佳时机 III | 两次买卖 | dp[0][0] = 0, dp[0][1] = -prices[0], dp[0][2] = 0, dp[0][3] = -prices[0];dp[i][1] = max(dp[i-1][1], dp[i][0] - prices[i]); // 第一次买dp[i][2] = max(dp[i-1][2], dp[i][1] + prices[i]); // 第一次卖dp[i][3] = max(dp[i-1][3], dp[i][2] - prices[i]); // 第二次买dp[i][4] = max(dp[i-1][4], dp[i][3] + prices[i]); // 第二次卖 |
困难 | 188. 买卖股票的最佳时机 IV | k次买卖 | 由2次买卖找规律推导出来,k = k * 2,通过奇偶进行[0, n), [0, k)双层遍历 |
中等 | 5. 最长回文子串 | 字符串回文子串最长长度 | s[i,j]为回文串, dp[i][j] = true (i == j); dp[i][j] = s[i] == s[j] && (i+1 > j-1 |
中等 | 131. 分割回文串 | 返回字符串分割成的所有回文子串 | s[i,j]为回文串, dp[i][j] = true (i == j); dp[i][j] = s[i] == s[j] && (i+1 > j-1 |
困难 | 132. 分割回文串 II | 返回字符串分割成的所有回文子串中切割次数最少 | s[i,j]为回文串, dp[i][j] = true (i == j); dp[i][j] = s[i] == s[j] && (i+1 > j-1 |
困难 | 10. 正则表达式匹配 | '.'和‘*’正则匹配 | f(i,j) = f(i-1, j-1) s[i-1] = p[j-1] |
困难 | 44. 通配符匹配 | '?'和‘*’通配匹配 | f(i,j) = f(i-1, j-1) s[i-1] = p[j-1] |
困难 | 22. 括号生成 | 输入n,输出所有可匹配的n对括号 | 对于满足括号匹配的字符串必须满足下述两个条件:1)该字符串的前缀字符串“(”的个数>=“)”的个数;2)字符串“(”的个数=“)”的个数 |
困难 | 32. 最长有效括号 | 输出长度 | f(n)表示第n个字符‘)’对应前缀串中最长可达的‘(’下标,f(n) = -1, s[n] == ‘(’ =f(f(n)-1), f(n)-1 != -1 |
中等 | 678. 有效的括号字符串 | 输出是否完全括号匹配 | 包含字符’(‘, ‘)’, ‘*’。定义两个stack,dp 和 star,分别用于存储’(‘和’*‘的下标,dp遇到’)‘出栈,star用于无’(‘时,位于’)'前匹配出栈,最后在遍历dp和star中剩余的,dp中下标在star下标前;最后返回star.empty()。 |
困难 | 42. 接雨水 | 输出雨水的体积 | left(n), right(n)分别表示从左到右和从右到左可见的最高柱子,f(n)=left(n)-height(n) > 0 && right(n)-height(n) > 0 ? min(left(n, right(n)) - height(n),最后返回sum(f(n))。 |
困难 | 85. 最大矩形 | 输出连续的最大矩形的体积 | 分两阶段计算,第一阶段计算dp(i, j),表示以i,j为底的柱子高度,第二阶段计算以dp(i,j)为高height的j列左右可延伸的最大宽度weight,返回值ans = max(ans, height*weight)。考虑边界问题可在前后分别增加两个哨兵。 |
困难 | 84. 柱状图中最大的矩形 | 输出连的柱子组层的最大矩形的体积 | 计算以dp(i)为高height的j列左右可延伸的最大宽度weight,返回值ans = max(ans, height*weight)。考虑边界问题可在前后分别增加两个哨兵。 |
中等 | 221. 最大正方形 | 输出最大正方形的体积 | f(i,j) 表示以i,j为终点的正方形的边长,f(i, j) = min(f(i-1, j), f(i, j-1), f(i-1, j-1)) + 1, matrix(i, j) = ‘1’,返回ans = max(ans, f(i, j) * f(i, j)) |
为了做好运维面试路上的助攻手,特整理了上百道 【运维技术栈面试题集锦】 ,让你面试不慌心不跳,高薪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行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
ab5e56a57acb)**
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!