前言
最近,GitHub上的算法小抄又火了!已经有不少人靠它手撕算法题,拿下了字节、腾讯等大厂offer
这位大佬在刷题和打ACM比赛中总结出了经验和套路,不问不知道,这份刷题笔记来自FB高级架构师、ACM金牌选手。
刷题3遍,不如“算法小抄”过一遍
在字节面试中,我遇到了一道他在《算法小抄官方完整版》看到过的原题。
目录
必读⽂章系列
-
学习算法和刷题的思路指南
-
学习数据结构和算法读什么书
-
动态规划解题套路框架
-
动态规划答疑篇
-
回溯算法解题套路框架
-
二分查找解题套路框架
-
滑动窗囗解题套路框架
-
双指针技巧总结
-
BFS算法套路框架
-
Linux的进程、线程、文件描述符是什么
-
Git/SQL/正则表达式的在线练习平台
第一章动态规划系列
很多读者反应,就算看了前⽂动态规划详解,了解了动态规划的套路,也不会写状态转移⽅程,没有思路,怎么办?本⽂就借助「最⻓递增⼦序列」来讲⼀种设计动态规划的通⽤技巧:数学归纳思想。
第二章数据结构系列
有很多朋友问我数据结构和算法到底该怎么学,尤其是很多朋友说⾃⼰是「⼩⽩」,感觉这些东⻄好难啊,就算看了之前的「框架思维」,也感觉⾃⼰刷题乏⼒,希望我能聊聊我从⼀个⾮科班⼩⽩⼀路是怎么学过来的。
算法思维系列
本章包含⼀些常⽤的算法技巧,⽐如前缀和、回溯思想、位操作、双指针、如何正确书写⼆分查找等等。
⾼频⾯试系列
第五章计算机基础
限于文章篇幅原因,
第二册算法面试手册
第1章线利和口队列
第2章链表问题
第3章二叉树问题
第4章递归和动态规划
第5章字符串问题
限于文章篇幅原因