C++ 算法 面试题 面试专用

根据给定文件的信息，我们可以总结出以下详细的IT知识点： ### 1. 内存分区及其特点 #### 堆区（Heap） - **定义**：动态分配内存区域，由程序员控制分配与释放。 - **用途**：存放动态分配的对象，如通过`new`或`malloc`分配的对象。 - **特点**： - 分配与释放需手动控制。 - 若程序员不释放，程序结束时可能由OS回收。 - 存储在堆上的变量值不确定。 #### 栈区（Stack） - **定义**：由编译器自动分配释放的内存区域。 - **用途**：存放函数参数、局部变量等。 - **特点**： - 编译器自动管理。 - 存储在栈上的变量值随机。 - 其操作方式类似于数据结构中的栈。 #### 全局/静态存储区（Global/Static Storage） - **定义**：用于存储全局变量、静态变量。 - **用途**： - 初始化的全局变量与静态变量。 - 未初始化的全局变量与静态变量。 - **特点**： - 程序结束后由系统释放。 - 全局变量、静态变量初始化为缺省值。 #### 常量存储区（Constant Storage） - **定义**：专门用于存储常量字符串。 - **用途**：存放不可更改的数据。 - **特点**：程序结束后由系统释放。 #### 程序代码区（Code Section） - **定义**：存放函数体的二进制代码。 - **用途**：存储程序执行的指令集。 - **特点**：固定不变。 ### 2. 堆与栈的区别 - **堆**： - 动态分配内存，由程序员控制。 - 用于存储`new`出来的对象。 - 生存周期由程序控制。 - **栈**： - 由编译器自动分配与释放。 - 存储局部变量和函数参数。 - 生存周期限于函数执行期间。 ### 3. 堆与自由存储区的区别 - **堆**：操作系统维护的特殊内存区域，提供动态分配功能。 - **自由存储区**：C++中通过`new`和`delete`操作符动态分配和释放对象的概念。 - **区别**： - 自由存储区是C++特有的抽象概念。 - 堆是操作系统层面的概念。 - 默认情况下，C++编译器使用堆来实现自由存储区。 ### 4. 程序编译的过程 - **预处理**：处理宏定义和头文件包含等。 - **编译**：将源代码转换为汇编代码。 - **汇编**：将汇编代码转换为机器语言。 - **链接**：将多个目标文件链接成可执行文件。 ### 5. 计算机内部存储负数和浮点数的方式 - **负数**：通过符号位和补码表示。 - **浮点数**：遵循IEEE标准。 - **单精度浮点数(float)**：32位，包括1位符号位、8位指数位、23位尾数位。 - **双精度浮点数(double)**：64位，包括1位符号位、11位指数位、52位尾数位。 ### 6. 左值与右值的区别 - **左值**：可以取地址的、有名字的、非临时值。 - **右值**：不能取地址的、没有名字的、临时值。 ### 7. 内存泄漏及应对方法 - **定义**：分配但未释放的内存。 - **应对方法**： - 明确指针长度。 - 明确`malloc`和`free`的位置。 - 注意指针赋值时是否需要释放。 - 避免动态分配内存的指针再次赋值。 - 使用智能指针。 ### 8. C/C++引用与指针的区别 - **指针**：实体，需要分配内存空间。 - **引用**：变量的别名，不需要分配内存空间。 - **特点对比**： - 引用在定义时必须初始化且不可改变指向。 - 指针在定义时不一定要初始化且指向可变。 - 引用不能为NULL。 - 指针支持多级指针，引用只支持一级。 - `sizeof`引用返回的是所引用类型的大小。 以上知识点总结了C++中关于内存管理、数据类型存储、编译过程等方面的核心概念，有助于深入理解C++编程的基础与实践技巧。