为什么面试要考算法以及面试必考经典算法题复习

前言

现在不管是校招还是社招，算法题考的频率越来越高。叠加上当前大环境不好，面试机会本来就少，要是因为算法题的原因挂掉实在可惜。
特别是那种上来就先做两道题的面试，根本没机会聊项目和技术栈，题做不出来直接GG。行吧，趁着有时间也系统性的刷一遍常考的几类算法题，记录下来，方便以后快速复习。

为什么要考算法

写算法能证明什么？数据结构与算法的基础能力，coding能力，解决问题的能力。
不过现在因为各种刷题网站遍地开花，所以变相成了一种证明勤奋的能力。面试就是为了筛选，在人选越来越多的情况下，勤奋也是一种筛选手段。(嫌刷算法麻烦的同学留下了眼泪)。
coding能力的话，现在很多国外大公司都开始考场景题了，让直接写贴近实际项目的代码，难度还是有的，毕竟大家都是CV战士/GPT战士(滑稽)。

为什么要刷算法

项目或者八股文，就算不熟悉的好歹还能聊几句，算法题这东西没刷过就真的写不出来，十分尴尬。最终导致前40分钟侃侃而谈，后20分钟支支吾吾。为了避免这种情况，有条件的还是刷刷比较好。

当然，项目更加重要一些，一方面是业务匹配度，公司都是希望你来能直接上手干活儿，对现有系统作出经验性优化的。另一方面成熟的项目起码是P7带队，几个小伙伴奋战许久做出来的，吃透项目才是真正的经验积累。

做好自己能做的，剩下的交给天意。毕竟面试这东西，挺玄学的。

经典算法题小抄

网上讲算法题思路的博主很多，讲的也都很好，所以我这里主要是记录为主，思路都是学习代码随想录大佬的。比较适合快速复习的场景。还没刷过的题可以先刷一遍有个印象。建议是跟着代码随想录的顺序去刷，由浅到深，刷题体验很好。

8道力扣经典链表题目小抄
8道力扣经典哈希表题目小抄
7道力扣经典字符串题目小抄
8道力扣经典队列和栈相关题目
28道力扣经典二叉树题目小抄
17道力扣经典贪心算法题目小抄
13道力扣经典回溯题目小抄
27道力扣经典动态规划题目小抄

以上是116道各种类型的题目，适合系统性的复习，基本给出了题目描述，大概思路以及对应的实现代码。对于面试来说，还是考hot100多一些，上面这116道题大概包含5-60道hot100。

后续打算再记录一遍hot100的题目思路和代码方便快速复习，也会根据题目类型去写。
场景题也打算汇总一波，以后我的复习也主要靠这些文章了。有兴趣的同学可以关注下公众号，大家一起学习一起进步！

end