华为C/C++笔试常见问题解析

"华为C/C++笔试题目集锦" 这篇资源主要涵盖了华为公司在C/C++笔试中可能会出现的一系列问题，涉及的知识点广泛且深入，包括了语言特性、编程概念、数据结构、算法效率以及软件工程的基础原则。下面将详细阐述这些知识点： 1. **关键字static**：static关键字在C/C++中有三种主要用途。首先，它可以在函数内部创建静态局部变量，使得该变量的值在函数多次调用之间保持不变。其次，它可以在全局作用域内声明一个静态变量，使其只对当前源文件可见，提供了一种模块内的私有变量。最后，static还可以修饰函数，使其成为内部链接，只能在声明它的源文件中被调用。 2. **引用与指针的区别**：引用是一种特殊的指针，它在声明时必须初始化，并且一旦初始化后就不能改变引用的对象。而指针可以改变所指的对象，也可以为空。引用提供了目标变量的别名，使代码更易读，而指针则需要解引用操作。 3. **头文件保护宏（ifndef/define/endif）**：这是防止头文件被多重包含的机制，确保编译器不会两次处理同一个头文件，从而避免命名冲突等问题。 4. **#include预处理器指令**：尖括号`#include <file.h>`用于引入标准库中的头文件，双引号`#include "file.h"`用于引入用户自定义或相对路径的头文件。 5. **实时系统的基本特性**：实时系统强调在规定时间内完成任务，具有严格的实时性和可靠性要求，对于时间约束极为敏感。 6. **全局变量与局部变量的存储位置**：全局变量存储在程序的静态存储区，生命周期贯穿整个程序运行期间；局部变量则存储在栈区，随着函数调用结束而自动释放。 7. **平衡二叉树**：平衡二叉树是一种特殊的二叉树，它的左子树和右子树都是平衡二叉树，且两者的高度差不超过1，这有利于提升搜索、插入和删除等操作的效率。 8. **堆栈溢出**：通常由未释放的资源或过深的递归调用引起，可能导致数据破坏或程序崩溃。 9. **冒泡排序的时间复杂度**：冒泡排序的时间复杂度为O(n^2)，效率较低，适合小规模数据的排序。 10. **虚函数与构造函数**：构造函数不能声明为虚函数，因为虚函数是在对象实例化后发挥作用，而构造函数在对象创建时执行。 11. **队列与栈的区别**：队列遵循先进先出（FIFO）原则，而栈遵循后进先出（LIFO）原则，这两者是两种基本的数据结构，常用于实现各种算法和数据处理。 12. **switch语句的限制**：switch语句的参数必须是整型、字符型或者枚举类型，不能是浮点型。 13. **局部变量与全局变量重名**：在函数内部声明的局部变量可以与全局变量同名，此时局部变量会遮蔽全局变量，若要访问全局变量，需使用作用域解析运算符`::`。 这些知识点是C/C++编程基础的重要组成部分，对于理解和解决实际编程问题至关重要。理解并掌握这些概念有助于提升编程能力和解决问题的能力，特别是在面对像华为这样的公司笔试时。