微软Microsoft招聘笔试题及答案.pdfVIP

微软Microsoft招聘笔试题及答案

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;

constintra=a;

ra=1;//错误

a=1;//正确

例2

stringfoo();

voidbar(strings);

那么下面的表达式将是非法的：

bar(foo());bar(foo());

原因在于foo()和和和串都会产生一个临时对象，而在C++中，这些临时对象都是

const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这

是非法的。

引用型参数应该在能被定义为const的情况下，尽量定义为const。

5.将“引用〞作为函数返回值类型的格式、好处和需要遵守的规那么?

格式：类型标识符函数名〔形参列表及类型说明〕{//函数体}

好处：在内存中不产生被返回值的副本；〔注意：正是因为这点原因，所以返回一个局部变

量的引用是不可取的。因为随着该局部变量生存期的完毕，相应的引用也会失效，产生

runtimeerror!

考前须知：

〔1〕不能返回局部变量的引用。这条可以参照EffectiveC++[1]的Item31。主要原因是局部

变量会在函数返回后被销毁，因此被返回的引用就成为了因此被返回的引用就成为了无所指无所指的引用，程序会进入未知

状态。

〔2〕不能返回函数内部new分配的内存的引用。这条可以参照EffectiveC++[1]的Item31。

虽然不存在局部变量的被动销毁问题，可对于这种情况〔返回函数内部new分配内存的引

用〕，又面临其它为难局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有

被赋予一个实际的变量，那么这个引用所指向的空间〔由new分配〕就无法释放，造成memory

leak。

〔3〕可以返回类成员的引用，但最好是const。这条原那么可以参照EffectiveC++[1]的Item

30。主要原因是当对象的属性是与某种业务规那么〔businessrule