基本功要练扎实

数据结构

• 一位
  • 基础：数组 Array、链表 Linked List
  • 高级：栈 Stack、队列 Queue、双端队列 Deque、集合 Set、映射 Map，etc
• 二维
  • 基础：树 Tree，图 Graph
  • 高级：二叉搜索树 Binary Search Tree（红黑树、AVL树），堆 Heap，并查集（Disjoint Set），字典树 Trie，etc
• 特殊
  • 位运算 Bitwise，布隆过滤器 BloomFilter
  • LRU Cache

脑图链接🔗

算法

• if-else，switch ⇒ branch
• for，while loop ⇒ Iteration
• 递归 Recursion（Divide & Conquer，Backtrace）
• 搜索 Search：深度优先搜索 Depth first search，广度优先搜索 Breadth first search，启发式搜索 A*，etc
• 动态规划 Dynamic Programming
• 二分查找 Binary Search
• 贪心 Greedy
• 数学 Math，几何 Geometry

🔗算法链接

Deliberate Practicing 刻意练习

刻意练习 —— 过遍数

练习缺陷、弱点地方

不舒服、不爽、枯燥