作为Java开发程序员,面试讲不清MySQL索引底层
作者:互联网
# 20个二叉树面试高频
* 0\. 几个概念
* 1\. 求二叉树中的节点个数
* 2\. 求二叉树的最大层数(最大深度)
* 3\. 先序遍历/前序遍历
* 4\. 中序遍历
* 5\. 后序遍历
* 6\. 分层遍历
* 7\. 求二叉树第K层的节点个数
* 8\. 求二叉树第K层的叶子节点个数
* 9\. 判断两棵二叉树是否结构相同
* 10\. 判断二叉树是不是平衡二叉树
* 11\. 求二叉树的镜像
* 12\. 求二叉树中两个节点的最低公共祖先节点
* 13\. 求二叉树的直径
* 14\. 由前序遍历序列和中序遍历序列重建二叉树
* 15\. 判断二叉树是不是完全二叉树
* 16\. 树的子结构
* 17\. 二叉树中和为某一值的路径
* 18\. 二叉树的下一个结点
* 19\. 序列化二叉树
* 20\. 二叉搜索树的第k个结点
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444486290704.jpg)
?21二叉树
**算法刷题LeetCode中文版:二叉树**
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444486320638.jpg)
算法刷题LeetCode中文版:二叉树
# 17个链表面试高频
* 1\. 在 O(1) 时间删除链表节点
* 2\. 翻转单链表
* 3\. 翻转部分单链表
* 4\. 旋转单链表
* 5\. 删除单链表倒数第 n 个节点
* 6\. 求单链表的中间节点
* 7\. 链表划分
* 8\. 链表求和
* 9\. 单链表排序
* 10\. 合并两个排序的链表
* 11\. 复杂链表的复制
* 12\. 删除链表中重复的结点
* 13\. 判断单链表是否存在环
* 14\. 单链表是否有环扩展:找到环的入口点
* 15\. 判断两个无环单链表是否相交
* 16\. 两个链表相交扩展:求两个无环单链表的第一个相交点
* 17\. 两个链表相交扩展:判断两个有环单链表是否相交
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444486405219.jpg)
?17链表
**算法刷题LeetCode中文版:链表**
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444486816302.jpg)
算法刷题LeetCode中文版:链表
# 7个堆栈和队列面试高频
* 1.基础概念
* 2.栈的 java 实现
* 3.队列的 java 实现
* 4.用两个栈实现队列
* 5.用队列实现栈
* 6.包含min函数的栈
* 7.栈的压入、弹出序列
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444486633409.jpg)
7堆栈和队列
**算法刷题LeetCode中文版:栈和队列**
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444487436732.jpg)
算法刷题LeetCode中文版:栈和队列?
# 13个字符串面试高频
* 1\. KMP 算法
* 2\. 替换空格
* 3\. 最长公共前缀
* 4\. 最长回文串
* 5\. 字符串的排列
* 6\. 打印字符串的全排列
* 7\. 第一个只出现一次的字符
* 8\. 翻转单词顺序列
* 9\. 旋转字符串
* 10\. 把字符串转换成整数
* 11\. 正则表达式匹配
* 12\. 表示数值的字符串
* 13\. 字符流中第一个不重复的字符
**13个字符串面试高频答案解析**
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444487336479.jpg)
13字符串
**算法刷题LeetCode中文版:字符串**
![image](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444487657516.jpg)
## 总结
互联网大厂比较喜欢的人才特点:对技术有热情,强硬的技术基础实力;主动,善于团队协作,善于总结思考。无论是哪家公司,都很重视高并发高可用技术,重视基础,所以千万别小看任何知识。面试是一个双向选择的过程,不要抱着畏惧的心态去面试,不利于自己的发挥。同时看中的应该不止薪资,还要看你是不是真的喜欢这家公司,是不是能真的得到锻炼。其实我写了这么多,只是我自己的总结,并不一定适用于所有人,相信经过一些面试,大家都会有这些感触。
**另外想要面试题及答案的小伙伴请[点击这里自行领取](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB),本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **
**下面有部分截图希望能对大家有所帮助。**
![在这里插入图片描述](http://www.icode9.com/i/li/?n=2&i=images/20210705/1625444487389889.jpg)
标签:单链,Java,MySQL,链表,20210705,二叉树,https,讲不清,com 来源: https://blog.51cto.com/u_15292605/2975115