微软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.将“引用〞作为函数返回值类型的格式、好处和需要遵守的规那么?

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

好处：