# 面试必刷-《剑指offer》刷题小结
![](https://aigroupz-1258285787.cos.ap-shanghai.myqcloud.com/blog/15490245570653.jpg)
### 写在前面
面试季来了,不管是作为面试者还是以后作为面试官,了解算法这门程序员之间的沟通方式都是非常必要的。
找过工作的朋友应该都听说过《剑指offer》,笔者也是战5渣,本文主要对我这十多天刷过的《剑指offer》做个简单的分类小结,方便后面专项复(练)习~
剑指offer推荐刷题地址:
https://leetcode-cn.com/problemset/lcof/ (官方授权)
我的所有AC题解(Python语言),每道题都写了点自己的思路:
https://github.com/nlpjoe/Coding4Interviews
### 正文
笔者是NLP方向,这两篇相关方向的面经写得很不错:
> https://zhuanlan.zhihu.com/p/36387348
>
> https://zhuanlan.zhihu.com/p/45802662
如果您是高分段选手,看完觉得不用刷题,请点(x)然后私信我,务必要收下我这个好朋友= ̄ω ̄=
《剑指offer》剖析了80个典型的编程面试题,系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。但是我刷题只有牛客网上的66题。
如果是单纯的面试需求,剑指offer的优先级肯定是在Leetcode之前,总的说它有三个优点:
- 1.很可能在面试中出现原题
- 2.约66题,题量少,但是涵盖的内容较全
- 3.能培养一个良好的刷题习惯
它的缺点是:
- 1.**只有66题,刷着容易过拟合**
- 2.动态规划的题比较少,因此需要在Leetcode上专项训练。
算法题主要分成**数据结构**和**具体算法**部分,简单归类如下。基本每道题都很精彩,所以这里就不一一洗写了,题解可以看看我的代码仓库或者讨论区的内容。
### 数据结构类题目
- LinkedList
- 003-从尾到头打印链表
- 014-链表中倒数第k个结点
- 015-反转链表
- 016-合并两个或k个有序链表
- 025-复杂链表的复制
- 036-两个链表的第一个公共结点
- 055-链表中环的入口结点
- 056-删除链表中重复的结点
- Tree
- 004-重建二叉树
- 017-树的子结构
- 018-二叉树的镜像
- 022-从上往下打印二叉树
- 023-二叉搜索树的后序遍历序列
- 024-二叉树中和为某一值的路径
- **026-二叉搜索树与双向链表**
- 038-二叉树的深度
- 039-平衡二叉树
- 057-二叉树的下一个结点
- 058-对称的二叉树
- 059-按之字形顺序打印二叉树
- 060-把二叉树打印成多行
- 061-序列化二叉树
- 062-二叉搜索树的第k个结点
- Stack & Queue
- 005-用两个栈实现队列
- 020-包含min函数的栈
- 021-栈的压入、弹出序列
- 044-翻转单词顺序列(栈)
- 064-滑动窗口的最大值(双端队列)
- Heap
- **029-最小的K个数**
- Hash Table
- 034-第一个只出现一次的字符
- 图
- 065-矩阵中的路径(BFS)
- 066-机器人的运动范围(DFS)
### 具体算法类题目
- 斐波那契数列
- 007-斐波拉契数列
- 008-跳台阶
- 009-变态跳台阶
- 010-矩形覆盖
- 搜索算法
- 001-二维数组查找
- 006-旋转数组的最小数字(二分查找)
- 037-数字在排序数组中出现的次数(二分查找)
- 全排列
- 027-字符串的排列
- 动态规划
- 030-连续子数组的最大和
- 052-正则表达式匹配(我用的暴力)
- 回溯
- 065-矩阵中的路径(BFS)
- 066-机器人的运动范围(DFS)
- 排序
- 035-数组中的逆序对(归并排序)
- **029-最小的K个数**(堆排序)
- **029-最小的K个数**(快速排序)
- 位运算
- 011-二进制中1的个数
- 012-数值的整数次方
- 040-数组中只出现一次的数字
- 其他算法
- 002-替换空格
- 013-调整数组顺序使奇数位于偶数前面
- 028-数组中出现次数超过一半的数字
- 031-整数中1出现的次数(从1到n整数中1出现的次数)
- 032-把数组排成最小的数
- 033-丑数
- 041-和为S的连续正数序列(滑动窗口思想)
- 042-和为S的两个数字(双指针思想)
- 043-左旋转字符串(矩阵翻转)
- 046-孩子们的游戏-圆圈中最后剩下的数(约瑟夫环)
- 051-构建乘积数组
### 节奏与方法
我个人觉得数据结构和DP在面试中手写代码的几率比较高,因此笔者目前的刷题节奏主要是:
> 剑指offer->Leetcode动态规划->面试前再过一遍剑指offer
每个人基础不一样,不过我觉得刷题还是要全职专项的刷。
**有个重要的点是:每道题做完一定要去讨论区!**
讨论区有非常精简的大神级代码,你好不容易AC了一道题准备去讨论区吹(装)水(逼),点开一看,“握草,还可以这样”。
思考为什么他可以写出这么好的代码,**把每道题的思路理解后用笔记本记录下来**,争取刷到融会贯通,即看见有个题能自动归类到某个方面,这样有一定好处。面试最重要的是让面试官日后能愿意与你以后一起工作,因此沟通交流非常重要。比如有时候面试需要交流,看着像是一道排序的题做不出来,就可以跟面试官交流:“我有几个不成熟的想法,一排序,二动态规划,三是直接搜索算法”,面试官可能就给个提示:“你先用排序试试吧“。
当然笔者还没到这境界,等面试结束后再来写后续部分吧。
### 组队学习
刷题我是和几个熟人一起刷的。如果您找不到地方,可以关注其他小伙伴们的公众号Datawhale(开源学习平台),里面有Leetcode组队打卡刷题。
如果有面试刷题(剑指offer+Leetcode)的小伙伴,可以一起共享招聘信息&刷题交流= ̄ω ̄=
添加AI圈机器狗微信(Echoooo741)拉您入群。
![](https://aigroupz-1258285787.cos.ap-shanghai.myqcloud.com/blog/15491047309717.jpg)
![](https://aigroupz-1258285787.cos.ap-shanghai.myqcloud.com/blog/15491052742040.jpg)
没有合适的资源?快使用搜索试试~ 我知道了~
Leetcode、剑指Offer——名企面试官精讲典型编程题.zip
共192个文件
py:97个
md:95个
需积分: 5 2 下载量 16 浏览量
2024-02-04
10:59:25
上传
评论
收藏 97KB ZIP 举报
温馨提示
Leetcode、剑指Offer——名企面试官精讲典型编程题
资源推荐
资源详情
资源评论
收起资源包目录
Leetcode、剑指Offer——名企面试官精讲典型编程题.zip (192个子文件)
readme.md 6KB
readme.md 2KB
readme.md 2KB
readme.md 2KB
readme.md 2KB
readme.md 2KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1KB
readme.md 1017B
readme.md 1010B
readme.md 955B
readme.md 940B
readme.md 938B
readme.md 935B
readme.md 885B
readme.md 854B
readme.md 810B
readme.md 790B
readme.md 786B
readme.md 751B
readme.md 740B
readme.md 728B
readme.md 700B
readme.md 676B
readme.md 650B
readme.md 647B
readme.md 617B
readme.md 602B
readme.md 598B
readme.md 560B
readme.md 547B
readme.md 528B
readme.md 520B
readme.md 497B
readme.md 483B
readme.md 465B
readme.md 456B
readme.md 454B
readme.md 449B
readme.md 437B
readme.md 426B
readme.md 426B
readme.md 422B
readme.md 410B
readme.md 404B
readme.md 400B
readme.md 399B
readme.md 395B
readme.md 393B
readme.md 384B
readme.md 377B
readme.md 371B
readme.md 352B
readme.md 349B
readme.md 332B
readme.md 330B
readme.md 316B
readme.md 305B
readme.md 305B
readme.md 302B
readme.md 300B
readme.md 296B
readme.md 290B
readme.md 269B
readme.md 261B
readme.md 251B
readme.md 245B
readme.md 242B
readme.md 238B
readme.md 237B
readme.md 227B
readme.md 222B
readme.md 222B
readme.md 219B
readme.md 219B
readme.md 209B
readme.md 209B
readme.md 202B
readme.md 195B
readme.md 184B
readme.md 150B
readme.md 137B
readme.md 123B
readme.md 87B
code.py 2KB
code.py 1KB
code.py 1KB
solution1.py 1KB
code.py 1KB
共 192 条
- 1
- 2
资源评论
码农阿豪
- 粉丝: 9937
- 资源: 1750
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功