快速排序是由Tony Hoare在1960年提出的一种高效的排序算法，采用分治策略。其核心思想是：选择一个基准元素，通过一趟排序将待排记录分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序。平均时间复杂度：O(nlogn)最坏时间复杂度：O(n²)最好情况：O(nlogn)空间复杂度：O(logn)稳定性：不稳定排序。

KMP算法（Knuth-Morris-Pratt算法）是一种高效的字符串匹配算法，由D.E.Knuth、J.H.Morris和V.R.Pratt于1977年联合发表。该算法通过预处理模式串，构建next数组，在匹配失败时利用已有信息跳过不必要的比较，将时间复杂度从暴力匹配的O(m*n)优化到O(m+n)。KMP算法通过巧妙的next数组设计，实现了字符串匹配的高效性能。预处理思想：提前分析模式串特

二叉树是每个节点最多有两个子树的树结构，通常称为左子树和右子树。重要概念：孩子节点：一个节点的直接下级节点父节点：拥有孩子节点的上级节点叶子节点：没有孩子节点的节点（终端节点）分支节点：至少有一个孩子节点的节点大顶堆：每个节点的值都大于或等于其孩子节点的值小顶堆：每个节点的值都小于或等于其孩子节点的值堆排序作为一种高效的比较排序算法，以其O(nlogn)的时间复杂度和O(1)的空间复杂度在特定场景

sprintf是C语言标准库中的一个函数，定义在stdio.h头文件中。它的功能是将格式化的数据写入字符串缓冲区，而不是直接输出到标准输出设备。sprintf是C语言中一个功能强大且灵活的字符串格式化函数，但它也存在一些安全隐患，特别是缓冲区溢出风险。以下是使用sprintf总是检查缓冲区大小：确保目标缓冲区足够大，能够容纳格式化后的字符串及其终止空字符。优先使用snprintf：在可能的情况下，

inline函数是C++中用于建议编译器将函数体直接插入到调用处的一种函数修饰符。它是一种以空间换时间的优化手段。减少函数调用开销避免压栈、跳转、返回等操作代码在编译期间展开保持函数的类型安全检查有参宏是C/C++预处理器提供的文本替换机制，使用#define指令定义。#define 宏名(参数列表) 替换文本头文件函数声明参数说明。

/ 1. 函数参数保护// 2. 常量定义// 3. 成员函数不修改对象状态public:// 4. 返回对象内部状态的引用const和引用是C++中重要的特性，正确使用它们可以：提高代码的安全性和可靠性避免不必要的拷贝，提升性能使接口设计更加清晰和直观帮助编译器进行更好的优化在实际开发中，应该遵循以下原则：默认使用const，除非需要修改优先使用引用传递大对象在需要重新绑定或可选参数时使用指针合

函数重载是C++多态性的重要体现，通过深入理解名称修饰规则、调用约定和重载解析过程，可以编写出更加灵活和健壮的代码。在实际开发中，要注意避免歧义调用，合理设计函数接口，并充分考虑与模板、继承等特性的交互作用。掌握函数重载不仅有助于通过技术面试，更是提升C++编程能力的关键一步。建议通过实际项目不断练习，加深对这一重要特性的理解和运用。

在C++程序中，内存管理是核心概念之一。C++提供了new和delete运算符来管理堆内存，相比C语言的malloc/free函数，new/delete不仅能够申请和释放内存，还能自动调用构造函数和析构函数，提供更安全、更方便的内存管理方式。特性new/delete语言C语言函数C++关键字/运算符初始化不调用构造函数自动调用构造函数清理不调用析构函数自动调用析构函数类型安全需要强制类型转换自动类

/ 1. 多文件共享全局变量// 2. 使用其他编译单元的变量// 3. C++调用C语言库// 4. 声明在其他文件中定义的函数用于声明外部定义的变量和函数支持C++与C语言的混合编程实现多文件间的数据共享简化函数调用，提供默认行为必须从右向左连续提供通常在函数声明中指定实现泛型编程，代码复用支持类型安全的通用算法可以通过特化提供特定类型的优化实现解决命名冲突问题组织代码逻辑结构支持嵌套和别名，

技术核心思想空间复杂度时间复杂度主要优势典型应用传统哈希表键值映射到数组O(n)O(1)平均快速访问字典、缓存一致性哈希哈希环映射O(n)O(log n)节点增减影响小分布式系统虚拟节点多对一映射O(kn)O(k log n)负载均衡负载均衡器布隆过滤器多哈希位图O(m)O(k)空间效率高存在性检测。