大家好,我是 「负雪明烛」,一位用 7 年写了 1000 篇 LeetCode 算法题题解的程序员。欢迎关注。

粉丝常说:LeetCode 算法题太多了,准备面试该刷哪些题目

我之前根据 LeetCode 上面的点赞量分享过: LeetCode 上最经典的 100 道题。

这 100 道题目都属于经典题目了,面试也常考,不过我还是不放心呢,毕竟经典题 ≠ 面试题呀!

但如果想知道面试常考的 100 道算法题的话,需要至少整理 1000 篇面经吧?这个工作量可不小啊!

还好,网上有个开源项目,帮我们做了这件事情,这个项目就是 CodeTop

这是网站的界面(地址:https://codetop.cc/home),展示的就是每个面试题目出现的频度情况,甚至区分了公司和岗位:

这是开源项目的 GitHub 主页,已经 11.5k star ⭐️ 了:

这个项目中的题目来源是牛客网的面经、网友投票等,而且持续更新中,所以还是比较可靠的。

我对这个项目做了整理,分类整理出来面试常考的 100 道算法题。

在整理之后,我对结果还是有点惊讶的!因为一些常见的数据结构与算法,竟然没有在常考面试中出现过!

比如前缀和、前缀树、并查集、图,这些都没有出现……

最常考面试题还是很基本的链表、二叉树、动态规划等等,是不是符合你的认知呢?

强烈建议大家在面试前把这 100 道题目搞懂!

作为宠粉达人,我提供了 3 种方式查看这 100 道题目:

  • 思维导图
  • 力扣(LeetCode)题单
  • 所有的题目链接

没有任何套路,直接分享给大家!

思维导图

在线查看地址: https://www.mubucm.com/doc/7jiBYKCKqet

力扣(LeetCode)题单

在线查看地址:https://leetcode-cn.com/problem-list/q3iOID0B/

所有题目的地址如下:

数据结构篇

数组

  • 88. 合并两个有序数组,简单
  • 240. 搜索二维矩阵 II,中等
  • 54. 螺旋矩阵,中等
  • 48. 旋转图像,中等

链表

  • 206. 反转链表,简单
  • 25. K 个一组翻转链表,困难
  • 141. 环形链表,简单
  • 21. 合并两个有序链表,简单
  • 160. 相交链表,简单
  • 92. 反转链表 II,中等
  • 23. 合并K个排序链表,困难
  • 142. 环形链表 II,中等
  • 143. 重排链表,中等
  • 剑指 Offer 22. 链表中倒数第k个节点,简单
  • 19. 删除链表的倒数第N个节点,中等
  • 82. 删除排序链表中的重复元素 II,中等
  • 2. 两数相加,中等
  • 148. 排序链表,中等
  • 234. 回文链表,简单
  • 83. 删除排序链表中的重复元素,简单
  • 138. 复制带随机指针的链表,中等
  • 24. 两两交换链表中的节点,中等

二叉树

遍历

前序遍历

  • 144. 二叉树的前序遍历,简单

中序遍历

  • 94. 二叉树的中序遍历,简单

层序遍历

  • 102. 二叉树的层序遍历,中等
  • 103. 二叉树的锯齿形层序遍历,中等

视图

  • 199. 二叉树的右视图,中等

二叉搜索树

  • 98. 验证二叉搜索树,中等
  • 剑指 Offer 54. 二叉搜索树的第k大节点,简单
  • 426. 将二叉搜索树转化为排序的双向链表,中等

求深度

  • 104. 二叉树的最大深度,简单
  • 110. 平衡二叉树,简单

求直径

  • 543. 二叉树的直径,简单

对称

  • 101. 对称二叉树,简单

翻转

  • 226. 翻转二叉树,简单

最近公共祖先

  • 236. 二叉树的最近公共祖先,中等

路径

  • 112. 路径总和,简单
  • 124. 二叉树中的最大路径和,困难

重建二叉树

  • 105. 从前序与中序遍历序列构造二叉树,中等

栈与队列

  • 20. 有效的括号,简单
  • 42. 接雨水,困难
  • 232. 用栈实现队列,简单
  • 155. 最小栈,简单
  • 227. 基本计算器 II,中等

哈希表 HashMap

  • 146. LRU缓存机制,中等
  • 1. 两数之和,简单
  • 15. 三数之和,中等
  • 41. 缺失的第一个正数,困难
  • 169. 多数元素,简单
  • 128. 最长连续序列,中等

字符串

  • 415. 字符串相加,简单
  • 8. 字符串转换整数 (atoi),中等
  • 151. 翻转字符串里的单词,中等
  • 43. 字符串相乘,中等
  • 468. 验证IP地址,中等
  • 14. 最长公共前缀,简单
  • 394. 字符串解码,中等

  • 215. 数组中的第K个最大元素,中等

算法篇

二分查找

  • 704. 二分查找,容易
  • 33. 搜索旋转排序数组,中等
  • 69. Sqrt(x),简单
  • 4. 寻找两个正序数组的中位数,困难
  • 34. 在排序数组中查找元素的第一个和最后一个位置,中等
  • 153. 寻找旋转排序数组中的最小值,中等
  • 162. 寻找峰值,中等

排序

  • 912. 快速排序,中等
  • 912. 归并排序,中等
  • 912. 堆排序,中等
  • 56. 合并区间,中等
  • 179. 最大数,中等

深度优先搜索 DFS

  • 200. 岛屿数量,中等
  • 129. 求根节点到叶节点数字之和,中等

广度优先搜索 BFS

  • 695. 岛屿的最大面积,中等
  • 958. 二叉树的完全性检验,中等

位运算

  • 136. 只出现一次的数字,简单

算法思维

双指针

  • 31. 下一个排列,中等
  • 165. 比较版本号,中等

滑动窗口

  • 3. 无重复字符的最长子串,中等
  • 76. 最小覆盖子串,困难
  • 239. 滑动窗口最大值,困难

回溯法

  • 46. 全排列,中等
  • 93. 复原 IP 地址,中等
  • 113. 路径总和 II,中等
  • 78. 子集,中等
  • 22. 括号生成,中等
  • 39. 组合总和,中等

动态规划

  • 53. 最大子数组和,简单
  • 121. 买卖股票的最佳时机,简单
  • 122. 买卖股票的最佳时机 II,中等
  • 5. 最长回文子串,中等
  • 300. 最长递增子序列,中等
  • 70. 爬楼梯,简单
  • 72. 编辑距离,困难
  • 1143. 最长公共子序列,中等
  • 718. 最长重复子数组,中等
  • 322. 零钱兑换,中等
  • 32. 最长有效括号,困难
  • 64. 最小路径和,中等
  • 62. 不同路径,中等
  • 221. 最大正方形,中等
  • 198. 打家劫舍,中等

数学

  • 470. 用 Rand7() 实现 Rand10(),中等

【分类整理】面试最常考的 100 道算法题相关推荐

  1. 前端程序员大厂面试精选100道算法题2

    碎碎念: 亲爱的读者:你好!我的名字叫昌龙 [Changlon] -- 一个非科班程序员.一个致力于前端的开发者.一个热爱生活且又时有忧郁的思考者. 如果我的文章能给你带来一些收获,你的点赞收藏将是对 ...

  2. 初级程序员进大厂必刷的100道算法题

    碎碎念: 亲爱的读者:你好!我的名字叫昌龙 [Changlon] -- 一个非科班程序员.一个致力于前端的开发者.一个热爱生活且又时有忧郁的思考者. 如果我的文章能给你带来一些收获,你的点赞收藏将是对 ...

  3. LeetCode Top 100 Liked 点赞最高的 100 道算法题

    作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛 本文关键词:刷题顺序,刷题路径,好题,top100,怎么刷题,Leet ...

  4. BAT七年经验,却抵不过外企面试的两道算法题?

    整理| 琥珀 出品| AI科技大本营 又遇年底跳槽季,如果你曾在 BAT 等互联网大厂有过较为丰富的工作经验,想要换份工作,面试时会主要考虑哪些因素? 面试外企,却被两道算法题难住? 近日,一位网友在 ...

  5. BAT 七年经验,却抵不过外企面试的两道算法题?

    整理| 琥珀 出品| AI科技大本营 又遇年底跳槽季,如果你曾在 BAT 等互联网大厂有过较为丰富的工作经验,想要换份工作,面试时会主要考虑哪些因素? 面试外企,却被两道算法题难住? 近日,一位网友在 ...

  6. 作为一名Java程序员,这些Spring知识点面试官常考

    点击蓝色"程序猿DD"关注我 回复"资源"获取独家整理的学习资料! 作者 | 丸纸 来源 | 极客时间 毋庸置疑,Spring 早已成为 Java 后端开发事实 ...

  7. 【附答案】Java面试2019常考题目汇总(一)

    转载自  [附答案]Java面试2019常考题目汇总(一) 一.JAVA基础篇-概念 1.简述你所知道的Linux: Linux起源于1991年,1995年流行起来的免费操作系统,目前, Linux是 ...

  8. 机器学习(Machine Learning)、深度学习(Deep Learning)、NLP面试中常考到的知识点和代码实现

    网址:https://github.com/NLP-LOVE/ML-NLP 此项目是机器学习(Machine Learning).深度学习(Deep Learning).NLP面试中常考到的知识点和代 ...

  9. 大学英语四级最常考的100个短语总结

    大学英语四级最常考的100个短语总结 1. at the thought of一想到- 2. as a whole (=in general) 就整体而论 3. at will 随心所欲 4. (be ...

  10. 小升初数学计算机考试题,【2020年小升初数学常考题型及易错题分析】- 环球网校...

    [摘要]随着春天的到来,"小升初"这个关键词可能是广大家长朋友们最担心的一个问题,环球网校小编为广大家长朋友们整理发布了<2020年小升初数学常考题型及易错题分析>希望 ...

最新文章

  1. 如何利用vw+rem进行移动端布局
  2. php算出文件相对路径,php计算两个文件相对路径的方法
  3. JavaScript实现使用 BITWISE 方法查找集合的幂集算法(附完整源码)
  4. OpenGL ES之GLSL实现仿抖音“缩放”“灵魂出窍”“抖动”“闪白”“毛刺”“幻觉”等动态滤镜效果
  5. Unhandled event loop exception Item not added
  6. 计算机办公应用软件初级,电脑办公软件有哪些?桌面便签办公软件基础教程
  7. 扩增子和宏基因组数据分析流程和可视化方案—刘永鑫(南京,2020年10月27日)
  8. angular 首屏加载优化_[转]Angular4首页加载慢优化之路
  9. 吴军:为什么计算机不是万能的
  10. 【转】Centos7 ftp 配置及报错处理
  11. 关于计算机网络安全实验报告总结,信息安全实验总结报告
  12. Swift:一天学会,三天写项目
  13. php区块链开发游戏,php程序员如何开发区块链、以太坊、智能合约的教程
  14. 年薪百万的年轻人都是怎样生活的
  15. IE11不兼容css3渐变属性
  16. linux系统根文件系统构建
  17. cd cd~ cd- cd. cd.. cd/ cd./ cd../.. cd!$ cd /home的区别
  18. iOS 中内存的管理?
  19. PXE-启动错误代码
  20. Altium设置菜单之PCB编辑菜单

热门文章

  1. 基于MC1496乘法器的AM信号调制
  2. 直播app源码用php做直播平台开发怎么样?
  3. JavaWeb项目为什么我们要放弃jsp?为什么要前后端解耦?为什么要前后端分离?2.0版,为分布式架构打基础。
  4. JSP概述与运行原理
  5. [lammps安装教程]lammps串行版安装教程
  6. 希尔伯特变换Hilbert Transform
  7. 软件项目管理作业汇总
  8. lede做无线打印服务器吗,OpenWrt/PandoraBox/LEDE做打印服务器连接HP1020问题汇总
  9. snmpwalk , snmpget
  10. 商场平面 html5,收集50张商场平面图,看购物中心动线规划