89收藏分享火了！北大学霸爆肝3个月的算法小抄完整笔记，GitHub疯狂转发

最近，北大学霸的LeetCode刷题笔记在GitHub上疯传！已经有不少人靠它手撕算法题，拿下了字节、腾讯等大厂offer！

附面试思维导图（仅供参考）

​

 △1个月200道LeetCode无压力

不问不知道，这份刷题笔记来自FB高级架构师、ACM金牌选手。

这位学霸在刷题和打ACM比赛中总结出了经验和套路，又疯狂爆肝3个月，对面试中的常考算法知识点给出通用解题思路和代码模板，已经有不少人通过这份小抄逆风翻盘。

刷题3遍，不如“算法小抄”过一遍

在字节面试中，我遇到了一道他在《算法小抄官方完整版》看到过的原题。这题近半年在字节跳动算法面试环节出现频率高达10次以上。

学完算法小抄写的Code

​BATJ算法【小抄】

BATJ一线大厂算法小抄（共562页）

​

切勿盲目刷题，这些题不考

算法≠算法面试，内容那么多，常考的却不多，很多同学明明刷了500+的题，但面试中依然跪，主要就是没刷到重点。

为了让大家更有针对性、更高效地去刷题，《算法小抄》已经划分好了大厂面试中最常考的算法和数据结构

一、动态规划系列

• 动态规划答疑篇

• 动态规划和回溯算法到底谁是谁爹?

• 动态规划设计:最长递增子序列

• 经典动态规划:0-1背包问题

• 经典动态规划:编辑距离

• 经典动态规划:高楼扔鸡蛋（进阶)

• 经典动态规划:戳气球

• 经典动态规划:最长公共子序列

• 动态规划之子序列问题解题模板

• 动态规划之博弈问题

• 动态规划之正则表达

• 动态规划之四键键盘

• 动态规划之MF字符匹配算法

• 贪心算法之间的调度问题

​

​

二、数据结构系列

• 学习数据结构和算法读什么书

• 算法学习之路

• 二叉队详解实现优先级队列

• LRu算法详解

• 二叉搜索树操作集锦

• 如何计算完全二叉树的节点数

• 特殊数据结构:单调栈

• 特殊数据结构:单调队列设计Twitter

• 递归反转链表的一部分

• 队列实现栈l栈实现队列

​

​

三、算法思维系列

• 回溯朔算法团灭子集、排列、组合的问题

• 回溯算法最佳实践:解数独

• 回溯算法最佳实践:括号生成双指针技巧总结

• twoSum问题的核心思想

• 常用地位操作

• 烧饼排序

• 前缀和技巧

• 字符串乘法

• FloodFill算法详解及应用

• 区间调度之区间合并问题

• 区间调度之区间交集问题

• 信封嵌套问题

• 几个反直觉的概率问题

​

​

四、高频面试系列

• 如何用BFS算法秒杀各种智力题

• 如何高效寻找素数

• 如何高效进行模幂运算

• 如何运用二分查找算法

• 如何高效解决接雨水问题

• 如何去除有序数组的重复元素

• 如何寻找最长回文子串

• 如何运用贪心思想玩跳跃游戏

• 如何k个一组反转链表

• 如何判定括号的合法性

• 如何寻找缺失的元素

• 如何同时寻找缺失和重复的元素

• 如何判断回文链表

• 如何在无限序列中随机抽取元素

• 如何调度考生的座位

• Uni on-Find算法详解

• Union-Find算法应用

• 一行代码就能解决的算法题

• 二分查找高效判定子序列

• Linux的进程、线程、文件描述符是什么

• 关于Linux shell你必须知道的

• Linux shell的实用小技巧

• 一文看懂session和cookie

• 加密算法的前生今世

• Git/SQL正则表达式的在线练习平台

​