大型公司笔试题目汇总(1)——46家笔试题解答

为了下个月的找工作冲刺，把见过的笔试题目解答并贴在此处，希望对所有的人都有帮助。本文的代码全部是个人所编，并且全部在VC++ 6.0开发环境中通过测试，请大家放心使用。在转载的同时，请注明出处。如果有更好的算法实现，欢迎指点。

本章主要引用网络上比较流行的《46家笔试题解答》，需要下载原题的可以在以下链接找到出处：http://download.csdn.net/source/1671590

一、Sony公司笔试题

1、打印以下信息
*
*.*.
*..*..*..
*...*...*...*...
*....*....*....*....*....
*.....*.....*.....*.....*.....*.....
*......*......*......*......*......*......*......
*.......*.......*.......*.......*.......*.......*.......*.......

#include<stdio.h> #define N 8 int main() { int i,j,k; for(i=0;i<N;i++) { for(j=0;j<=i;j++) { printf("*"); for(k=0;k<i;k++) { printf("."); } } printf("/n"); } return 0; }

2、给出以下数组的逆序排列：int array[]={45,56,76,234,1,34,23,2,3}

#include<stdio.h> void sort(); void print();//为本人后面所加函数 int array[]={45,56,76,234,1,34,23,2,3}; int main() { sort(); print(); return 0; } void sort() { for(int j=0;j<9;j++) { int mid_value; int min_value=array[j]; for(int i=0;i<9;i++) { if(array[i]<min_value) { mid_value=array[i]; array[i]=min_value; min_value=mid_value; } } array[j]=min_value; } } void print() { for(int i=0;i<9;i++) { printf("%d ",array[i]); } }

3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。

#include<stdio.h> int Pheponatch(int); int main() { printf("The 10th is %d",Pheponatch(10)); printf("/n"); return 0; } int Pheponatch(int N) { if((N==1)||(N==2)) { return 1; } else return (Pheponatch(N-1)+Pheponatch(N-2)); }

4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。

注意：由于测试环境为VC++6.0，所以对原题的语法进行了一定的修改。

#include <stdio.h> #include <malloc.h> typedef struct node{ struct node* left; struct node* right; int value; } TNode; TNode* root=NULL; void append(int N); int main() { append(63); append(45); append(32); append(77); append(96); append(21); append(17); // Again, 数字任意给出 return 0; } void append(int N) { TNode* NewNode=(TNode *)malloc(sizeof(TNode)); NewNode->value=N; if(root==NULL) { root=NewNode; return; } else { TNode* temp; temp=root; while((N>=temp->value && temp->left!=NULL) || (N<temp->value && temp->right!=NULL)) { while(N>=temp->value && temp->left!=NULL) temp=temp->left; while(N<temp->value && temp->right!=NULL) temp=temp->right; } if(N>=temp->value) temp->left=NewNode; else temp->right=NewNode; return; } }

错误在于：结构体在使用之前需要清零，否则运行时会崩溃。修改后的部分代码如下：

TNode* NewNode=(TNode *)malloc(sizeof(TNode)); NewNode->value=N; NewNode->left=NULL; NewNode->right=NULL;

二、华为公司笔试题

1、请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。
7 应用层 5应用层
6 表示层 4传输层
5 会话层 3 网络层
4 传输层 2 数据链路层
3 网络层 1物理层
2 数据链路层
1 物理层

2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？

IP协议(Internet Protocol)又称互联网协议，是支持网间互连的数据报协议，它与TCP协议（传输控制协议）一起构成了TCP/IP协议族的核心。它在网络层。主要是用于路由数据包及主机之间寻址。

TCP与UDP在传输层的协议。

3、请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？

交换机（二层交换）的工作原理和网桥一样，它的各个端口都具有桥接功能，每个端口可以连接一个LAN或一台高性能网站或服务器，交换机按每一个包中的MAC地址相对简单地决策信息转发。路由器转发IP分组时，只根据IP分组目的IP地址的网络号部分，选择合适的端口，把IP分组送出去。同主机一样，路由器也要判定端口所接的是否是目的子网，如果是，就直接把分组通过端口送到网络上，否则，也要选择下一个路由器来传送分组。
交换机一般用于LAN-WAN的连接，交换机归于网桥，是数据链路层的设备，有些交换机也可实现第三层的交换。路由器用于LAN-WAN之间的连接，可以解决异性网络之间转发分组，作用于网络层。

4、请问C++的类和C里面的struct有什么区别？

(1) C++类中属性默认访问类型为private,而C中的struct没有访问类型
(2) C++类可以有继承，虚函数，多态，而C中struct没有。
(3) C语言struct里面不可以有函数，只能有变量。 C++给C中的struct功能扩展了

5、请讲一讲析构函数和虚函数的用法和作用

(1) 析构函数是特殊的类成员函数，它没有返回类型，没有参数，不能随意调用，也没有重载，只有在类对象的生命期结束的时候，由系统自动调用。主要用途就是自动获取资源，可以完成所需的资源回收，作为类构造函数的补充。

使用方法：在定义的时候用~标识即可。
(2) 虚函数是C++多态的一种表现:例如：子类继承了父类的一个函数（方法），而我们把父类的指针指向子类，则必须把父类的该函数（方法）设为virtual（虚函数)。使用虚函数，我们可以灵活的进行动态绑定，当然是以一定的开销为代价。

使用方法：使用virtual关键字即可。

6、全局变量