<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> 

最近工作比较忙，没咋看CSDN，今天登录发现这篇帖子还有很多看，过年回来3、4月份就开始各个公司实习的编程考试了，所以寒假这段时间是非常宝贵的刷题时间，大家可以多刷题，定个200道中等题的小目标，先按分类刷，再随机刷，查缺补漏，因为最近在准备可信的专业级，而且用的是C语言，发现之前认真完全想明白写过题解的，比如单调栈的题目就很快可以写出来，而其他一些划水的第二次遇到就写不出来了，所以刷题质量大于数量！
因为已经入职半年了，转正也有一段时间了，有想了解社畜生活的可以加wx：jiushijiannuan，之后一些工作的心得体会有时间也会更新在CSDN
转行芯片验证一个月心得体会https://blog.csdn.net/m0_/article/details/

24届的实习开了，强烈建议大家想去华为的话，参加一下实习，实习的机考是可以在秋招的时候用的，相当于有两次机考机会，另外实习机考难度也会稍微简单一点，其他一些对求职比较有用的平台，力扣、牛客都不用说了，另外还有代码随线录、脉脉对扩大自己的信息面什么的都是很有帮助的。

讯享网

先说下华为实习或秋招的软件机考类型，总共3道题，分值100+200+300，每题按照通过的用例数比例算分累加。可以使用ide，但是不能开其他网页和历史工程代码。
考试系统是华为的时习知（类似牛客网acm模式），前期可以用力扣刷题，后期熟悉下牛客网的ACM环境。
华为实习大约在三月底或四月初机考，算法类型约10个左右，热门算法：动态规划，字符串处理，基本上必考，实际上机考题目层次分的很清楚，第一第二题理论上暴力解法能解决，但是我们多刷点题掌握点技巧会做的更有信心，无论应聘华为实习秋招还是其他公司都是有益的，后面题目都按照力扣来说的https://leetcode-cn.com/problemset/all/
华为机考acm模式，可以去牛客刷：https://www.nowcoder.com/exam/oj/ta?tpId=37
1.没必要追求题量，理解才是最重要的，举一反三，往往一个系列就都会了，复制粘贴刷题量意义不大。
2.很多题都是最优解问题，首先找到约束条件是什么，理解这个条件，到底是让你干什么，有可能看着是让你开飞机，实际上是让你开航母，知道题目真正考什么，再用代码实现，其次找完约束条件就要按这个筛选可行解了，这个是关键，需要练习，贪心呀，动态规划呀，都是在这一步，最后就是在众多可行解里，挑一个让题目的目标函数取最大/最小值，这个就是最优解。
3.把比较热门的题目都刷一遍，因为面试不是竞赛，不会考难题怪题，所以一般都是常见的题。
4.分专题刷一方面容易规划，查缺补漏也方便，另一方面便于掌握某一类题
5.之前看到的一个刷题方法 第一遍，看题目，想解法，如果十几分分想不出来直接看题解，看看别人的解法，最好能够默写出来 第二遍，自己尝试写出 第三遍，隔几天后再次写一下，体会+上自己的优化 第四遍，一周过去后，再来一一遍 第五遍，复习，例如面试前。
(不一定是五遍，而是要做出来自己的体会和思考才是最重要的。) 如果有小手指，帮忙点点。上面的方法是覃超老师的指导的方法。
刻意练习不是简单重复，而是跳出自己的舒适圈，不断扩大自己的舒适圈，同时在练习的过程也是需要不断反馈和改进。
保证做过的题再遇到又快又好写出来就ok.

知乎帖子，讲的很好：https://zhuanlan.zhihu.com/p/

739.每日温度

很多题从后往前遍历和从前往后遍历是两个难度，这个题就是这样，从前往后遍历，后面的还没遍历到，怎么知道比当前的大还是小，而从后往前遍历，后面的遍历过了，当前的只需要判断就可以。

讯享网

503.下一个更大元素

循环数组注意要用取余来实现
因为是循环数组， 所以要考虑更多，简单的说就是之前我们只考虑每个元素的后面就行了，现在循环数组的话他前面的元素有可能成为它的下一个更大元素，所以我们在一轮完了建好栈了还需要再遍历一轮。

741. 股票价格跨度https://leetcode.cn/problems/online-stock-span/

这里感觉要用两个栈来做，后面发现可以一个栈用pair保存两个值，价钱以及这个价钱跨度多少 其实直接一个键值对就好了，pair非常好用，最近用到好几次

第二次复习有点卡思路，保证单调栈不会漏解，就是在出栈的时候，当前元素的天数应该加上出栈元素的天数，而不能直接像之前那样得出来。
70 60 50 80
在80的判定阶段，应该是+1+1+1
单调栈变为
80
如果此时来了90.是+4
单调栈变为
90

就是这个单调栈是阶段性收容

60 50 40 30 70 50 40 60 40 30 20 50
最后会变成
70 60 50 对应的天数是
5 3 4
如果此时来一个100
直接做5+3+4就可以了

这道题就是一个阶段性单调栈。 ，每一次调整后的栈顶元素是代表某一段，有点像我们写代码时候可以把一个函数的代码收起放下，就这个感觉。

讯享网

742. 柱状图中最大的矩形https://leetcode.cn/problems/largest-rectangle-in-histogram/

高频考点，笔试面试见过好多次

第五遍还是出现了卡顿
这里的-1和n怎么来的，我们的左右数组里存的是不满足的值
1 3 1
3的左右数组是0， 2
在减的时候应该是 2-0 再 - 1不是-2，答案就是3 * 1;
因为单独一个也是一个矩形
3 1 3中1为保持统一，对应左右数组-1，3
3 - -1 -1就是3 答案就是1* 3

讯享网

我之前刷差分时，刷了两题得出的总结是：差分本质是个数学题，一般读完题会把等差数列公式写出来，例如a[i+1] -a[i] = d[i]
,然后求公差数组d，根据输入数据，注意d的左右边界如何处理，一趟循环下来d就出来了。再然后一趟循环根据d求出原来的数列a[i] =
a[i-1] + d[i] (这个循环可以优化)，注意公差和数列的边界处理。
差分数组可以推出来原数组，差分数组的作用就是一些同增同减的变化差分数组来改动是O1复杂度，原数组可能得On 1109这个题很形象。

1109 航班预定 https://leetcode.cn/problems/corporate-flight-bookings/

差分数组d[i] = num[i]-num[i-1]
差分数组的作用就是忽略中间的变化，同增同减就可以认为没有变化
这道题里原数组是
0 0 0 0
差分数组
0 0 0 0
当对0到2的航班订2个位置
原数组变化是
2 2 2 0
而差分数组只需要变成
2 0 0 -2
差分数组又可以推导出原数组
2 2+0 2+0+0 2+0+0+（-2）
因为差分数组变化简单，所以用差分数组

滑动窗口介绍：https://zhuanlan.zhihu.com/p/

1208 尽可能使字符串相等

这个题就是：
先死命的加，直到加超了
再死命的减
再死命的加
再死命的减
加减之间，滑动窗口移动，就解决问题了
比较困惑的是，这样真能保证不遗漏组合可能性吗

比如 1 1 2 3 2 1 1 1 2 3 4 这个数组，要求和不能大于7求最大连续长度
按上面思路滑动窗口变化过程：
1 maxlen = 1
1 1 maxlen = 2
1 1 2 maxlen = 3
1 1 2 3 maxlen = 4
1 1 2 3 2停下来
按思路是减start
即
1 2 3 2
2 3 2
这样只考虑两种情况
那其他情况有没有被遗漏呢
先看1 1 2 3肯定是满足的，那1 1 2 3内的任意子串也是符合条件的
1 1 2 3 2不符合
1 1 2 3符合
只能去掉第一个看1 2 3 2是否符合

讯享网

209. 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum/

换个题目就不会了

1004 最大连续1的个数 III https://leetcode.cn/problems/max-consecutive-ones-iii/

主要是判断前后，就是差一个坐标就错了，for循环while循环做不到实时更新检查是否满足，所以要么加break，要么就是改变在判断之前，循环体内可以放心变更。

讯享网

340. 至多包含 K 个不同字符的最长子串 https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/

目前用哈希表移除做，时间复杂度较高容易理解

维护哈希表下标做

讯享网

1151. 最少交换次数来组合所有的 1https://leetcode.cn/problems/minimum-swaps-to-group-all-1s-together/

这个做出来还是非常有成就感的

1100. 长度为 K 的无重复字符子串 https://leetcode.cn/problems/find-k-length-substrings-with-no-repeated-characters

讯享网

159. 至多包含两个不同字符的最长子串https://leetcode.cn/problems/longest-substring-with-at-most-two-distinct-characters/

模板套就完事，这时间复杂度不行呀

hash接口使用可以看这个博客：blog.csdn.net/a/article/details/

560. 和为 K 的子数组 https://leetcode.cn/problems/subarray-sum-equals-k

这里有个概念转换，题目叫我们求连续子数组的和，我们把它转换成求两个连续数组之差，从而用前缀和加哈希来做
mp[0] = 1，0是前缀和为0，1是前缀和为0出现1次，主要是存在
1 1 1 k = 2这样的用例
前缀和数组是1 2 3
2应该是满足题意的，但这里2 - 2 = 0，哈希表里没有，所以我们加一个mp[0] = 1,理解成没有任何数相加，就是0

讯享网

523. 连续的子数组和https://leetcode.cn/problems/continuous-subarray-sum

这里要注意我们要刻意保留最早出现的那个可行解，因为它是觉得最后是否满足条件的决定因素，只要有一个满足数组长度大于1就可以了，而我们只要减去最早出现的那个如果它大于1，就保证有一个正确答案，可以返回true，如果它都不大于1，那肯定后面的也不行

974. 和可被 K 整除的子数组https://leetcode.cn/problems/subarray-sums-divisible-by-k

讯享网

208.实现 Trie (前缀树)https://leetcode.cn/problems/implement-trie-prefix-tree

就是一个树，可以理解成26叉树
搜索的时侯看是否为空
比如先插入word
这时候有四层
w 下标‘w’-‘a’
o
r
d
再插入worc
第一层下标为w-a的不为空
然后看w-a下面的26叉对应的o-a是否为空
一依次往下

820 单词的压缩编码 https://leetcode.cn/problems/short-encoding-of-words

第一种解法，暴力遍历，用哈希表存储所有单词
然后遍历每个单词的后缀，如果出现后缀与哈希表内单词相同，就移除哈希表内的单词
最后计算没有被移除的单词总长度，注意加#

讯享网

648单词替换 https://leetcode.cn/problems/replace-words

贪心算法核心是找到最优选择准则，直接局部最优到全局最优，而动态规划是不一定能找到最优选择标准，得一步一步试

435. 无重叠区间 https://leetcode.cn/problems/non-overlapping-intervals

讯享网

1247. 交换字符使得字符串相同https://leetcode.cn/problems/minimum-swaps-to-make-strings-equal

这道题就是读题，不是叫你模拟，看似情况很多，一个分类讨论，发型只有两种情况，注意最后返回的是最小交换次数

621. 任务调度器https://leetcode.cn/problems/task-scheduler

讯享网

45. 跳跃游戏 IIhttps://leetcode.cn/problems/jump-game-ii

这个中间是需要更新跳跃次数的，一个最大距离内遍历完再将跳跃次数加一，最大距离保持持续更新，但跳跃次数的最大距离是分块更新的

376. 摆动序列https://leetcode.cn/problems/wiggle-subsequence

还是读懂题意，是让你求摆动序列吗，其实不是，是让你找有多少个峰，也就是极值，最后你要做的就是把极值全部留下
极值特点是啥，左右差值异号
1 2 1就是一个摆动序列

[1,17,5,10,13,15,10,5,16,8]
16 -12 5 3 2 -5 11 -8
16 -12中间的保留
-12 5之间的保留
5 3，3 2之间的去掉
2 -5之间保留
-5 11，11 -8之间的都保留
保留了5个峰
17 5 15 5 16
最后摆动序列长度要加上首尾

讯享网

[3,3,3,1,3,3,1]
注意题解中判断条件，是限制一边的diff严格不为0
这样就可以把1 3 3这种情况排除掉

第七八周内另开新篇

力扣（https://leetcode-cn.com/problemset/all/）刷题：934、1102、685、531、533、332、337、113。做完记得看看官方题解，会员题和困难题选做。DFS(深度优先搜索)实质是一种枚举，不过借助递归实现；DFS的基本模式：
void dfs（int step){
判断边界；
for（int i = 1； i <= n; i++)//尝试每一种可能；
{ dfs(step+1);//继续下一步； } 返回；
}