hihocoder和leetcode algo_practice record the algorithm process, update every day! 常考知识点算法: 排序：大部分要求能手写，并分析时间空间复杂度，以及稳定性分析快速排序，插入排序，冒泡排序，选择排序，堆排序，归并排序，基数排序。树：需要了解结构，遍历方式，前中后序遍历二叉树，红黑树，B+树，Trie树，胜者树，败者树。图：DFS，BFS，Dijkstra拓扑排序；并查集；最短路径；最小生成树。散列表：实现原理，扩容，效率。字符串：KMP，Manacher，数组、链表、二叉树、队列、栈的各种操作（性能，场景）。其他算法：二分搜索，动态规划。必刷剑指offer：建议刷2遍。leetcode：所有简单和中等题。左神算法课上的所有例题。OJ个人推荐hihoCoder：他会有一个每周周赛，都在周日，四道题。难度和代码量都还是挺大的，如果想去外企我建议多刷刷。lintcode：为什么推荐呢，因为他有个CAT模式也就是天梯上分，写一题。