家著名公司笔试题目 by Yray.doc

46家著名公司笔试题目 by Yray Sony笔试题 1．完成下列程序 * *.*. *..*..*.. *...*...*...*... ***** ****** ******* ******** #include stdio.h #define N 8 int main() { int i; int j; int k; | | | | | | return 0; } 2．完成程序，实现对数组的降序排序 #include stdio.h void sort( ); int main() { int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出 sort( ); return 0; } void sort( ) { ____________________________________ | | | | || } 3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。 #include stdio.h int Pheponatch(int); int main() { printf(The 10th is %d,Pheponatch(10)); return 0; } int Pheponatch(int N) { | | | | } 4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。 #include stdio.h #include malloc.h typedef struct{ TNode* left; TNode* 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, 数字任意给出 } 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) || (Ntemp. value temp. right !=NULL )) { while(N=temp.value temp.left!=NULL) temp=temp.left; while(Ntemp.value temp.right!=NULL) temp=temp.right; } if(N=temp.value) temp.left=NewNode; else temp.right=NewNode; return; } } 华为笔试题 1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。 2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？ 3．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？ 4．请问C++的类和C里面的struct有什么区别？ 5．请讲一讲析构函数和虚函数的用法和作用。 6．全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？ 7．8086是多少位的系统？在数据总线上是怎么实现的？ 联想笔试题 1．设计函数 int atoi(char *s)。 2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？ 3．解释局部变量、全局变量和静态变量的含义。 4．解释堆和栈的区别。 5．论述含参数的宏与函数的优缺点。 普天C++笔试题 1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 2．写一个函数，将其中的\t都转换成4个空格。 3．Windows程序的入口是哪里？写出Windows消息机制的流程。 4．如何定义和实现一个类的成员函数为回调函数？ 5．C++里面是不是所有的动作都是main()引起的？如果不是，请举例。 6．C++里面如何声明const void f(void)函数为C程序中的库函数？ 7．下列哪两