每个标签下的高频考题

哈喽大家好，我是厨子。

今天给大家唠唠面试常考的算法题。

现在企业招聘越来越注重考察算法能力，主要有下面三种形式

• 笔试
• 面试时现场编码
• 针对某个题目，说出解决思路（无需编码）

今天咱们主要说说，现场编码时的面试题目及准备方法。

面试时的题目难度大多是较经典的简单题和中等题，偶尔会有困难题。

有的公司喜欢上来先让你做个题，然后再对你提问问题，有的则喜欢先提问，最后再做题。

所以这个时候，如果你前面和面试官聊的很开心，那么题目可能就是一个常见的简单题，比如反转链表，二叉树的层序遍历等。

这时有同学要问了，平常我们做题，遇到没做过的题目，就会没太有思路，要做挺久，才能执行成功，那面试的时候，岂不是和面试官大眼瞪小眼，一脸懵逼了。

没有那么夸张，因为面试时我们遇到的算法题，多是我们做过的经典题目。很少有没做过的题目，即使有新题，大多也是根据原来的题改编而成，只要稍微修改一下即可。

当然如果遇到完全没有思路的时候，面试官也会帮助你，给你一些提示，帮助你完成题目，另外大多时候也不需要你 AC，只需要编写代码，写出你的思路即可。

所以针对面试时现场编码的题目，有以下几条建议。

1.尽量保证代码整洁和思路干净。（代码规范也是考察点）

2.遇到会做的题目，不要太着急，理清思路，再动手。（也是为了贴合第一条，后面会单独写一篇文章）

3.让面试官看懂你的代码逻辑，因为可能你做题的方法和他的方法不一致，所以写代码时，可以简单加些注释，和口头解释，让他能够看懂你的思路。

4.遇到没做过的题目，不要慌张，可以多和面试官交流思路，让他看到你思考过程。

我们只要认真刷题，这个环节完全搞的来，大家前期可以按照标签刷题，多学一些解题思路，注意提升广度，后面的话则多刷热门题，《剑指 offer》，《力扣 hot 100》等。也可以按照企业题库刷，那些常考的题目多刷几遍，来回刷。

另外再给大家推荐一个好用的刷题网站，Acwing ，刷题模式为 ACM 模式，更能锻炼你的代码能力。

好啦，想说的就这些啦，希望能够对你们有一丢丢帮助。

给大家整理了一些高频的大厂面试真题，并将其按标签进行了分类，大家可以先收藏，后面针对性练习。

经典题目汇总，大家可以看这个文章

经典题目解析

数组

• 121.买卖股票的最佳时机
• 88.合并两个有序数组
• 56.合并区间（有时会有变形题）
• 209.长度最小的子数组
• 4.寻找两个正序的中位数（会让你写最优解）

排序相关

• 快速排序
• 归并排序
• 堆排序
• 数组中的第K个最大元素

这一块考的还挺多，甚至还有公司考过归并排序的迭代法，不过咱们小屋也有具体可以看这个文章

今天说的是必须要熟练掌握的归并排序

一个快速排序写了快 10000 字？

一个破堆排我搞了 4 个动画？

哈希表

• 3.无重复字符的最长子串
• 76.最小覆盖子串
• 347前K个高频元素（有时会进行改编，比如单词啥滴）

链表

• 206.反转链表
• 215.K 个一组翻转链表（会有不同形式，不足K个是否翻转，思路一致，代码略有变化）
• 23.合并K个升序链表
• 环形链表

栈和队列

• 32.最长有效括号
• 20.有效的括号(会有改编)

栈和队列详解

深搜广搜

• 岛屿数量
• 岛屿面积等
• 二叉树路径相关

这一块考察的内容还是很多的，大家可以多刷一些，尽量拓展自己的解题思路。

二分

• 33.搜索旋转排序数组
• 153.寻找排序数组中的最小值
• 300.最长递增子序列
• 69.sqrt()
• 34.在排序数组中搜索第一个位置和最后一个位置

二分查找的考察不再是最基本的形式，多是考察各种变种。二分查找的总结大家可以看下这篇文章。

穿了好几个马甲，差点没认出来是二分查找

单调队列单调栈

• 42.接雨水
• 239.滑动窗口最大值（会有变形）
• 739.每日温度

深入浅出搞通单调队列单调栈

二叉树

• 二叉树的各种遍历（前后中，Z字形等）
• 思路都大同小异，加一些标志位即可
• 求二叉树序列相关（根据前序中序求后序等）
• 236.二叉树最近公共祖先
• 124.二叉树最大路径和

二叉树的考察是非常多的，很多都是使用递归来解题，大家可以多刷一些二叉树标签下的题目。

关于二叉树，大家可以看这几篇文章

把二叉树揉碎

有趣

这种遍历方式爱了！

比之前两个难？

回溯

• 排列相关问题
• 组合相关问题
• 子集
• 39.组合总和
• 494.目标和
• 93.复原IP地址
• 51.N皇后

会经常考原题或者改编题，回溯是重要考点。

动态规划

• 53.最大子序和（会有变形，比如区间的坐标）
• 322.零钱兑换
• 300.最长上升子序列
• 62.不同路径
• 221.最大正方形
• 64.最小路径和（遇到了好几回这个题目）

动态规划是考察热门，所以大家可以多刷一些动态规划的题目，后面我也会从简单到复杂为大家更新一些动态规划相关题目。其实在很早的时候我们就学过这个算法。

其他

• 48.旋转图像
• 54.旋转矩阵
• 146.LRU缓存机制
• 15.三数之和
• 字符串压缩
• 470.Rand7()实现Rand10()
• 设计栈或者队列
• 字符串匹配算法
• 二分查找递归版
• 73.矩阵置零

推荐阅读：

字符串匹配算法详解

一文把三个经典求和问题吃的透透滴。

个人建议上面这些题目要做的烂熟于心，很多笔试或者面试题目都是原题或者改编而来，只有熟练之后才能想到改编题的解。

上面很多题目都在我的仓库有了动画解析和模拟，后面也会继续补充。

https://github.com/chefyuan/algorithm-base

我也会在后面的文章中，多多更新高频面试题目，希望能够对大家有一丢丢帮助。

另外我建了一个秋招群，有需要的可以进一下。