算法默写模板.cpp

// 设计类问题
// 1. 带过期时间LRU


// 2. 设计一个Hashmap


// 基础数据结构
// 1. 二叉树的三种非递归遍历 + 层次遍历


// 2. 单例模式


// 3. 并查集及最小生成树


// 4. 最短路（Dijikstra算法）


// 5. 拓扑排序


// 6. 先序和中序 构造二叉树


// 7. 字典树


// 8. 合并k个排序的链表、数组


// 9. 二叉树的最长路径（最大路径和）


// 10. LCA问题


// 11. 三个经典的进程同步模型
// 生产者消费者、读者写者问题、哲学家进餐问题

// 12. 二叉树中序的下一个节点


// 13.  两个排序数组中位数，TOP K



// 基础算法
// 1. 快排


// 2. 链表排序


// 3. 堆排序


// 4. 几个C语言函数实现（strlen(), strcmp(), strcpy(), memset()）


// 5. 字符串全排列