“工欲善其事，必先利其器”，在开启训练营之前，看看我们要做哪些“热身运动”。

数组、链表属于线性表结构，所谓线性表，就是数据排成一条线一样的结构。

我们熟知栈是“先入后出”，队列是“先入先出”，那这些数据结构是如何应用的呢？

在建造哈希表时不仅要设定一个“好”的哈希函数，而且要设定一种处理冲突的方法。

从链表到树的发展，你可以发现链表就是特殊化的树，而树又是特殊化的图。

堆是可以迅速找到一堆数中的最大或者最小值的数据结构。

树的面试题解法一般都是递归，熟练使用递归对于培养程序化思维是非常有帮助的。

给你一个用户，如何找出这个用户所有的一度、二度、三度好友关系呢？

贪心算法与动态规划的不同在于，它对每个子问题的解决方案都能作出选择，并且不能回退。

动态规划和递归或者分治究竟有何区别？

递推、状态的定义、最优子结构和状态转移方程是动态规划最核心的 4 个要素。

启发式函数是一种告知搜索方向的方法。它提供了一种明智的方法来猜测哪个邻居结点会导向一个目标。

AVL 树是一种高度平衡的二叉树，所以查找效率非常高也比较复杂；而红黑树只做到近似平衡，所以维护成本要低一些。

位运算是一种强有力的优化技巧，可以帮助我们减少统计所需的空间消耗和时间消耗，加速了搜索过程。

对于一个很长的二进制向量和一系列随机函数，布隆过滤器可以用于检索一个元素是否在一个集合中。

大部分编程语言都提供了排序函数，在平时项目中也经常会遇到排序，因此需要了解它们之间的区别。

动态规划和递归或者分治没有根本上的区别，关键看有无最优的子结构，两者都有共性就是找到重复子问题。

有一个字符串 “BBC ABCDAB ABCDABCDABDE”，如何知道里面是否包含另一个字符串 “ABCDABD” 呢？