-
Leetcode算法面试刷题方法及技巧（附算法真题总结）
算法，是中大厂面试必考的重要知识点之一。 想要通过面试进中大厂、拿高薪，就绕不开算法刷题。 针对面试刷算法题： 需要将所有算法题都刷一遍吗？ 需要刷多少道算法题？ 刷哪些范围的算法题呢？ 本文总结了互联网算法面试刷题的方法、技巧和经验，供大家参考。 附送资料，点击蓝字直接获得：Leetcode 算法刷题资料大全，看完秒杀90%的算法面试题 算法刷题的3个阶段 算法刷题要从易到难，循序渐进。 1 …... -
算法面试题200+（大厂90%必考，附PDF）
算法面试题的重要性不言而喻，90%以上的中大厂面试，都绕不开算法面试题。 字节跳动的面试中，就有一大半是算法面试题。 虽然都知道算法很重要，但很多同学却不会正确刷题，例如： 从哪里开始刷题？ 怎样才能更高效刷题？ 需要将所有算法题都刷一遍吗？ 有没有高频必考题，如何精准突击面试？ 刷多少道算法题，才能面试通关？ 事实上，算法刷题需要精准突击，主要刷高频算法面试题就行了。 宝妹儿今天分享的《Leet…... -
数据结构与算法面试路线最全整理（附面试题精选及答案）
数据结构与算法面试路线最全整理，附数据结构与算法高频必考面试题及答案。 搞定数据结构与算法面试题，看这一篇就够了，不用四处找资料，节约大量时间。 1 数据结构与算法面试题及答案 数据结构 什么是数据结构 数据结构有什么用 数据结构按逻辑结构分为几大类 数据结构按物理结构分为几大类 常用的数据结构有哪些 JDK中都用到了哪些数据结构 数据结构和算法有什么关系 数据结构（线性结构）：数组、矩阵、…... -
数据结构与算法学习进阶路线及资料（附大厂面试题合集）
如果你想成为技术专家、架构师，就一定要学好数据结构和算法。 数据结构和算法的基础不好，想要写出高质量、高性能、可扩展性强的程序，又或者想要设计及开发一个具备高可用、分布式、数据持久化系统，相信大部分人都是做不到的。 想要深入学习掌握数据结构与算法 ，就要先知道数据结构与算法的知识体系。 我最新总结的这份数据结构与算法学习进阶路线及资料，包含了数据结构与算法的所有核心知识点，可以用来参考学习、构建知…... -
什么是平衡二叉树
参考答案 平衡二叉树的概念： 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法）。 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构。 平衡二叉树采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度。 平衡二叉树的数据结构组装过程的规则： 非叶子节点只能允许最多两个子节点存在。…... -
什么是二叉查找树
参考答案 二叉查找树的概念： 二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree）、二叉搜索树。 二叉查找树是数据结构中的一类，是一种特殊的二叉树，它改善了二叉树节点查找的效率。 在一般情况下，二叉查找树查询效率比链表结构要高。 二叉查找树的性质： 若左子树不空，则左子树上所有节点的值均小于它的根节点的值。 若右子树不空，则右子树上所有节点的值均大…... -
满二叉树和完全二叉树的区别
参考答案 满二叉树和完全二叉树的区别： 1. 完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。 2. 对于满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。而完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉…... -
什么是完全二叉树
参考答案 二叉树的概念： 对一棵具有n个结点的二叉树按层序排号，如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同，就是完全二叉树。 满二叉树必须是完全二叉树，反过来不一定成立。 其中关键点是按层序编号，然后对应查找。 上图的【树1】，按层次编号5结点没有左子树，有右子树，10结点缺失。【树2】由于3结点没有字数，是6、7位置空挡了，【树3】中结点5没有子树。 上图是一个完全…... -
什么是满二叉树
参考答案 满二叉树的概念： 所有的分支结点都存在左子树和右子树，并且所有的叶子结点都在同一层上，这样就是满二叉树。就是完美圆满的意思，关键在于树的平衡。 满二叉树的特点： 叶子只能出现在最下一层。 非叶子结点度一定是2. 在同样深度的二叉树中，满二叉树的结点个数最多，叶子树最多 以上，是Java面试题【什么是满二叉树】的参考答案。 输出，是最好的学习方法。 欢迎在评论区…... -
什么是二叉树
参考答案 二叉树的概念： 二叉树（Binary tree）是树形结构的一个重要类型。 许多实际问题抽象出来的数据结构，往往是二叉树形式，即使是一般的树，也能简单地转换为二叉树。 二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。 二叉树特点是每个结点最多只能有两棵子树，且有左右之分。 以上，是Java面试题【什么是二叉树】的参考答案。 输出，是最好的学习方法。 欢迎在评论区留下你的问题、…... -
红黑树和AVL树的区别
参考答案 AVL树和红黑树都是平衡二叉树，两者的主要区别： 一、AVL树 1. 概念 一般用平衡因子判断是否平衡并通过旋转来实现平衡，左右子树树高不超过1，和红黑树相比，AVL树是高度平衡的二叉树，平衡条件必须满足（所有节点的左右子树高度差不超过1）。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保持平衡，而的由于旋转比较耗时，由此我们可以知道AVL树适合用于插入与删除次数…... -
什么是红黑树
参考答案 红黑树的概念： 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树典型的用途是实现关联数组。 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树…... -
什么是树
参考答案 树的概念： 树就是一个主干延伸出多个分支。 一般用结构体来实现，结构体中包含两个或两个以上本类型的指针变量。 如果有必要，还可以区分左右子节点或者在节点结构中增加指回父节点的指针。 一个树节点结构的案例： typedef struct _ttreep{ DWORD data;// 节点数据 lpttreep leftp,rightp,fatherp;// 左右子节点、父节点 }ttree…... -
线性表和链表有什么关系
参考答案 线性表和链表的关系： 1. 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。 线性表中数据元素之间抄的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表的逻辑结构简单，便于实现和操作。 线性表是广泛采用的一种数据结构。 2. 链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 …... -
线性表有哪几种存储结构
参考答案 线性表有两种不同的存储结构：顺序存储结构、链式存储结构。 1. 顺序存储方法 顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。 2. 链接存储方法 链式存储结构通常借助于程序设计语言中的指针类型来实现。 它…... -
线性表分为哪两大类
参考答案 线性表在数据结构逻辑层次上细分，可分为： 一般线性表； 受限线性表。 以上，是Java面试题【线性表分为哪两大类】的参考答案。 输出，是最好的学习方法。 欢迎在评论区留下你的问题、笔记或知识点补充~ ---end---... -
什么是线性表
参考答案 线性表的概念： 线性表（linear list）是最基本、最简单、最常用的一种数据结构。 一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，但这只适用大部分线性表，而不是全部。 在稍复杂的线性表中，一个数据元素可由多个数据项（item）组成，此种情况下常把数据元素称为记录 （rec…... -
数组是线性表吗
参考答案 数组和线性表不一样。 数组和线性表的区别，主要在动态分配上。 现代语言支持动态数组，可以在运行期决定数组大小，但早期语言并不支持，因此数组必须在编译器确定大小。 而线性链表可以动态决定大小，随时删减添加，并且能够知道元素个数。 数组除非用动态定义否则你要自己知道元素个数。比如c89就不支持动态数组，但c99支持。iso c++也不支持，但c+0x支持。 以上，是Java面试…... -
数组的优点、缺点是什么
参考答案 数组的优点： 随机访问性强，查找速度快，时间复杂度为O(1)。 数组的缺点： 头插和头删的效率低，时间复杂度为O(N) 。 空间利用率不高。 内存空间要求高，必须有足够的连续的内存空间。 数组空间的大小固定，不能动态拓展。 以上，是Java面试题【数组的优点、缺点是什么】的参考答案。 输出，是最好的学习方法。 欢迎在评论区留下你的问题、笔记或知识点补充~ ---end---... -
什么是数组
参考答案 数组的概念： 数组是一个由若干同类型变量组成的集合，引用这些变量时可用同一名字。 数组均由连续的存储单元组成，最低地址对应于数组的第一个元素，最高地址对应于最后一个元素。 数组可以是一维的，也可以是多维的。 以上，是Java面试题【什么是数组】的参考答案。 输出，是最好的学习方法。 欢迎在评论区留下你的问题、笔记或知识点补充~ ---end---... -
什么是冒泡排序
参考答案 冒泡排序（BubbleSort）的基本概念： 1. 冒泡排序，英文全称BubbleSort。 2. 冒泡排序的实现原理： 依次比较相邻的两个数，将小数放在前面，大数放在后面。 第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。 第二趟：仍从…... -
希尔排序(Shell Sort)是什么
参考答案 希尔排序的概念 1. 希尔排序，英文全称Shell Sort。 2. 希尔排序是插入排序的一种，是针对直接插入排序算法的改进，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 3. 希尔排序基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组； 所有距离为d1的倍数的记录放在同一个组中，先在各组内进行直接插入排序； 然后，取第二…... -
选择排序是什么
参考答案 选择排序的概念： 选择排序，英文全称Selection sort。 选择排序是一种简单直观的排序算法。 选择排序的工作原理： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。 以上，是Java面试题【选择…... -
什么是顺序表
参考答案 顺序表的概念： 线性表采用顺序存储的方式存储，就称之为顺序表。 顺序表是在计算机内存中以数组的形式保存的线性表。 顺序表是指用一组地址连续的存储单元依次存储数据元素的线性结构。 顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 以上，是Java面试题【什么是顺序表】的参考答案。 输出，是最好的学习方法。 欢迎在评论区留下你的问题、笔记或知识点补充~ --…...
