栈

斐波那契数列可通过递归和动态规划实现，递归法代码简洁但时间复杂度为O(2^n)，存在大量重复计算，适用于小n；动态规划通过保存中间结果避免重复计算，时间复杂度降为O(n)，空间优化版本仅用O(1)空间，适合大n场景。 斐波那契数列是经典的数学问题，其定义为：F(0) = 0, F(1) = 1，且当…

static在C++中语义依位置而异：①局部static延长生命周期但限作用域；②静态成员变量属类共享，需类外定义；③静态成员函数无this，仅访问静态成员；④全局static限定内部链接。 static 在 C++ 中不是单一概念，它根据出现位置不同，语义完全不同：修饰局部变量、成员变量、成员函数…

栈由系统自动管理，分配释放快，适合临时变量；堆由程序员手动控制，空间大但易泄漏，适用于动态和共享对象，推荐优先使用栈并结合智能指针管理堆。 C++中的堆和栈是两种不同的内存管理方式，它们在内存分配机制、生命周期管理、访问速度以及使用场景上存在显著差异。理解这些区别对于编写高效、安全的C++程序至关重…

迭代法是最稳妥解法：用prev、curr、nextTemp三指针边遍历边调整next指向，时间O(n)、空间O(1)，核心是让当前节点指向已处理的前驱，最终prev即新头。 用三个指针迭代翻转，时间复杂度 O(n)，空间复杂度 O(1) —— 这是面试中最稳妥、最常被期待的解法。 核心思路：边遍历边…

FlatBuffers是Google开发的零拷贝序列化库，C++中通过指针直接访问二进制数据，避免内存分配与反序列化开销；需用flatc编译.fbs生成头文件，以FlatBufferBuilder构建buffer，GetRoot映射读取，字段访问为O(1)偏移操作。 FlatBuffers 是 Go…

选STL容器需聚焦三点：数据是否需有序、增删是否频繁、主要访问方式。有序且查得快用set/map（红黑树，O(log n)）；随机访问多、改动少用vector（O(1)下标，尾部操作摊还O(1)）；头尾频繁增删用deque（O(1)头尾操作）；任意位置频繁增删用list/forward_list（O…

C++代码生成主要依赖模板元编程（TMP），通过编译期类型推导、constexpr计算和模板递归展开实现零开销抽象；结合if constexpr、可变参数模板、std::index_sequence和concepts，可安全高效地按需生成特化代码。 代码生成在C++中主要靠模板元编程（TMP）实现，…

对象生命周期管理的核心是明确构造与析构的触发时机和严格顺序：构造从基类到派生类、成员按声明顺序；析构则完全逆序，确保依赖对象存活。 对象生命周期管理的核心，是搞清构造和析构的触发时机与执行顺序——它直接决定资源是否被正确初始化、及时释放，稍有差错就容易引发未定义行为、内存泄漏或访问已销毁对象。 构造…

c++kquote>LLDB是macOS下C++调试首选工具，集成于LLVM与Xcode中，编译时需加-g生成调试信息，通过lldb命令启动并用run运行程序；支持按行或函数设置断点（breakpoint set或b），可用next、step、continue控制执行流程；使用fr v或p查看…

LTO是链接阶段对整个程序进行跨翻译单元全局优化的技术，通过分析所有目标文件的中间表示，实现函数内联、死代码消除、虚调用去虚化等深度优化。 链接时优化（LTO）是编译器在链接阶段对整个程序（而非单个源文件）进行跨翻译单元的全局分析与优化的技术。它让编译器看到所有目标文件的中间表示（如LLVM IR …