架构、框架侃侃而谈算法望而却步？吃透这份笔记轻松掌握算法技能

为何大厂都注重算法？

腾讯、百度阿里等国内的一线名企，在招聘工程师的过程中，对算法和数据结构都会重点考察。但算法易学难精，让很多程序员都望而却步，面试时总败在算法这一关，拿不到好 Offer。

面试时很多候选人，聊起架构、框架侃侃而谈，但一写代码，就暴露真实水平。说白了，还是基本功不够扎实。

其实，不管你是什么语言，基本功一定要扎实，最核心的一定是数据结构与算法。也因此，所有大厂面试，都必考算法题。

需要注意的是：

• 算法不是纯粹拼智商的，而是一种技能，是可以通过科学合理的方式训练出来的能力。

• 学算法，刷题蛮干是不行的，需要遵循科学的方法。算法训练是个系统工程，得循序渐进着来，过于急功近利，反而会因做不出题而产生挫败感，带来反作用。

准备面试阶段时应该按照力扣（LeetCode）的算法知识点进行分类训练，然后针对开始针对各个公司的热门题目进行复习。最后再把精力放在平时做得不好的题目上。

在算法这方面我用的参考文档一直是左老师的算法文档，程序员这个群体也是有金字塔结构的。如果连基本的算法和数据结构都不会，基本上就比较底层，底层就意味着低薪酬，所以掌握算法就显得尤为重要，如果你想快速地掌握算法题的解法技巧，那么下面这份文档一定适合你!希望每一位勤奋努力的“程序装”都能拿到自己满意的Offer!

程序员代码面试指南

第1章栈和队列

1. 设计一个有getMin功能的栈

2. 由两个栈组成的队列

3. 如何仅用递归函数和栈操作逆序一个栈

4. 猫狗队列

5. 用一个栈实现另—个栈的排序

6. 用栈来求解汉诺塔问题

7. 生成窗口最大值数组

8. 构造数组的MaxTree

9. 求最大子矩阵的大小

10. 最大值减去最小值小于或等于num的子数组数量

第2章链表问题

1. 打印两个有序链表的公共部分

2. 在单链表和双链表