0 理论基础

算法部分

  1. 二分搜索 Binary Search
  2. 分治 Divide Conquer
  3. 宽度优先搜索 Breadth First Search
  4. 深度优先搜索 Depth First Search
  5. 回溯法 Backtracking
  6. 双指针 Two Pointers
  7. 动态规划 Dynamic Programming
  8. 扫描线 Scan-line algorithm
  9. 快排 Quick Sort

数据结构部分

栈 Stack
队列 Queue
链表 Linked List 
数组 Array 
哈希表 Hash Table
二叉树 Binary Tree  
堆 Heap
并查集 Union Find
字典树 Trie

1 题目类型

image.png

2 刷题数量

image.png

3 推荐书籍

  • 《剑指offer》:几乎包含所有常见的、经典的面试题,是应对面试的必读书籍
  • 《编程之美》:适合准备面试FLAG大厂时候用来刷题

4 其他优秀参考资料

  • algorithm-pattern :算法模板,介绍了快速刷题的基本思路,使用golang实现

参考资料: