面试路之算法总结(1)

面试路之算法总结

数据结构

字符串、数组、链表、堆、hash表、树（Trie树、后缀树、红黑树、B树、R树）、图

基于各种数据结构的查找、排序、遍历

字符串：

字符串库函数的编写，例如atoi等；

字符串的查找、翻转和匹配

数组：

查找，如二分查找、杨氏矩阵查找

链表：

翻转、遍历、查找、删除和合并

Hash表:

构建、查找

树：

遍历（前序、中序和后序）

高级树的查找（红黑树、B树、R树）

图：

DFS、BFS

最短路径算法

算法

排列、组合和概率

分治递归回溯

贪心、动态规划

海量数据处理