目录
一.引言
<夜深人静写算法> 是 23 年 12 月底博主打算跳槽时开始做刷题准备做的专栏,前后准备了大约一个月,刷题完毕后简单准备了项目和简历后就开始加入找工作大军了,最后收获了几家大厂的 offer,趁着今天闲下来一点,记录一下过去这段痛苦又收货满满的历程。
Tips:
本篇博客无广告植入、无课程售卖,纯个人心得分享记录。
二.心路历程
- 校招
博主校招实习转正后进入了西二旗马连洼十字路口四家单位之一,推荐算法工程师一做就是 3年 +,后面也是因为想要换个平台,顺便到一个新的环境继续拼搏一下 [说的比较冠冕堂皇 (#^.^#)],所以决定开始刷题准备面试。
- 碰壁
最早有这个想法是 23 年的年初,当时懒得刷题,裸面了两家大厂,结果也不用说都是无情一面挂。除了简历上的一些比较熟悉的项目之外,很多知识点回答的都不好,加上裸面没有刷题,code 题基本都没太写出来。又赶上年中还有一切其他的事情,所以跳槽的事情一推就到了 23 年底,打算赶一波金三银四。
- 奋发
由于校招是实习转正,社招又是裸面没有刷题,且自己是数学转 CS,所以一直没有系统的学习过数据结构,也没有系统性的刷过 leetcode。23 年底再次萌生跳槽念头后,决定从头好好的把数据结构和 Leetcode 经典题目刷一遍,所以就有了后面的 <夜深人静写算法> 专栏以及今年金三银四的多家大厂 offer。
三.刷题经历
- 说干就干
上面是第一天学习完 Array 并且把对应 Leetcode 题目刷完后记录的博客,下面是最后一天把字符串常用的递归、动态规划算法学习总结完记录的博客,前后大概经历了 30 天。
- 学习状态
由于是在职学习,所以只能利用下班回家的时间,这段时间大概是 8 左右到家,到家后马不停蹄开始学习,大概学习的步骤是先去破站看对应数据结构的讲解,了解数据结构的基本特点与形式:
视频看完后把关键的特性总结下来后面就是直接去 Leetcode 刷对应的题目了:
刷题的时候会先看题,有思路就尝试本地 pycharm 写一下,写一会搞不出来或者看题没有思路就直接去题解找高赞的题解,因为每天晚上的时间比较有限,如果一个题目纠结太久很拖进度。每一道题除了做出来之后,也会尽可能的把思路进行复盘同时保证时空复杂度不会太离谱。这里复盘很重要,有一些常规的写法或者惯用的思路一定要刻在脑子里,例如树的遍历 、看到动态规划就想状态转移方程之类的。
- 心得体会
由于之前没有系统学习过数据结构,所以这一个月的刷题都是在学习了基本对应数据结构后才开始的,例如学完 List、Queue 再刷相关列表链表的题目。这里先把基础搞好我觉得很关键,对于整个数据结构的掌握,以及后续时间复杂度空间复杂度的计算都很有帮助。
另外就是刷题过程中遇到不会的没有思路的,上题解,上题解还不行,那就放弃祈祷 🙏🏻 面试不会遇到这个题目,但是前提是基础的写法和题目你要会,例如二叉树最基本的 DFS、BFS 你得会写,至于一些困难的 Hard 或者实在复杂的题目什么 3D 接雨水、手写红黑树啥的直接 Pass 掉,面试官要是给你出这个大概率这次面试也 886 了。
最后就是面试开始后的心态,不要太卑微也不要太紧张,就默念这个世界是个草台班子勉励自己,同时每场面试都要积极复盘,哪个问题问得好自己没打上来,项目哪个细节还没有打磨好,都要不断精进,面试才能越来越顺利。
四.刷题历程
这里按照数据结构与算法的学习历程对博客进行一下整理,基本上是由简入繁,从最基本的数组、链表开始,到后面的 Map、Set,再到后面的树、动态规划等等。
|-------|------------------------------------------------------------------------------------------------------------------------------------------|-----------|
| Index | 链接 | 简介 |
| 1 | 深夜数据结构与算法之 ArrayList | 数组、链表 |
| 2 | 深夜数据结构与算法之 Stack & Queue_python | 栈、队列 |
| 3 | 深夜数据结构与算法之 Map & Set | 字典、集合 |
| 4 | 深夜数据结构与算法之 Tree | 树 |
| 5 | 深夜数据结构与算法之 Graph | 图 |
| 6 | 深夜数据结构与算法之 Divide Conquer & Backtrack | 分治与回溯 |
| 7 | 深夜数据结构与算法之 Recursion | 递归 |
| 8 | 深夜数据结构与算法之 Heap & Binary Heap | 堆 |
| 9 | 深夜数据结构与算法之 BFS & DFS | 广度优先、深度优先 |
| 10 | 深夜数据结构与算法之 Greedy | 贪心算法 |
| 11 | 深夜数据结构与算法之 Binary Search | 二分查找 |
| 12 | 数据结构与算法之 排列与组合_组合 | 排列、组合 |
| 13 | 深夜数据结构与算法之 DP | 动态规划 |
| 14 | 深夜数据结构与算法之 DP 进阶 | 动态规划-进阶 |
| 15 | 深夜数据结构与算法之 Prune | 剪枝优化 |
| 16 | 深夜数据结构与算法之 Two-Ended BFS | 双端 BFS |
| 17 | 深夜数据结构与算法之 Heuristic Search | 启发式搜索 |
| 18 | 深夜数据结构与算法之 BloomFilter | 布隆过滤器 |
| 19 | 深夜数据结构与算法之 AVL 树 & 红黑树 | AVL 树、红黑树 |
| 20 | 深夜数据结构与算法之 位运算 | 位运算 |
| 21 | 深夜数据结构与算法之 LRUCache | LRU 缓存 |
| 22 | 深夜数据结构与算法之 Sort | 排序算法 |
| 23 | 深夜数据结构与算法之 DP 串讲 | 动态规划总结 |
| 24 | 深夜数据结构与算法之 股票问题大全 | 股票问题总结 |
| 25 | 深夜数据结构与算法之 高级字符串 | 高级字符串算法 |
| 26 | 深夜数据结构与算法之 字符串常规操作 | 字符串常规操作 |
五.总结
年前一个月边工作边每天刷题,由于除了刷题还要写博客整理,所以经常整到 12 点甚至更晚,也是让人回忆起之前考研的充实生活。年后回来就是准备简历,陆续的投简历面试,最终收获了不错的结果。感谢这段时间的经历,也感谢周边家人和朋友的鼓励 ~ 浅浅记录一下,也希望大家的刷题学习之路顺顺利利!