程序员面试宝典

### 知识点总结 #### 1. Static 关键字的用途 - **限制变量的作用域**：在C/C++中，`static`关键字可以用来限制变量的作用域仅限于其定义的文件或块内，这有助于避免不同部分的代码间出现命名冲突。 - **设置变量的存储域**：`static`变量默认存储在全局内存空间中（即静态存储区），即使它们是在函数内部声明的。这意味着即使函数执行完毕，`static`变量的值也会被保留。 #### 2. 引用与指针的区别 - **初始化要求**：引用必须在定义时进行初始化，并且一旦初始化后就无法更改其所引用的对象；而指针则可以在任何时候进行初始化，并且可以随时更改其所指向的对象。 - **空值表示**：引用不能指向空值，必须始终绑定到某个对象上；而指针可以指向空值（`NULL`），表示不指向任何对象。 - **修改能力**：一旦引用被初始化后，就不能再改变引用的对象；而指针可以随时改变其指向的对象。 #### 3. 实时系统的特性 - **实时性**：实时系统必须在规定的时间内响应事件或完成任务。 - **可靠性**：除了满足时间要求外，还需要确保结果的准确性。 #### 4. 全局变量与局部变量的区别 - **存储位置**：全局变量通常存储在静态内存区域，而局部变量存储在栈上。 - **生命周期**：全局变量在整个程序运行期间都存在，局部变量只在其定义的作用域内存在。 #### 5. 平衡二叉树定义 - 平衡二叉树是一种特殊的二叉搜索树，其中任意节点的左子树和右子树的高度差不超过1。 - 这种树能够保证查找、插入和删除操作的时间复杂度保持在O(log n)级别。 #### 6. 堆栈溢出的原因 - 常见原因包括无限递归调用、数组越界写入等，这些情况会导致栈空间耗尽。 - 不合理地使用动态内存分配，如忘记释放不再使用的内存，也可能导致堆空间耗尽。 #### 7. 不能声明为虚函数的函数类型 - 在C++中，构造函数不能声明为虚函数，这是因为构造函数在对象创建时调用，如果允许其成为虚函数，将会引发不确定的行为。 #### 8. 冒泡排序的时间复杂度 - 冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，依次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。时间复杂度为O(n^2)，其中n是数列的长度。 #### 9. 比较浮点数与“零值”的if语句 - 正确的比较方式应当考虑到浮点数的精度问题，通常使用一个小的阈值来代替绝对的零值。例如： ```c if (fabs(x) < 0.000001) { // x接近于零 } ``` #### 10. Internet采用的网络协议及其层次结构 - Internet主要采用TCP/IP协议簇，该协议簇包括四个主要层次： - **应用层**：处理高层协议，如HTTP、FTP等。 - **传输层**：负责端到端的数据可靠传输，包括TCP和UDP。 - **网络层**：提供逻辑寻址服务，主要协议是IP。 - **数据链路层**：处理设备之间的数据传输，包括以太网协议等。 - **物理层**：定义了电气、机械、过程及功能的规格，以便实现比特流的透明传输。 #### 11. IP地址的组成部分 - IP地址由两部分组成：网络号和主机号。网络号用于标识所属的网络，主机号用于标识该网络中的特定主机。 - 子网掩码用于区分IP地址中的网络部分和主机部分。 #### 12. 实现循环数数的C程序 - 提供了一个示例程序，该程序通过建立一个循环链表来实现从1到N的循环数数，并按照指定的M值输出相应的数字。 #### 13. switch语句的参数类型 - `switch`语句的参数不能为实型，只能接受整型或字符型等离散值。 #### 14. 数列求解 - 给定数列遵循规律：当索引为偶数时，计算公式为n^3-1；当索引为奇数时，计算公式为n^3+1。根据此规律，28和126中间的数为63。 #### 15. 用两个栈实现队列 - 使用两个栈A和B，新元素入队时压入栈A，出队时先检查栈B是否为空，若为空则将栈A中的所有元素依次弹出并压入栈B，最后弹出栈B的栈顶元素作为出队元素。 #### 16. 字符串转整型的函数 - C语言库函数中，将一个字符转换成长整型数的函数是`atol()`。该函数的原型为：`long atol(const char *nptr);`。 #### 17. 频繁使用的短小函数的实现方式 - 对于C语言而言，可以通过宏定义实现；而对于C++，推荐使用`inline`关键字来实现。 #### 18. 直接链接两个信令点的一组链路 - PPP（Point-to-Point Protocol，点对点协议）用于直接链接两个信令点的一组链路。 以上是对给定文档中的知识点进行了详细的解释和扩展，希望能帮助读者更好地理解和掌握相关的IT知识。