1912制作微软笔试题.docx
《1912制作微软笔试题.docx》由会员分享，可在线阅读，更多相关《1912制作微软笔试题.docx（42页珍藏版）》请在冰豆网上搜索。
1912制作微软笔试题
1912制作
微软研究院是一个听起来就牛B的地方啊，反正我是进不去，不过不妨碍我看看他的笔试题到底是怎么样的。
下面四道题就是微软研究院的笔试题目，题后附有我的解答。
微软研究院（亚洲）的网址是：
1．改错
#include
#include
classCBuffer
{
char*m_pBuffer;
intm_size;
public:
CBuffer（）
{
m_pBuffer=NULL;
}
~CBuffer（）
{
Free（）;
}
voidAllocte（intsize）（3）{
m_size=size;
m_pBuffer=newchar[size];
}
private:
voidFree（）
{
if（m_pBuffer!
=NULL）
{
deletem_pBuffer;
m_pBuffer=NULL;
}
}
public:
voidSaveString（constchar*pText）const
{
strcpy（m_pBuffer,pText）;
}
char*GetBuffer（）const
{
returnm_pBuffer;
}
};
voidmain（intargc,char*argv[]）
{
CBufferbuffer1;
buffer1.SaveString（"Microsoft"）;
printf（buffer1.GetBuffer（））;
}
答：
改正后
主要改正SaveString函数
将
voidSaveString（constchar*pText）const
{
strcpy（m_pBuffer,pText）;
}
改为
voidSaveString（constchar*pText）
（1）
{
Allocte（strlen（pText）+1）;
（2）
strcpy（m_pBuffer,pText）;
}
原因：
（1）const成员函数表示不会修改数据成员，而SaveString做不到，去掉const声明
（2）m_pBuffer指向NULL，必须用Allocte分配空间才能赋值。
（3）另外需要将Allocte成员函数声明为私有成员函数更符合实际
2.下来程序想打印“WelcomeMSRAsia”，改正错误
#include
#include
char*GetName（void）
{
//Toreturn“MSRAsia”String
charname[]="MSRAsia";
returnname;
}
voidmain（intargc,char*argv[]）
{
charname[32];
//Fillinzerosintoname
for（inti=0;i<=32;i++）
{
name[i]='\0';
}
//copy“Welcome”toname
name="Welcome";
//Appendablankchar
name[8]="";
//Appendstringtoname
strcat（name,GetName（））;
//printout
printf（name）;
}
答：
改正后为
#include
#include
char*GetName（void）
{
//Toreturn“MSRAsia”String
//charname[]="MSRAsia";
（1）
char*name=（char*）malloc（strlen（"MSRAsia"）+1）;
strcpy（name,"MSRAsia"）;
returnname;
}
voidmain（intargc,char*argv[]）
{
charname[32];
//Fillinzerosintoname
for（inti=0;i<=32;i++）
{
name[i]='\0';
}
//copy“Welcome”toname
//name="Welcome";
（2）
strcat（name,"Welcome"）;
//Appendablankchar
//name[8]='';（3）
//Appendstringtoname
char*p=GetName（）;（4）
strcat（name,p）;
free（p）;
//printout
printf（name）;
}
原因：
（1）在函数内部定义的变量在函数结束时就清空了，必须动态分配内存
（2）字符串赋值语句错误，应该用strcat
（3）该语句无效，可去掉
（4）定义一个指针指向动态分配的内存，用完后需用free语句释放
3．写出下面程序的输出结果
#include
classA
{
public:
voidFuncA（）
{
printf（"FuncAcalled\n"）;
}
virtualvoidFuncB（）
{
printf（"FuncBcalled\n"）;
}
};
classB:
publicA
{
public:
voidFuncA（）
{
A:
:
FuncA（）;
printf（"FuncABcalled\n"）;
}
virtualvoidFuncB（）
{
printf（"FuncBBcalled\n"）;
}
};
voidmain（void）
{
Bb;
A*pa;
pa=&b;
A*pa2=newA;
b.FuncA（）;
（1）
b.FuncB（）;
（2）
pa->FuncA（）;（3）
pa->FuncB（）;（4）
pa2->FuncA（）;（5）
pa2->FuncB（）;
deletepa2;
}
答：
1．b.FuncA（）;输出
FuncAcalled
FuncABcalled
2．b.FuncB（）;输出
FuncBBcalled
上两者好理解，直接调用类B的相应成员函数
3．pa->FuncA（）;输出
FuncAcalled调用类A的FuncA（）
4．pa->FuncB（）;输出
FuncBBcalled调用类B的FuncB（），原因是C++的动态决议机制，当基类函数声明为virtual时，指向派生类对象的基类指针来调用该函数会选择派生类的实现，除非派生类没有才调用基类的虚函数。
还有一点注意的是：
指向基类类型的指针可以指向基类对象也可以指向派生类对象，如pa=&b;
5.pa2->FuncA（）;
pa2->FuncB（）;输出
FuncAcalled
FuncBcalled
这也好理解，直接调用类A的相应成员函数
4．Inthemain（）function,afterModifyString（text）iscalled,what’sthevalueof‘text’?
#include
#include
intFindSubString（char*pch）
{
intcount=0;
char*p1=pch;
while（*p1!
='\0'）
{
if（*p1==p1[1]-1）
{
p1++;
count++;
}
else
{
break;
}
}
intcount2=count;
while（*p1!
='\0'）
{
if（*p1==p1[1]+1）
{
p1++;
count2--;
}
else
{
break;
}
}
if（count2==0）
returncount;
return0;
}
voidModifyString（char*pText）
{
char*p1=pText;
char*p2=p1;
while（*p1!
='\0'）
{
intcount=FindSubString（p1）;
if（count>0）{
*p2++=*p1;
sprintf（p2,"%I",count）;
while（*p2!
='\0'）
{
p2++;
}
p1+=count+count+1;
}
else{
*p2++=*p1++;
}}
voidmain（void）
{
chartext[32]="XYBCDCBABABA";
ModifyString（text）;
printf（text）;
}
答：
我不知道这个结构混乱的程序到底想考察什么，只能将最后运行结果写出来是XYBCDCBAIBAAP
1912
太久不用C和C++写程序，脑袋一团糟，对着屏幕手都僵了，写出漏洞百出的代码，于是决定找些题连连，找回编程的感觉。
上周日是微软2005校园招聘的第一场笔试，其中有一道编程题目：
给定一单链表的表头指针和指向其中一个节点的指针，要求以该指针为头将原链表逆序排列，例如：
N1->N2->N3->N4->N5->NULLpHEAD=N1，pSTART=N3，返回N3->N2->N1->N5->N4->NULL
N1->N2->N3->N4->N5->NULLpHEAD=N1，pSTART=N5，返回这个N5->N4->N3->N2->N1->NULL
N1->N2->N3->N4->N5->NULLpHEAD=N1，pSTART=N1，返回这个N1->N5->N4->N3->N2->NULL
不允许额外分配存储空间，不允许递归，可以使用临时变量。
看了一下版上的讨论，思路就被固定在那个里面了，基本的算法就是将整个链表逆序，并将头节点链接到尾节点，新的头节点的下一个节点链接到空。
一开始被逆序搞昏了头，顾此失彼，赶着去杂志社见社长，就带着问题上了公车，在车上拿笔比划，有了大致的思路，晚上回到宿舍把完整的代码写了出来，还是比较简洁的。
原题似乎还要求体现基本异常处理，不知道该怎么办了。
难道还要判断一下头指针是否为空，和pStart是否在链表中？
typedefstructnode{
intvalue;
structnode*next;
}node;
voidReverseList（node**pHead,node*pStart）{
node*t1,*t2,*it=*pHead;
t1=it->next;
while（t1!
=0）{
t2=t1->next;
t1->next=（it==pStart?
0:
it）;
it=t1;
t1=t2;
}
（*pHead）->next=it;
*pHead=pStart;
}附加了测试代码后的完整程序，抄了一部分chaoslawful的，呵呵
#include
#include
#include
typedefstructnode{
intvalue;
structnode*next;
}node;
voidReverseList（node**pHead,node*pStart）{
node*t1,*t2,*it=*pHead;
t1=it->next;
while（t1!
=0）{
t2=t1->next;
t1->next=（it==pStart?
0:
it）;
it=t1;
t1=t2;
}
（*pHead）->next=it;
*pHead=pStart;
}
voidPrintList（node*pHead）{
node*it=pHead;
while（it）{
printf（"%d",it->value）;
it=it->next;
}
}
voidConstructList（node**pHead,...）
{
node*q=0;
va_listap;
inti;
va_start（ap,pHead）;
while
（1）{
i=va_arg（ap,int）;
if（i<0）
break;
if（!
q）{
*pHead=q=（node*）malloc（sizeof（node））;
q->value=i;
q->next=0;
}else{
q->next=（node*）malloc（sizeof（node））;
q=q->next;
q->value=i;
q->next=0;
}
}
}
voidSetStart（node*it,node**pStart,inti）
{
while（i-->0&&it->next!
=0）{
it=it->next;
}
*pStart=it;
}
intmain（）{
node*pHead=（node*）malloc（sizeof（node*））;
node*pStart=（node*）malloc（sizeof（node*））;
ConstructList（&pHead,1,2,3,4,5,-1）;
PrintList（pHead）;
SetStart（pHead,&pStart,2）;
ReverseList（&pHead,pStart）;
PrintList（pHead）;
return1;
}
45分钟
1.写出a*（b-c*d）+e-f/g*（h+i*j-k）的逆波兰表达式
2.面向对象语言中public,proteced,private的区别
3.SAX和DOM的区别以及各自优缺点
4.进程和线程区别
5.假设现有一个功能，用户点击一个按钮后就会自动发送一封邮件到用户的邮箱。
现在
用户反映没有受到邮件。
你怎么去发现并解决问题
6.用Java写一个Singleton类
7.2个有序List，请用Java写一个合并函数合并他们,返回一个有序List
publicListMerge（Lista,Listb）{
}
1.求下面函数的返回值（微软）
intfunc（x）
{
intcountx=0;
while（x）
{
countx++;
x=x&（x-1）;
}
returncountx;
}
假定x=9999。
答案：
8
思路：
将x转化为2进制，看含有的1的个数。
2.什么是“引用”？
申明和使用“引用”要注意哪些问题？
答：
引用就是某个目标变量的“别名”（alias），对应用的操作与对变量直接操作效果完全相同。
申明一个引用的时候，切记要对其进行初始化。
引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。
声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。
不能建立数组的引用。
3.将“引用”作为函数参数有哪些特点？
（1）传递引用给函数与传递指针的效果是一样的。
这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。
（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。
因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。
（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。
而引用更容易使用，更清晰。
4.在什么时候需要使用“常引用”？
如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。
常引用声明方式：
const类型标识符&引用名=目标变量名；
例1
inta;
constint&ra=a;
ra=1;//错误
a=1;//正确
例2
stringfoo（）;
voidbar（string&s）;
那么下面的表达式将是非法的：
bar（foo（））;
bar（"helloworld"）;
原因在于foo（）和"helloworld"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。
因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。
引用型参数应该在能被定义为const的情况下，尽量定义为const。
5.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?
格式：
类型标识符&函数名（形参列表及类型说明）{//函数体}
好处：
在内存中不产生被返回值的副本；（注意：
正是因为这点原因，所以返回一个局部变量的引用是不可取的。
因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtimeerror!
注意事项：
（1）不能返回局部变量的引用。
这条可以参照EffectiveC++[1]的Item31。
主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。
（2）不能返回函数内部new分配的内存的引用。
这条可以参照EffectiveC++[1]的Item31。
虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。
例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memoryleak。
（3）可以返回类成员的引用，但最好是const。
这条原则可以参照EffectiveC++[1]的Item30。
主要原因是当对象的属性是与某种业务规则（businessrule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。
如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。
（4）流操作符重载返回值申明为“引用”的作用：
流操作符<<和>>，这两个操作符常常希望被连续使用，例如：
cout<<"hello"<可选的其它方案包括：
返回一个流对象和返回一个流对象指针。
但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个<<操作符实际上是针对不同对象的！
这无法让人接受。
对于返回一个流指针则不能连续使用<<操作符。
因此，返回一个流对象引用是惟一选择。
这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C++语言中引入引用这个概念的原因吧。
赋值操作符=。
这个操作符象流操作符一样，是可以连续使用的，例如：
x=j=10;或者（x=10）=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。
因此引用成了这个操作符的惟一返回值选择。
例3
＃include
int&put（intn）;
intvals[10];
interror=-1;
voidmain（）
{
put（0）=10;//以put（0）函数值作为左值，等价于vals[0]=10;
put（9）=20;//以put（9）函数值作为左值，等价于vals[9]=20;
cout<cout<}
int&put（intn）
{
if（n>=0&&n<=9）returnvals[n];
else{cout<<"subscripterror";returnerror;}
}
（5）在另外的一些操作符中，却千万不能返回引用：
+-*/四则运算符。
它们不能返回引用，EffectiveC++[1]的Item23详细的讨论了这个问题。
主要原因是这四个操作符没有sideeffect，因此，它们必须构造一个对象作为返回值，可选的方案包括：
返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。
根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。
静态对象的引用又因为（（a+b）==（c+d））会永远为true而导致错误。
所以可选的只剩下返回一个对象了。
6.“引用”与多态的关系？
引用是除指针外另一个可以产生多态效果的手段。
这意味着，一个基类的引用可以指向它的派生类实例。
例4
ClassA;ClassB:
ClassA{...}; Bb;A&ref=b;
7.“引用”与指针的区别是什么？
指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。
程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。
此外，就是上面提到的对函数传ref和pointer的区别。
8.什么时候需要“引用”？
流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。
以上2-8参考：
9.结构与联合有和区别？
1.结构和联合都是由多个不同的数据类型成员组成,但在任何同一时刻,联合中只存放了一个被选中的成员（所有成员共用一块地址空间）,而结构的所有成员都存在（不同成员的存放地址不同）。
2.对于联合的不同成员赋值,将会对其它成员重写, 原来成员的值就不存在了,而对于结构的不同成员赋值是互不影响的。
10.下面关于“联合”的题目的输出？
a）
＃include
union
{
inti;
charx[2];
}a;
void main（）
{
a.x[0]=10;
a.x[1]=1;
printf（"%d",a.i）;
}
答案：
266（低位低地址，高位高地
升级会员 