面试路之算法总结(1)
2016-04-15 22:51
295 查看
面试路之算法总结
字符串库函数的编写，例如atoi等；
字符串的查找、翻转和匹配
数组：
查找，如二分查找、杨氏矩阵查找
链表：
翻转、遍历、查找、删除和合并
Hash表:
构建、查找
树：
遍历（前序、中序和后序）
高级树的查找（红黑树、B树、R树）
图：
DFS、BFS
最短路径算法
分治递归回溯
贪心、动态规划
海量数据处理
数据结构
字符串、数组、链表、堆、hash表、树（Trie树、后缀树、红黑树、B树、R树）、图基于各种数据结构的查找、排序、遍历
字符串：字符串库函数的编写，例如atoi等；
字符串的查找、翻转和匹配
数组：
查找，如二分查找、杨氏矩阵查找
链表：
翻转、遍历、查找、删除和合并
Hash表:
构建、查找
树：
遍历（前序、中序和后序）
高级树的查找（红黑树、B树、R树）
图：
DFS、BFS
最短路径算法
算法
排列、组合和概率分治递归回溯
贪心、动态规划
海量数据处理
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 剑指offer 面试题5：从尾到头打印链表 题解
- 面试路之书单(0)
- 面试题：栈排序
- 面试题：递归反转一个栈
- 面试题：栈的push和pop序列是否一致
- 面试题：判断链表是否有环
- JAVA程序员养成计划之JVM学习笔记(2)-垃圾收集管理
- 面试题：两个链表相交
- 剑指offer 面试题9：斐波那契数列及其变形(跳台阶、矩形覆盖) 题解
- 面试题：两个链表相交的交点
- 面试题：单链表排序
- 面试题：单链表最大或者最小的数
- 面试题：删除链表中重复的元素
- 剑指offer 面试题19：二叉树的镜像(leetcode226. Invert Binary Tree) 题解
- 判断出栈顺序的合法性（面试题）
- 面试题：两个栈实现队列
- 面试题：什么叫B*树
- 面试题：什么叫B+树
- 面试题：什么叫2B树
- 面试题：什么叫B-树