这篇博客主要涵盖了面试中常见的算法和数据结构知识点，包括算法的特征、复杂性分析、递归、分治、动态规划、贪心、回溯、分支限界等。在数据结构部分，讲解了栈的应用、字符串匹配、二叉树遍历、堆、哈希、二叉搜索树、平衡树、红黑树、图的存储、链表排序以及各种排序算法的比较。
算法、数据结构
一：算法
1. 算法的几个特征是什么。
2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。
3. 递归算法的定义、递归算法的两要素。
4. 分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。
5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘录方法是什么？
6. 经典的动态规划问题(矩阵连乘问题、最长公共子序列问题、0-1背包问题)。
7. 贪心算法的思想，贪心算法的两个要素。
8. 经典的贪心问题(活动安排问题、背包问题、装载问题、哈夫曼编码、单源最短路径、最小生成树问题)。
9. 回溯法的思想，回溯法中有哪两种典型的模型。
10. 经典的回溯算法(n后问题、0-1背包问题、旅行售货商问题)。
11. 分支限界法思想，有哪两种分支限界法。
12. 经典的分支限界算法(0-1背包问题、旅行售货商问题)。
二：数据结构
1. 数据结构的定义。
2. 栈的两个应用
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
