一些知名公司的笔试题目　

《一些知名公司的笔试题目　》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一些知名公司的笔试题目这是微软的.写出下列算法的时间复杂度。⑴冒泡排序；(2)选择排序；(3)插入排序;(4)快速排序；(5)堆排序;(6)归并排序；2写出下列程序在X86上的运行结果。structmybitfields{unsignedshorta:4:unsignedshortb:5:unsignedshortc:7:}testvoidmain(void){inti:=2;=3;=0；i=*((short*)test):printfC'o/odrT，i);3写出下列程序的运行结果。unsignedinti=3;cout4写出下列程

2、序所有可能的运行结果。inta;intb;intc;voidFl(){b=a*2;a二b;}voidF2(){c=a+l;a二c;}main()//StartF1，F2i叩aralleiF1();F2();printf("a=%dn'a);5考察了一个CharPrev()函数的作用。6对16Bitscolors的处理，要求：(1)Byte转换为RGB时，保留高5、6bits；(2)RGB转换为Byte时，第2、3位置零。7—个链表的操作，注意代码的健壮和安全性。要求：(1)增加一个元素；(2)获得头元素；(3)弹出头元素(获得值并删除

3、)。8—个给定的数值由左边开始升位到右边第N位，如0010附加题(只有在完成以上题目后，才获准回答)InC++,whatdoes"explicit"mean?whatdoes"protected"mean?这是SONY的1.完成下列程序氺*•氺.氺.氺.氺氺參參•參氺氺••••••"••••••"•••••氺氺sixsl>slz%lx^Tszjx允…#include#defineN8intmain(){inti;intj;intk;returnO;1.完成程序，实现对数组的降序排序#includevoidsort():intmain(

4、){34，23，2，3};intarray口={45，56，76,234,//数字任//意给出sort():returnO:voidsort()3.费波那其数列，1，1，2,3,5编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。#includeintPheponatch(int);intmain(){printf("ThelOthis%d"，Pheponatch(10));returnO;intPheponatch(intN)4.下列程序运行时会崩溃，请找出错误并改正，并且说明原因。ttinclude#inclu

5、detypedefstruct{TNode氺left;TNode氺right;intvalue;}TNode:TNode*root=NULL:voidappend(intN):intmain(){append(63);append(45);append(32);append(77);append(96);append(21);append(17)://Again,数字任意给出}voidappend(intN)TNode*NewNode=(TNode*)malloc(sizeof(TNode)):NewNode->value=N;if(

6、root==NULL){root=NewNode:return;elseTNode氺temp;temp=root:while((N>=!=NULL)

7、

8、(N二!二NULL)temp=;while(N=)=NewNode;else=NewNode:return;联想笔试题1.设计函数intatoi(char*s)。2.inti=(j=4,k=8,1=16,m=32):printf(“％d”,i);输出是多少？3.解释局部变量、全局变量和静态变量的含义。4.解释堆和栈的区别。5.论述含参数的宏与函数的优缺点。普天C++笔试题1.实现双向链

9、表删除一个节点P，在节点P后插入一个节点，写出这两个函数。2.写一个函数，将其中的t都转换成4个空格。3.Windows程序的入口是哪里？写出Windows消息机制的流程。1.如何定义和实现一个类的成员函数为回调函数？5.C++里面是不是所有的动作都是main0引起的？如果不是，请举例。1.C++里面如何声明constvoidf(void)函数为C程序中的库函数？2.下列哪两个是等同的intb;Aeonstint*a=b:Beonst氺inta=b;Cconstint氺consta=b;Dintconst氺consta=b;3.内联函

10、数在编译时是否做参数类型检查?voidg(baseb){voidmain(){g(s);return;}呵呵！都是些基础的东西，所以大家还是别一味的追求新技术，打好基础才是上上策！！