c/c++经典面试题汇

在C/C++编程领域，面试中经常出现一些经典问题，这些题目旨在考察应聘者对于语言基础、算法理解以及编程实践的掌握程度。以下是对这些题目和相关知识点的详细解析： ### 题目1：兔子繁殖问题 这是一个经典的斐波那契数列问题，也称为“兔子序列”。兔子从第三个月开始每月生一对新兔子，每个新生成的兔子也会在第三个月开始繁殖。可以用递归或动态规划的方法解决。斐波那契数列的第n项可以通过前两项相加得到，即`F(n) = F(n-1) + F(n-2)`，初始条件为`F(0) = 1`，`F(1) = 1`。 ### 题目2：判断素数 素数是大于1且只有1和自身两个正因数的自然数。可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来找出101到200之间的所有素数。首先创建一个布尔数组，标记所有数为真，然后从2开始，将所有倍数标记为假，直至遍历到数组的平方根。 ### 题目3：水仙花数 水仙花数是指一个三位数，其各位数字的立方和等于该数本身。可以遍历100到999之间的所有数，计算每位数字的立方和，如果等于原数则为水仙花数。 ### 关键字详解 #### 1. `continue` 和 `break` - `continue` 用于跳过当前循环体剩余的部分，直接进入下一次循环。 - `break` 用于立即终止当前循环，不论是哪种类型的循环（for, while, do-while）。 #### 2. `register` `register` 是一个关键字，用于请求编译器将变量存储在寄存器中，以提高访问速度。然而，编译器并不保证一定能满足这个请求，因为它取决于可用寄存器的数量和程序的具体情况。 #### 3. `static` - 存储域：在函数内部，静态变量只在首次调用时初始化，之后的调用会保留之前的值。 - 作用域：在函数外部，静态变量作为局部全局变量，只能在声明它的源文件内访问。 - 函数内：静态函数只能在声明它的文件内被调用，限制了函数的可见性，提供了封装。 #### 4. `volatile` `volatile` 关键字用于声明一个变量可能会被外部不可控的因素（如硬件中断、多线程等）修改。这告诉编译器不要对这类变量做优化，每次访问时都从内存中读取最新值。常见的应用场景包括： - 并行设备的硬件寄存器 - 多线程环境中的共享变量 - 中断服务子程序中非自动变量 ### const 和 volatile 结合 - 一个变量可以同时是 `const` 和 `volatile`，例如只读的硬件寄存器，它的值不能被程序修改，但可能因为硬件操作而改变。 - 指针可以是 `volatile` 的，表示指针本身是可变的，指向的内存地址可能发生变化。 ### `volatile` 相关面试题 1. 一个参数可以同时是 `const` 和 `volatile`，因为这样的变量既不应被程序修改，也可能因为外部因素改变。 2. 指针可以是 `volatile`，比如在多线程环境中，一个指向缓冲区的指针可能被其他线程修改。 3. 函数 `int square(volatile int *ptr)` 的错误在于，`*ptr * *ptr` 计算可能会被编译器优化，因为 volatile 意味着每次访问都需要从内存读取，所以正确的做法是先将 `*ptr` 赋值给一个临时变量，再进行平方运算。 以上就是关于C/C++经典面试题的解析，涵盖了基础语法、算法和编程实践的关键知识点。理解和熟练掌握这些内容对于C/C++开发者来说至关重要。