【百度、阿里、腾讯、京东、美團、今日头条】等公司都会必考关于算法的面试题目今天总结算法和题目如下：

6）如何分析递归过程的时间复雜度

4）认识排序算法的稳定性

9）数组排序后的最大差值问题

10）排序算法在工程中的应用

2）二叉树的递归与非递归遍历

8）二叉树节点的前驱節点与后继节点

9）二叉树的序列化和反序列化

4）并查集结构与应用（岛问题）

2）图的深度优先遍历与宽度优先遍历

2）堆结构的扩展与应用

3）介绍贪心算法及其相关题目

4）在面试中如何快速的尝试出贪心策略

3）如何把暴力递归套路的变成动态规划

第一：KMP算法和Manacher算法1）KMP算法及其擴展面试题目

2）Manacher算法及其扩展面试题目

第二：窗口内最大值的更新结构和单调栈结构1）窗口内最大值的更新结构

3）AVL树和红黑树结构

• 均值聚類，可选的参数如果确定聚类个数
• 聚类和分类的异同，举例说明
特征选择算法的理解集成提升的理解
1. 二叉树前序递归遍历算法（手写代碼）
2. 二叉树的文件存储也就是序列化。
3. 二叉树遍历描述下层序遍历。
4. 二维数组每行递增，每列递增任意交换其中的两数，发现并恢复
5. 二维数组，每行递增每列递增，实现查找
6. 二维数组，每行递增每列递增，求第k大的数
7. 什么样的数据结构可以满足多次插入刪除，取最小数给出时间复杂度。
8. 介绍二叉树前序遍历非递归遍历算法（手写代码）
9. 从一组数中找出和为sum的三个数（leetcode）
10. 写 find 函数在目标串中匹配模式串（要考虑中文字符的情况）
11. 写一个二叉树的非递归的后续遍历
12. 写一个简单的正则匹配表达式(将文本中的。更多相关资讯請到SEO研究协会网学习互联网营销技术请到巨推学院。