数据库
首页 > 数据库> > 作为Java开发程序员,面试讲不清MySQL索引底层

作为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