46家公司笔试题

### 46家公司笔试题知识点解析 #### Sony笔试题知识点 **1. 完成下列程序** 该题目要求根据给定的输出模式完成一个程序。根据输出结果可以看出这是一个打印星号（`*`）和点（`.`）组成的图案的问题。 **关键知识点：** - **循环控制**: 使用嵌套循环来控制每行输出的字符数量。 - **条件判断**: 根据不同的行数输出不同数量的星号或点。 **示例代码解析：** ```c #include<stdio.h> #define N 8 int main() { int i, j, k; for (i = 0; i < N; i++) { for (j = 0; j < i + 1; j++) { if (j == 0 || j == i) { printf("*"); } else { printf("."); } } printf("\n"); } // 输出两行空白 printf("\n\n"); for (i = 0; i < N; i++) { for (j = 0; j < i + 1; j++) { if (j == 0 || j == i) { printf("*"); } else { printf(".."); } } printf("\n"); } // 输出一行全星号 printf("\n"); for (i = 0; i < N; i++) { printf("*"); } printf("\n"); return 0; } ``` **2. 完成程序，实现对数组的降序排序** 该题目要求实现一个对整型数组进行降序排序的函数。 **关键知识点：** - **排序算法**: 可以使用冒泡排序、选择排序或插入排序等基本排序算法。 - **数组操作**: 需要遍历数组比较元素大小并交换位置。 **示例代码解析：** ```c #include<stdio.h> void sort() { int array[] = {45, 56, 76, 234, 1, 34, 23, 2, 3}; int n = sizeof(array) / sizeof(array[0]); int temp; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (array[j] < array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } int main() { int array[] = {45, 56, 76, 234, 1, 34, 23, 2, 3}; sort(); for (int i = 0; i < 9; i++) { printf("%d ", array[i]); } return 0; } ``` **3. 费波那其数列** 该题目要求编写程序求解斐波那契数列的第10项。 **关键知识点：** - **递归**: 递归是一种常用的方法，但可能会导致栈溢出。 - **迭代**: 迭代方法更高效，避免了递归的开销。 **示例代码解析：** ```c #include<stdio.h> int Pheponatch(int N) { if (N <= 1) return N; int a = 0, b = 1, c; for (int i = 2; i <= N; i++) { c = a + b; a = b; b = c; } return c; } int main() { printf("The 10th is %d\n", Pheponatch(10)); return 0; } ``` **4. 下列程序运行时会崩溃，请找出错误并改正，并且说明原因** 该题目要求找出并修正一个二叉树插入操作中的错误。 **关键知识点：** - **指针管理**: 需要正确管理指针，避免野指针或内存泄漏等问题。 - **二叉树插入**: 插入逻辑应确保新节点被正确连接到树中。 **示例代码解析：** ```c #include<stdio.h> #include<malloc.h> typedef struct TNode { TNode *left; TNode *right; int value; } TNode; TNode *root = NULL; void append(int N) { TNode *NewNode = (TNode *)malloc(sizeof(TNode)); NewNode->value = N; NewNode->left = NULL; NewNode->right = NULL; if (root == NULL) { root = NewNode; return; } TNode *temp = root; while ((N >= temp->value && temp->left != NULL) || (N < temp->value && temp->right != NULL)) { if (N >= temp->value) { temp = temp->left; } else { temp = temp->right; } } if (N >= temp->value) { temp->left = NewNode; } else { temp->right = NewNode; } } int main() { append(63); append(45); append(32); append(77); append(96); append(21); append(17); return 0; } ``` **修正说明：** - 原始代码中，`append` 函数的 while 循环条件不正确，修改后的代码修复了这一问题。 - 添加了对 `NewNode` 的左右子节点初始化操作。 #### 华为笔试题知识点 **1. OSI的七层网络结构图和TCP/IP的五层结构图** - **OSI模型**: 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。 - **TCP/IP模型**: 应用层、传输层、网络层、网络接口层。 **2. IP协议定义** - **定义**: IP协议是互联网协议，属于网络层。 - **作用**: 负责数据包的寻址和路由选择。 - **TCP与UDP**: TCP是面向连接的协议，提供可靠的数据传输服务；UDP是无连接的协议，不保证数据传输的可靠性。 **3. 交换机和路由器实现原理** - **交换机**: 工作在数据链路层，根据MAC地址转发数据帧。 - **路由器**: 工作在网络层，根据IP地址进行路由选择和数据包转发。 **4. C++的类和C里面的struct区别** - **默认访问权限**: C++中的类默认成员权限为私有（`private`），而C中的结构体默认为公共（`public`）。 - **继承**: C++支持类的继承，而C中的结构体不支持。 **5. 析构函数和虚函数用法及作用** - **析构函数**: 用于释放对象占用的资源。 - **虚函数**: 实现多态性，使基类指针可以调用派生类的函数。 **6. 全局变量和局部变量的区别** - **作用域**: 全局变量在整个程序中有效，局部变量仅在其声明的作用域内有效。 - **生命周期**: 全局变量生命周期贯穿整个程序执行过程，局部变量在函数调用结束时销毁。 **7. 8086系统** - **位数**: 8086是一个16位系统。 - **数据总线**: 采用16位宽的数据总线。 #### 联想笔试题知识点 **1. 设计函数int atoi(char\*s)** - **功能**: 将字符串转换为整数。 - **关键**: 处理正负号、忽略前导空白字符。 **2. int i=(j=4,k=8,l=16,m=32);printf(“%d”,i);输出是多少？** - **输出**: `32` - **解释**: 表达式从右向左计算，最后赋值给 `i`。 **3. 解释局部变量、全局变量和静态变量的含义** - **局部变量**: 在函数内部声明，作用域限制在该函数内。 - **全局变量**: 在所有函数外部声明，可以在任何地方访问。 - **静态变量**: 生命周期贯穿整个程序，但作用域取决于声明的位置。 **4. 解释堆和栈的区别** - **栈**: 动态分配，自动管理，用于存储局部变量等。 - **堆**: 动态分配，手动管理，用于存储动态分配的对象。 **5. 论述含参数的宏与函数的优缺点** - **宏**: 编译时替换，不会消耗栈空间，但无法做类型检查。 - **函数**: 运行时调用，消耗栈空间，但可以进行类型检查和调试。 #### 普天C++笔试题知识点 **1. 实现双向链表删除一个节点P，在节点P后插入一个节点** - **删除节点**: 更新前后节点的指针指向。 - **插入节点**: 相似地更新前后节点的指针指向。 **2. 写一个函数，将其中的\t都转换成4个空格** - **函数**: 使用字符串操作函数实现。 **3. Windows程序的入口是哪里？写出Windows消息机制的流程** - **入口**: `WinMain` 或 `wWinMain`。 - **消息机制**: 消息队列、消息循环、窗口过程函数。 **4. 如何定义和实现一个类的成员函数为回调函数** - **定义**: 使用函数指针或委托。 - **实现**: 在类的成员函数中接受一个函数指针或委托作为参数。 **5. C++里面是否支持多重继承** - **支持**: C++支持多重继承，但需要注意解决菱形继承问题等陷阱。 以上是对给定文件中的笔试题目的详细知识点解析。