来LeetCode刷题，卷死同行

计算机专业的应届生想进大厂做开发有多难呢？

我们来看一组网上的数据：

据统计，互联网公司笔试是最难的关卡之一，平均通过率只有 10%~20%。滴滴出行笔试通过率为 18.2%；腾讯秋招笔试通过率不足 15%；字节跳动通过率不足 25%...
你要知道的是，即便好不容易过淘汰率 50% 笔试，还有淘汰率 60% 的面试在等你，而且面试也有好几轮：一面群面→二面组长面→三面部门经理面→四面总监面→五面 HR 面→ Offer。

看完这个，不知道有多少同学的心已经凉透了。

但是，你也要意识到。大多数人的危机其实也是你的机会。

由于工作关系，我经常接触各个大厂的 HR 和技术面试官。他们跟我说，其实不少技术还不错的应届生，是倒在了算法面试这个环节，但凡面试前一俩月多花点时间刷刷算法题，也不至于这样。

其实，面试前要多刷题，这事儿大家都知道。但问题在于，很多人自己硬着头皮刷俩星期，总是没啥效果，于是就知难而退了。还有一部分同学呢，是上学的时候没怎么好好学数据结构与算法这门课，基础薄弱，现在临时抱佛脚，也无济于事。

总结一下的话，其实就两点：

1. 算法与数据结构没学好或者没好好学，补起来困难重重；
2. 刷题方法不对，解题思路也不对，效率缓慢，容易放弃。

1211道刷题实录内容，包括 双子针、动态规划、二分查找、贪心算法、深度优先搜索、字符串、递归、字典树、排序、链表等相关专题内容。图文并茂，附有刷题答案源码。

刷题任务的题目，是根据题目的类型来汇总的，总结了八个类别，每个类别下面也总结了5个左右的题型，帮助大家分门别类的突破，所以刷起来相对会更有重点和针对性。如果从头到尾的刷，每周按顺序刷42题，很容易让自己坚持不下来，也会觉得很枯燥。所以在制定计划的时候可以让这个计划变得更“有趣"和针对性，让它看起来更容易实现一点，才会更容易坚持。

数据结构与算法笔记

这份笔记内容全部都是纯手打，排序算法/数据结构的代码可能不是最优解，代码的实现都是以⽐较容易理解的⽅式去写的。⼏乎每句代码都有对应的注释，应该是能看懂的。

六、希尔排序

七、堆排序

目录（算法分为将、校、尉、士四个等级来表示难易程度）

第4章递归和动态规划

裴波那契系列问题的递归和动态规划(将★★★★)

矩阵的最小路径和(尉★★)

换钱的最少货币数(尉★★)

换钱的方法数(尉★★)

最长递增子序列(校★★★)

汉诺塔问题(校★★★)

最长公共子序列问题(尉★★)

最长公共子串问题(校★★★)

最小编辑代价（小★★★)