翻了2000篇面经，我总结了一套《大厂高频算法题目集》

淩亂°似流年 2022-11-03 05:48 117阅读 0赞

## :star:前言 ##

**题目来源**

> **本文最新的题目更新在**
> 
> **https://github.com/fengdongdongwsn/high-frequency-algorithm**

本文收集了在面试中，公司高频出现的算法题目。避免你在准备开始刷题或者是正在刷题时，没有目标。力扣题目实在是太多了。但是我们没有必要去把每道题都刷一遍。本系列题目主要来源如下：

>  *  **牛客面经整理的面经真题**
>  *  **牛客网和力扣上高频面试题栏目收集而来**

## :star:高频面试真题 ##

表格中的内容很多都是力扣上的，建议牛客上的剑指offer，先刷完

<table> 
 <thead> 
  <tr> 
   <th>数组</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣1：两数之和</td> 
  </tr> 
  <tr> 
   <td>力扣1299：将每个元素替换为右侧最大元素</td> 
  </tr> 
  <tr> 
   <td>力扣1464：数组中两个元素的最大乘积</td> 
  </tr> 
  <tr> 
   <td>力扣15：三数之和</td> 
  </tr> 
  <tr> 
   <td>力扣179：最大数</td> 
  </tr> 
  <tr> 
   <td>力扣189：旋转数组</td> 
  </tr> 
  <tr> 
   <td>力扣215：数组中第K个最大元素</td> 
  </tr> 
  <tr> 
   <td>力扣239：滑动窗口的最大值</td> 
  </tr> 
  <tr> 
   <td>力扣33：搜索旋转排序数组</td> 
  </tr> 
  <tr> 
   <td>力扣349：两个数组的交集1</td> 
  </tr> 
  <tr> 
   <td>力扣350：两个数组的交集2</td> 
  </tr> 
  <tr> 
   <td>力扣384：打乱数组</td> 
  </tr> 
  <tr> 
   <td>力扣4：求两个正序数组的中位数</td> 
  </tr> 
  <tr> 
   <td>力扣40：数组总和</td> 
  </tr> 
  <tr> 
   <td>力扣41：缺失的第一个正数</td> 
  </tr> 
  <tr> 
   <td>力扣416：分割等和数组</td> 
  </tr> 
  <tr> 
   <td>力扣42：接雨水问题</td> 
  </tr> 
  <tr> 
   <td>力扣442：数组中重复的数据</td> 
  </tr> 
  <tr> 
   <td>力扣448：找到所有数组中消失的数字</td> 
  </tr> 
  <tr> 
   <td>力扣45：跳跃游戏（跳跃次数）</td> 
  </tr> 
  <tr> 
   <td>力扣48：旋转图像</td> 
  </tr> 
  <tr> 
   <td>力扣480：滑动窗口中位数</td> 
  </tr> 
  <tr> 
   <td>力扣525：连续子数组</td> 
  </tr> 
  <tr> 
   <td>力扣54：螺旋矩阵</td> 
  </tr> 
  <tr> 
   <td>力扣55：跳跃游戏（跳跃距离）</td> 
  </tr> 
  <tr> 
   <td>力扣556：下一个更大元素</td> 
  </tr> 
  <tr> 
   <td>力扣56：合并区间</td> 
  </tr> 
  <tr> 
   <td>力扣560：和为K的子数组</td> 
  </tr> 
  <tr> 
   <td>力扣658：找到K个最接近的元素</td> 
  </tr> 
  <tr> 
   <td>力扣659：分割数组为连续子序列</td> 
  </tr> 
  <tr> 
   <td>力扣74：搜索二维矩阵</td> 
  </tr> 
  <tr> 
   <td>力扣84：柱状图中的最大矩行</td> 
  </tr> 
  <tr> 
   <td>力扣88：合并两个有序数组</td> 
  </tr> 
  <tr> 
   <td>力扣915：分割数组</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>字符串</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣1312：让字符串成为回文串的最少插入次数</td> 
  </tr> 
  <tr> 
   <td>力扣139：单词拆分1</td> 
  </tr> 
  <tr> 
   <td>力扣140：单词拆分2</td> 
  </tr> 
  <tr> 
   <td>力扣165：比较版本号</td> 
  </tr> 
  <tr> 
   <td>力扣22：生成括号</td> 
  </tr> 
  <tr> 
   <td>力扣316：去除重复字母保证字典序最小</td> 
  </tr> 
  <tr> 
   <td>力扣415：字符串相加</td> 
  </tr> 
  <tr> 
   <td>力扣43：字符串相乘</td> 
  </tr> 
  <tr> 
   <td>力扣44：通配符匹配</td> 
  </tr> 
  <tr> 
   <td>力扣443：字符串压缩</td> 
  </tr> 
  <tr> 
   <td>力扣557：反转字符串中的单词</td> 
  </tr> 
  <tr> 
   <td>力扣67：二进制求和</td> 
  </tr> 
  <tr> 
   <td>力扣72：编辑距离</td> 
  </tr> 
  <tr> 
   <td>力扣93：复原IP地址</td> 
  </tr> 
  <tr> 
   <td>剑指offer46：把数字翻译成字符串</td> 
  </tr> 
  <tr> 
   <td>KMP算法</td> 
  </tr> 
  <tr> 
   <td>力扣647：一个字符串中有多少个回文字串</td> 
  </tr> 
  <tr> 
   <td>力扣17：电话号码的字母组合</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>最长问题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>最长回文字串</td> 
  </tr> 
  <tr> 
   <td>最长回文子序列</td> 
  </tr> 
  <tr> 
   <td>最长连续公共字串</td> 
  </tr> 
  <tr> 
   <td>最长公共子序列</td> 
  </tr> 
  <tr> 
   <td>最长连续为1的字串</td> 
  </tr> 
  <tr> 
   <td>最长有效括号</td> 
  </tr> 
  <tr> 
   <td>最长无重复字符的连续字串</td> 
  </tr> 
  <tr> 
   <td>最长等差数列</td> 
  </tr> 
  <tr> 
   <td>最长上升连续序列</td> 
  </tr> 
  <tr> 
   <td>最长上升子序列</td> 
  </tr> 
  <tr> 
   <td>最长和谐子序列</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>动态规划问题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣121：买卖股票（一次交易）</td> 
  </tr> 
  <tr> 
   <td>力扣122：买卖股票（多次交易）</td> 
  </tr> 
  <tr> 
   <td>力扣134：加油站</td> 
  </tr> 
  <tr> 
   <td>力扣309：买卖股票（包含冷冻时间）</td> 
  </tr> 
  <tr> 
   <td>力扣322：零钱兑换</td> 
  </tr> 
  <tr> 
   <td>力扣518：零钱兑换</td> 
  </tr> 
  <tr> 
   <td>力扣53：最大子緒和</td> 
  </tr> 
  <tr> 
   <td>力扣674：未经排序数组最长连续递增序列</td> 
  </tr> 
  <tr> 
   <td>把数字翻译成字符串</td> 
  </tr> 
  <tr> 
   <td>剪绳子</td> 
  </tr> 
  <tr> 
   <td>接雨水</td> 
  </tr> 
  <tr> 
   <td>礼物的最大价值</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>链表</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣109：将有序链表转化为二叉搜素树</td> 
  </tr> 
  <tr> 
   <td>力扣141：环形链表判断是否有环</td> 
  </tr> 
  <tr> 
   <td>力扣142：环形链表检测入口位置</td> 
  </tr> 
  <tr> 
   <td>力扣143：重拍链表</td> 
  </tr> 
  <tr> 
   <td>力扣160：相交链表</td> 
  </tr> 
  <tr> 
   <td>力扣206：反转链表</td> 
  </tr> 
  <tr> 
   <td>力扣21：合并两个有序链表</td> 
  </tr> 
  <tr> 
   <td>力扣23：合并K和有序链表</td> 
  </tr> 
  <tr> 
   <td>力扣234：回文联表</td> 
  </tr> 
  <tr> 
   <td>力扣25：K个一组反转链表</td> 
  </tr> 
  <tr> 
   <td>力扣328：奇偶链表</td> 
  </tr> 
  <tr> 
   <td>力扣445：链表求和（头对齐：尾对齐）</td> 
  </tr> 
  <tr> 
   <td>力扣80：删除排序数组中的重复元素</td> 
  </tr> 
  <tr> 
   <td>力扣82：删除重复元素</td> 
  </tr> 
  <tr> 
   <td>力扣83：删除排序链表中的重复元素</td> 
  </tr> 
  <tr> 
   <td>力扣86：分割链表</td> 
  </tr> 
  <tr> 
   <td>剑指offer：二叉搜索树和双向链表</td> 
  </tr> 
  <tr> 
   <td>剑指offer22：链表中倒数第K个节点</td> 
  </tr> 
  <tr> 
   <td>剑指offer54：二叉搜索树中的第K大节点</td> 
  </tr> 
  <tr> 
   <td>LRU实现</td> 
  </tr> 
  <tr> 
   <td>从尾到头打印链表</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>树</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣102：二叉搜索树的层次遍历</td> 
  </tr> 
  <tr> 
   <td>力扣105：从前序和中序重构二叉树</td> 
  </tr> 
  <tr> 
   <td>力扣108：将有序数组转化为二叉搜索树</td> 
  </tr> 
  <tr> 
   <td>力扣110：平衡二叉树</td> 
  </tr> 
  <tr> 
   <td>力扣113：路径总和</td> 
  </tr> 
  <tr> 
   <td>力扣124：二叉树的最大路径和</td> 
  </tr> 
  <tr> 
   <td>力扣1325：删除给定值的叶子节点</td> 
  </tr> 
  <tr> 
   <td>力扣144：二叉树的前序遍历（非递归）</td> 
  </tr> 
  <tr> 
   <td>力扣145：二叉树的后续遍历（非递归）</td> 
  </tr> 
  <tr> 
   <td>力扣199：二叉树的右视图</td> 
  </tr> 
  <tr> 
   <td>力扣208：实现Trie前缀树</td> 
  </tr> 
  <tr> 
   <td>力扣222：完全二叉树的节点数</td> 
  </tr> 
  <tr> 
   <td>力扣226：翻转二叉树</td> 
  </tr> 
  <tr> 
   <td>力扣236：二叉树的最近公共祖先</td> 
  </tr> 
  <tr> 
   <td>力扣257：二叉树的所有路径</td> 
  </tr> 
  <tr> 
   <td>力扣297：二叉树的序列化和反序列化</td> 
  </tr> 
  <tr> 
   <td>力扣450：删除二叉树中的节点</td> 
  </tr> 
  <tr> 
   <td>力扣543：二叉树的直径长度</td> 
  </tr> 
  <tr> 
   <td>力扣617：合并二叉树</td> 
  </tr> 
  <tr> 
   <td>力扣662：二叉树的最大宽度</td> 
  </tr> 
  <tr> 
   <td>力扣687：最长同值路径</td> 
  </tr> 
  <tr> 
   <td>力扣94：二叉树中序遍历（非递归）</td> 
  </tr> 
  <tr> 
   <td>力扣958：二叉树的完全性检验</td> 
  </tr> 
  <tr> 
   <td>力扣98：验证二叉搜索树</td> 
  </tr> 
  <tr> 
   <td>力扣99：恢复二叉搜索树</td> 
  </tr> 
  <tr> 
   <td>重建二叉树</td> 
  </tr> 
  <tr> 
   <td>Z字形层次遍历</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>深搜</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣1254：封闭岛屿的数目</td> 
  </tr> 
  <tr> 
   <td>力扣200：岛屿的数量</td> 
  </tr> 
  <tr> 
   <td>力扣209：课程表</td> 
  </tr> 
  <tr> 
   <td>力扣365：水壶问题</td> 
  </tr> 
  <tr> 
   <td>力扣46：全排序</td> 
  </tr> 
  <tr> 
   <td>力扣463：岛屿的周长</td> 
  </tr> 
  <tr> 
   <td>力扣547：朋友圈</td> 
  </tr> 
  <tr> 
   <td>力扣695：岛屿的面积</td> 
  </tr> 
  <tr> 
   <td>力扣733：颜色渲染</td> 
  </tr> 
  <tr> 
   <td>二维矩阵中寻找最大正方形</td> 
  </tr> 
  <tr> 
   <td>矩阵中的路径</td> 
  </tr> 
  <tr> 
   <td>括号生成</td> 
  </tr> 
  <tr> 
   <td>幂集</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>数学问题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣1240：铺瓷砖</td> 
  </tr> 
  <tr> 
   <td>力扣202：快乐数</td> 
  </tr> 
  <tr> 
   <td>力扣204：计算质数</td> 
  </tr> 
  <tr> 
   <td>力扣37：解数独</td> 
  </tr> 
  <tr> 
   <td>力扣43：字符串相乘</td> 
  </tr> 
  <tr> 
   <td>力扣50：计算pow</td> 
  </tr> 
  <tr> 
   <td>力扣509：斐波那契数列</td> 
  </tr> 
  <tr> 
   <td>力扣679:24点游戏</td> 
  </tr> 
  <tr> 
   <td>力扣7：回文素数</td> 
  </tr> 
  <tr> 
   <td>计算表达式的值</td> 
  </tr> 
  <tr> 
   <td>开平方根函数（会两种）</td> 
  </tr> 
  <tr> 
   <td>数字转16进制</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>堆栈问题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣155：最小栈</td> 
  </tr> 
  <tr> 
   <td>力扣225：用队列实现栈</td> 
  </tr> 
  <tr> 
   <td>力扣232：用两个栈实现队列</td> 
  </tr> 
  <tr> 
   <td>力扣312：戳气球</td> 
  </tr> 
  <tr> 
   <td>面试金典0305：栈排序</td> 
  </tr> 
  <tr> 
   <td>使用数组实现队列</td> 
  </tr> 
  <tr> 
   <td>栈的压入弹出序列是否合法</td> 
  </tr> 
  <tr> 
   <td>打印栈的压入和弹出的序列</td> 
  </tr> 
  <tr> 
   <td>会议安排（小红书现场原题）</td> 
  </tr> 
  <tr> 
   <td>力扣406：根据身高重建队列</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th>其他真题</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>力扣135：分发糖果</td> 
  </tr> 
  <tr> 
   <td>力扣198：打家劫舍</td> 
  </tr> 
  <tr> 
   <td>力扣213：打家劫舍</td> 
  </tr> 
  <tr> 
   <td>力扣337：打家劫舍</td> 
  </tr> 
  <tr> 
   <td>力扣301：删除无效的括号</td> 
  </tr> 
  <tr> 
   <td>两个线程交替打印奇偶数</td> 
  </tr> 
  <tr> 
   <td>三个线程顺序打印ABC</td> 
  </tr> 
  <tr> 
   <td>实现读写锁</td> 
  </tr> 
  <tr> 
   <td>死锁的案例</td> 
  </tr> 
 </tbody> 
</table>

**本文题目持续更新。。。。**

> **本文最新的题目更新在**
> 
> **https://github.com/fengdongdongwsn/high-frequency-algorithm**

**给个支持呗:heart:**

![rJnbO1.jpg][]

[rJnbO1.jpg]: /images/20221024/c716d54db4aa429faf0a7099370413f1.png