吴师兄算法训练营｜第一期（预习内容）

首先，强调一点，我们不需要去刷 LeetCode 上所有的题目，事实上，至多刷 400 道题目就足够应付国内所有互联网公司的面试。

这些题目只需要具备以下的基础知识就能应对：

一、数据结构

数组，链表，栈，队列，树，堆，HashTable 。

二、算法

排序算法（八种），DFS，BFS，二分查找，回溯，分治，递归，动态规划，贪心。

三、其他知识

位运算、数学知识

同学们可以阅读以下的文章学习这些基础知识。

数组：数组

链表：

1、单链表

2、双链表

栈和队列：栈与队列

树：一组动画彻底理解二叉树遍历

堆：看动画轻松理解「 堆 」

HashTable：动画：什么是散列表？

排序算法：十大经典排序算法动画与解析，看我就够了！

二分查找：二分查找就该这样学

动态规划：看动画轻松理解「递归」与「动态规划」

贪心算法：五分钟了解一下什么是「贪心算法 」

回溯算法：回溯算法