2401_83634908的博客

C++基础的常见问题

STL六大组件之间的关系、原理

STL中常见容器的相关常见问题

七大排序的实现和原理，快排的四种排序-霍尔、挖坑、双指针、非递归，两种优化：三数取中法选key，小区间使用插入

哈希-位图-布隆过滤器-海量数据面试题

目录1. AVL树1.1 性质1.2 具体实现细节大概如何实现的逻辑：怎样平衡：1.3 性能2. 红黑树2.1 性质2.2 具体实现细节怎样平衡：2.3 性能3. AVL 与 RBT 的区别AVL树也叫“高度平衡二叉搜索树”：2. AVL树-优快云博客AVL树是一种自平衡二叉搜索树，通过维护每个节点的平衡因子（左右子树高度差不超过1）来确保树的平衡。其核心实现包括每个节点包含键值、左右子节点指针和高度信息。平衡因子 = 左子树高度 - 右子树高度，必须为 -1、0 或 1。按二叉搜索树规则插入节点。更新节

a[0]为堆顶，也是最大值，将他和最后一个元素交换，此时堆顶就是最小的，然后把这个最小的元素向下调整，直到满足还是大根堆。要注意使用向下调整建堆的前提是：左右子树是大或小堆，所以传的parent是叶子结点的父结点，size-1是最后一个叶子结点，-1 / 2 找到它的父节点。向上调整的时间复杂度是O(NlogN)，向下调整的时间复杂度是O(N)，向上向下只是建堆的方式，至于是建大堆还是小堆，要看建堆中的大于号小于号。最佳的方式就是用堆来解决。，想要更小的元素，就得把大的放到堆顶，比堆顶小的一来就出掉堆顶。

顺序表与链表与高频考题

数据存储-大小端

三种表示方法均有符号位和数值位两部分，符号位都是用0表示正，1表示负，而数值位这三种表示方法各不相同。上面是紫色的&b的值，绿色的是&a的值，可以看出a，b分别存的是补码。上面的例子就是小端，-2的补码：ff ff ff fe，fe是。可能导致数据丢失，通常发生在将较大的类型赋值给较小的类型时。如果系统是小端序，最低有效字节存储在内存的低地址处，因此。是为了避免数据丢失，自动将较小的类型转换为较大的类型。计算机中的整数有三种表示方法，原码，反码，补码。是无符号字符类型，占用 8 位，取值范围是。

联合是一种特殊的自定义类型，这种类型定义的变量也包含一系列的成员，特征是这些成员共用一块空间（所以联合也叫共用体）union Unchar c;int i;4我们发现c和i共用了空间，大小为4。

如果目标内存区域的起始地址小于或等于源内存区域的起始地址，说明没有重叠，或者重叠部分不会影响复制。如果还和上面一样进行复制，c变成a，d变成b，e就变成a了，我们想要得复制结果是e是c，因为重叠影响了复制，导致内容被覆盖了。首先要有一个返回变量 ret，保存目标内存区域的起始地址，因为后面会对 dst++，防止这个位置丢失。），因为比较的是指针的地址值，而不是指针所指向的数据。先把c赋给e，dst 和 src 各自减一，b赋给d，a赋给c，同样是进行count步。

指向整个数组的指针，而非单个元素。