数据结构与算法

1.数组、链表（单向、双向、双端）、栈和队列、二叉树、红黑树、哈希表、堆（最大和最小）、图

2.个人经验：栈和队列、哈希表、链表、二叉树的题较多，图的较少

3.查找：二分查找及其变形

4.二叉树：前序、中序、后序遍历，按规定方式打印，两个节点之间操作（最近公共祖先、距离）等问题。

5.最大堆和最小堆：大数量级数据找最大几个等问题、堆如何调整等问题。

6.图：深度优先、广度优先、单源最小路径Dijkstra，任意两点间最短路径Floyd-Warshall，最小生成树Prime和Kruskal

7.红黑树：特点及如何调整（基本上没人让你手撸红黑树）

8.栈和队列：经常作为算法题要用到的数据结构

8.八大排序：3个简单的：冒泡、选择、插入及其优化，5个高级的：快速排序、归并排序、堆排序、希尔排序、桶排序（快排、归并、堆很重要，经常手撸）

9.时间复杂度及空间复杂度分析

10.动态规划dp：这个比较难，背包问题之内的

推荐：数据结构C语言版（严蔚敏）、Java数据结构和算法（Robert Lafore）、剑指offer及leetcode刷题、大神可以看一下算法导论