算法面试通关#1.2如何高效的学习算法和数据结构

如何精通一个领域

• Chunk It Up （碎片化时间）
• Deliberate Practicing （刻意练习）
• Feedback （反馈）

---

《Outliers - The Story of Success》Malcolm Gladwell

切题四件套

• Clarification
• Possible Solutions
  Compare（Time/Space）
  Optimal（加强）
• Coding
• Test Cases

常见数据结构

数据结构与算法

Data Structure

• Array（数组）
• Stack/Queue（栈/队列）
• Priority Queue（heap）（堆）
• Linked List（single/double）（链表）
• Queue/priority Queue（优先队列）
• Tree/Binary Search Tree（树/二叉搜索树）
• Hash Table（哈希表）
• Disjoint Set（并查集）
• Trie（单词查找树/字母树）
• Bloom Filter（布鲁姆过滤器）
• LRU cache

Algorithm

• Greedy（贪心算法）
• in-order/pre-order/post-order traversal（前序/中序/后序 遍历）
• Recursion/Backtrace（回溯/递归）
• Traversal（遍历）
• Breadth-First/Depth-First Search（广度优先/深度优先）
• Divide And Conquer（分治法）
• Dynamic Programming（动态规划）
• Binary Search（二分查找）
• Graph（图）

极客时间视频参考链接