两个月刷400道leetcode之后的经验与心得总结、真题整理分享
- 2019 年 10 月 5 日
- 筆記
前言
随着互联网寒潮的到来, 越来越多的互联网公司提高了面试的难度，其中之一就是加大了面试当中手撕算法题的比例。这里说的算法题不是深度学习，机器学习这类的算法，而是排序，广度优先，动态规划这类既考核数据结构也考核编程能力的题目。刷题的网址非常的多，其中以leetcode是最为出名的。
在刷题上，我花了大量的时间，蹚了许多的坑，总结了一下，主要有这三个问题:
- 刷过的题老是忘，第二次刷的时候还是不会做
- 刷题的速度很慢，即使花一天时间，也常常只能刷五六道
- 坚持不下来，老是刷到一半就停滞下来了，当我第二次再来刷的时候，前面刷过的题都又忘的差不多
说出来都是泪，感觉刷题这个路是真的难走，花了很多时间，但是感觉没有什么收获。所以最近我一直在反思自己刷题的方法，希望能够提高刷题的效率和速度。当我总结了以下方法以后，我很明显的感受到自己的刷题速度从以前周末的一天五六道提升到周末一天刷十五六道以上，速度相比以前提升的非常明显。
一. 我们来谈谈为什么要刷题
- 面试需要。Google以及今日头条等公司面试的时候，非常看重基本的算法题目，leetcode 刷的不好第一面都过不了
- 刷题能够提高自信。实际工作当中的代码论算法复杂度远远低于刷题的难度，这么难的题我都刷过了，何况工作的代码, 当然工作当中一般也用不到这些我们刷题的方法
- 大部分同学刷题能力需要提高。在面试同学算法题的时候，三道算法题能够写出一道的也不是很多
二. 如何快速刷题
由于我本人目前只刷了400道左右的题目，很有可能有更好的方法，欢迎大家赐教
- 确立计划。比如在准备找工作的时候，明确就要60天刷leetcode 前400题，平均一周就要刷75题，可以周末两天刷50题，周一到周五 每天刷5题，将问题分解下来，每天一定要完成任务才能睡觉
- 分解计划。由于需要一周刷75题，提前规划将本周需要刷的75题，整理成excel，刷完一题标记一下，一周完毕以后，可以看到满满标记的excel 非常的有成就感
- 快速刷题。初期一天刷五题其实也是很高的负担，一般来说刚刷题，一题都至少要半个小时，一天五道的话，可能至少也要两个半小时。所以我们在刷题的时候，为了节约时间，五分钟没有思路，就别浪费时间了，直接看答案. 另外一个原因，面试的时候，也不可能让你思考很久。要明确认知，这个和高考刷题没什么区别，理解不了，先背下来。
- 组队刷题。大家一起刷题，可以明显的督促自己坚持下来，刷题这个本来就是坚持的过程。
三. 如何避免遗忘
- 及时重复。由于我们刷完题以后，遗忘曲线会遵从一个先快后慢的过程，所以要及时重复刷过的题，这个需要提前规划刷的75题，我们会之后再讲如何规划每周的75题
- 与人分享。当我们刷完题以后，如果能讲给别人听的话，会大大加深我们的映像，在讲给别人听的时候，如果你能讲的很明白，说明你是彻底理解了，但是如果听的人始终没有听明白，那很有可能就是自己没有理解这个题目，需要自己再回去思考一下这个题目的解法。
四. 如何提高面试环节当中刷题的表现
- 养成bug free 的习惯。写完代码以后, 一定要仔细检查，保证没有思路问题，没有下标越界问题，考虑各种边界情况，没有变量命名不一致等问题
- 掌握多种解法。算法题面试，做出来是一方面, 如果能够在这个题目上掌握不同时间复杂度的解法，然后再呈现给面试官，面试官自然会更加满意的。假设一个同学在面试的时候，先写时间复杂度和空间复杂度最高的方法，面试官很有可能会问你这个题目有更优的解法吗，你再写时间复杂度和空间复杂度稍低一点的解法，如果面试官继续问你能不能更优化一点，你再写出时间复杂度和空间复杂度最优的方案，面试官会认为你的思考是有深度的，如果一开始就写出时间复杂度和空间复杂度最优的方法，面试官只是会觉得这个题目你以前做过而已。
五.结束语
- 刷题最重要的是速度和效率。短时间内高质量快速刷完才是最终目的，明确自己的认知，不要和题目死磕。
- 坚持下来。如果一个事情方向是正确的时候，即使一时遇到挫折了，也不要气馁，多总结方法，持续提高。刷题这件事情给我的挫败感是非常高的，中间是一度放弃了很久，但是当我想明白这道坎是一定要过的时候，就下定了决心一定要攻克这道难关，持续总结方法，持续进步。
