学习资源推荐：

1.程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦

2.推荐！数据结构算法常见面试考题

数据结构算法常见面试考题_祚儿疯的博客-CSDN博客_数据结构面试题

3.数据结构与算法面试知识点汇总(超全)

数据结构与算法面试知识点汇总（超全）_csdn_dzh的博客

数据结构面试必问

数据结构与算法必会代码实现

数组

链表

栈

队列

堆

Trie(字典树)

排序

查找

遍历

经典排序算法的空间复杂度

public class Solution {public int Fibonacci(int n) {if (n==0)return 0; else if(n==1)return 1;int sum=0; int a=0;int b=1;for(int i=2;i<=n;i++){sum=a+b; a=b; b=sum;}return sum; }}

第二章排序

2.1 O(n2) 算法

冒泡排序：

public class bubbleSort {
public static void main(String[] args) {
int[] test = { 6, 3, 5, 7, 0, 4, 1, 2 };
for (int i = 0; i < test.length - 1; i++) {for (int j = 0; j < test.length - i - 1; j++) {if (test[j] > test[j + 1]) {int temp = test[j]; test[j] = test[j + 1]; test[j + 1] = temp; } } }
for (int k = 0; k < test.length; k++) {System.out.println(test[k]); } } }

public class selectSort {
public static void main(String[] args) {
int[] test = { 6, 3, 5, 7, 0, 4, 1, 2 };
for (int i = 0; i < test.length; i++) {int min = i;for (int j = i + 1; j < test.length; j++) {if (test[min] > test[j]) { min = j; } }if (min != i) { int temp = test[i]; test[i] = test[min]; test[min] = temp; } }
for (int k = 0; k < test.length; k++) {System.out.println(test[k]); } } }
插入排序：对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。
public class insertSort {
public static void main(String[] args) {
int[] test = { 6, 3, 5, 7, 0, 4, 1, 2 };
for (int i = 0; i < test.length; i++) {for (int j = i; j > 0; j--) {if (test[j] < test[j - 1]) {int temp = test[j]; test[j] = test[j - 1]; test[j - 1] = temp; }else { break; } } }
for (int k = 0; k < test.length; k++) {System.out.println(test[k]); } } }

2.2 O(nlogN) 算法 ---- 快希以nlogn 速度 归堆

归并排序:

快速排序：

堆排序：

希尔排序：

计数排序：

经典排序算法的空间复杂度

O(1)：插入排序、选择排序、冒泡排序、堆排序、希尔排序；

O(N)：归并排序；

O(M): 计数排序、基数排序(和选择桶的数量有关)。

经典排序算法的稳定性

第三章 字符串

字符串特点：

字符串相关概念：

链表

二分搜索

ABCDEFG七人战队，要求A必须站在B的左边，但不要求一定相邻，请问共有多少种排法？如果要求A必须在B的左边，并且一定要相邻，请问一共有多少种排法？

概率

案例：8只球队，有3个强队，其余都是弱队，随机把它们分成四组比赛，每组两个队，问两强相遇的概率是多大？

三只蚂蚁从正三角形的三个顶点沿着边移动，速度是相同的，问他们碰头的概率是多少？

给定一个等概率随机产生1~5的随机数，除此之外，不能使用任何额外的随机机制，请实现等概率随机产生1~7的随机函数。

大数据

动态规划

案例:给定数组arr，arr中所有的值都为正数且不重复，每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。

暴力搜索

记忆搜索

记忆搜索方法与动态规划方法的联系

1. 记忆化搜索方法就是某种形态的动态规划方法；

2. 记忆化搜索方法不关心到达某一个递归过程的路径，只是单纯地对计算过的递归过程进行记录，避免重复的递归过程；

3. 动态规划的方法则是规定好每一个递归过程的计算顺序，依次进行计算，后面的计算过程严格依赖前面的计算过程；

4. 两者都是空间换时间的方法，也都有枚举的过程，区别就在于动态规划规定计算顺序，而记忆搜索不用规定。

什么是动态规划方法？

1. 其本质是利用申请的空间来记录每一个暴力搜索的计算结果，下次要用结果的时候直接使用，而不再进行重复的递归过程；

2. 动态规划规定每一种递归状态的计算顺序，依次进行计算。

状态继续化简后动态规划方法

暴力递归题目可以优化成动态规划方法的大体过程：

1. 实现暴力递归方法；

2. 在暴力搜索方法的函数中看看哪些参数可以代表递归过程；

3. 找到代表递归过程的参数之后，记忆化搜索的方法非常容易实现，利用hashmap将部分递归值进行存储；

4. 通过分析记忆化搜索的依赖路径，进而实现动态规划；

5. 根据记忆化搜索方法该出动态规划方法，进而看看是否能化简，如果能化简，还能实现时间复杂度更低的动态规划方法。