1. 算法

刷经典题目 200 - 300 道，题型分类，套路就是简单，多看、多写

• 数据结构：数组、树、图、哈希
• 算法
  • 排序、搜索
  • 迭代、DP
  • DFS、BFS、Union Find
  • Big O、time vs space

1.1 排序算法

• O(n^2)：冒泡、选择、插入、希尔，必须掌握
• O(nlogn)：归并、堆、快速，必须掌握
• O(n+k)：计数、基数、桶

1.2 十大经典查找算法

• O(log2n)：
  • 二分查找
  • 斐波那契查找
  • 二叉查找树
  • 红黑树
  • B 树/B+树、B-树/B*
• O(log2n-log3n)：2-3 树
• O(n)：顺序查找
• O(log2(log2n))：插值查找
• O(1)：哈希查找

面试刷题，时间紧张可先刷：程序员面试金典（第 6 版），再配合 剑指 Offer（第 2 版）

资料

• 算法可视化网站
• 算法运行过程
• problem-solving-with-algorithms-and-data-structure-using-python 中文版
• problem-solving-with-algorithms-and-data-structure-using-python 中文版 课后练习题
• 科学刷题

参考

• 你们初刷leetcode时会怀疑自己的智商吗？