1912制作微软笔试题.docx

1、1912制作微软笔试题1912制作微软研究院是一个听起来就牛B的地方啊，反正我是进不去，不过不妨碍我看看他的笔试题到底是怎么样的。下面四道题就是微软研究院的笔试题目，题后附有我的解答。微软研究院（亚洲）的网址是：1改错#include #include class CBufferchar * m_pBuffer;int m_size;public:CBuffer()m_pBuffer=NULL;CBuffer()Free();void Allocte(int size) （3） m_size=size;m_pBuffer= new charsize;private:void Free() if

2、(m_pBuffer!=NULL)delete m_pBuffer;m_pBuffer=NULL;public:void SaveString(const char* pText) conststrcpy(m_pBuffer, pText);char* GetBuffer() constreturn m_pBuffer;void main (int argc, char* argv)CBuffer buffer1;buffer1.SaveString(Microsoft);printf(buffer1.GetBuffer();答：改正后主要改正SaveString函数将void SaveStr

3、ing(const char* pText) conststrcpy(m_pBuffer, pText);改为void SaveString(const char* pText) （1）Allocte(strlen(pText)+1); （2）strcpy(m_pBuffer, pText);原因：（1） const成员函数表示不会修改数据成员，而SaveString做不到，去掉const声明（2） m_pBuffer指向NULL，必须用Allocte分配空间才能赋值。（3） 另外需要将Allocte成员函数声明为私有成员函数更符合实际2.下来程序想打印“Welcome MSR Asia”，改

4、正错误#include #include char * GetName (void)/To return “MSR Asia” Stringchar name=MSR Asia;return name;void main(int argc, char* argv)char name32;/Fill in zeros into namefor(int i=0;i=32;i+)namei=0;/copy “Welcome” to namename=Welcome;/Append a blank charname8= ;/Append string to namestrcat(name,GetNam

5、e();/print outprintf(name);答：改正后为#include #include char * GetName (void)/To return “MSR Asia” String/char name=MSR Asia; （1） char *name=(char *)malloc(strlen(MSR Asia)+1); strcpy(name,MSR Asia);return name;void main(int argc, char* argv)char name32;/Fill in zeros into namefor(int i=0;i=32;i+)namei=0

6、;/copy “Welcome” to name/name=Welcome; （2）strcat(name,Welcome );/Append a blank char/ name8= ; （3）/Append string to namechar *p=GetName(); （4）strcat(name,p);free (p);/print outprintf(name);原因：（1）在函数内部定义的变量在函数结束时就清空了，必须动态分配内存（2）字符串赋值语句错误，应该用strcat（3）该语句无效，可去掉（4）定义一个指针指向动态分配的内存，用完后需用free语句释放3写出下面程序的输出

7、结果#include class Apublic:void FuncA()printf(FuncA calledn);virtual void FuncB()printf(FuncB calledn);class B: public Apublic:void FuncA()A:FuncA();printf(FuncAB calledn);virtual void FuncB()printf(FuncBB calledn);void main(void)B b;A *pa;pa=&b;A *pa2=new A;b.FuncA(); （1）b.FuncB(); （2） pa-FuncA(); （3

8、）pa-FuncB(); （4）pa2-FuncA(); （5）pa2-FuncB();delete pa2;答：1b.FuncA(); 输出FuncA calledFuncAB called2b.FuncB();输出FuncBB called上两者好理解，直接调用类B的相应成员函数3pa-FuncA();输出FuncA called 调用类A的FuncA()4pa-FuncB();输出FuncBB called调用类B的FuncB()，原因是C+的动态决议机制，当基类函数声明为virtual时，指向派生类对象的基类指针来调用该函数会选择派生类的实现，除非派生类没有才调用基类的虚函数。还有一点

9、注意的是：指向基类类型的指针可以指向基类对象也可以指向派生类对象，如pa=&b;5. pa2-FuncA();pa2-FuncB();输出FuncA calledFuncB called这也好理解，直接调用类A的相应成员函数4In the main() function, after ModifyString(text) is called, whats the value of text?#include #include int FindSubString(char* pch)int count=0;char* p1=pch;while(*p1!=0)if(*p1=p11-1)p1+;co

10、unt+;elsebreak;int count2=count;while(*p1!=0)if(*p1=p11+1)p1+;count2-;elsebreak;if(count2=0)return count;return 0;void ModifyString(char* pText)char* p1=pText;char* p2=p1;while(*p1!=0)int count=FindSubString(p1);if(count0)*p2+=*p1;sprintf(p2, %I, count);while(*p2!= 0)p2+;p1+=count+count+1;else*p2+=*

11、p1+;void main(void)char text32=XYBCDCBABABA;ModifyString(text);printf(text);答：我不知道这个结构混乱的程序到底想考察什么，只能将最后运行结果写出来是XYBCDCBAIBAAP1912太久不用C和C+写程序，脑袋一团糟，对着屏幕手都僵了，写出漏洞百出的代码，于是决定找些题连连，找回编程的感觉。上周日是微软2005校园招聘的第一场笔试，其中有一道编程题目：给定一单链表的表头指针和指向其中一个节点的指针，要求以该指针为头将原链表逆序排列，例如： N1-N2-N3-N4-N5-NULL pHEAD = N1，pSTART =

12、N3，返回N3-N2-N1-N5-N4-NULL N1-N2-N3-N4-N5-NULL pHEAD = N1，pSTART = N5，返回这个N5-N4-N3-N2-N1-NULL N1-N2-N3-N4-N5-NULL pHEAD = N1，pSTART = N1，返回这个N1-N5-N4-N3-N2-NULL 不允许额外分配存储空间，不允许递归，可以使用临时变量。看了一下版上的讨论，思路就被固定在那个里面了，基本的算法就是将整个链表逆序，并将头节点链接到尾节点，新的头节点的下一个节点链接到空。一开始被逆序搞昏了头，顾此失彼，赶着去杂志社见社长，就带着问题上了公车，在车上拿笔比划，有了大致

13、的思路，晚上回到宿舍把完整的代码写了出来，还是比较简洁的。原题似乎还要求体现基本异常处理，不知道该怎么办了。难道还要判断一下头指针是否为空，和pStart是否在链表中？typedef struct node int value;struct node *next; node;void ReverseList(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)

14、-next = it;*pHead = pStart;附加了测试代码后的完整程序，抄了一部分chaoslawful的，呵呵#include #include #include typedef struct node int value;struct node *next; node;void ReverseList(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;(*pH

15、ead)-next = it;*pHead = pStart;void PrintList(node *pHead)node *it=pHead;while(it)printf(%d ,it-value);it=it-next;void ConstructList(node *pHead,.)node *q=0;va_list ap;int i;va_start(ap, pHead);while (1)i = va_arg(ap,int);if(ivalue=i;q-next=0; else q-next=(node *)malloc(sizeof(node);q=q-next;q-value

16、=i;q-next=0;void SetStart(node *it, node *pStart, int i)while(i- 0 & it-next != 0)it = it-next;*pStart = it;int main()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(&pHea

17、d, pStart);PrintList(pHead);return 1;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写一个合并函数合并他们,返回一个有序Listpublic List Merge(List a,List b)1.求下面函数的

18、返回值（微软）int func(x) int countx = 0; while(x) countx +; x = x&(x-1); return countx; 假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的

19、一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。3. 将“引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用

20、比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用*指针变量名的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。4. 在什么时候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；例1int a ;const int &ra=a;ra=1; /错误a=1; /正确 例2string f

21、oo( );void bar(string & s); 那么下面的表达式将是非法的：bar(foo( );bar(hello world); 原因在于foo( )和hello world串都会产生一个临时对象，而在C+中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。引用型参数应该在能被定义为const的情况下，尽量定义为const 。5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式：类型标识符 &函数名（形参列表及类型说明） /函数体 好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所

22、以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!注意事项：（1）不能返回局部变量的引用。这条可以参照Effective C+1的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了无所指的引用，程序会进入未知状态。 （2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C+1的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，

23、那么这个引用所指向的空间（由new分配）就无法释放，造成memory leak。（3）可以返回类成员的引用，但最好是const。这条原则可以参照Effective C+1的Item 30。主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。（4）流操作符重载返回值申明为“引用”的作用：流操作符，这两个操作符常常希望被连续使用，例如：cout hello endl;因此这两个操作符的

24、返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个操作符实际上是针对不同对象的！这无法让人接受。对于返回一个流指针则不能连续使用操作符。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C+语言中引入引用这个概念的原因吧。 赋值操作符=。这个操作符象流操作符一样，是可以连续使用的，例如：x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符

25、的惟一返回值选择。例3i nclude int &put(int n);int vals10;int error=-1;void main()put(0)=10; /以put(0)函数值作为左值，等价于vals0=10; put(9)=20; /以put(9)函数值作为左值，等价于vals9=20; coutvals0; cout=0 & n=9 ) return valsn; else coutsubscript error; return error; （5）在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C+1的Item23详细的讨论

26、了这个问题。主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为(a+b) = (c+d)会永远为true而导致错误。所以可选的只剩下返回一个对象了。6. “引用”与多态的关系？引用是除指针外另一个可以产生多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。例4Class A; Class B : Class A.; B b; A& ref = b;7.

27、 “引用”与指针的区别是什么？指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。8. 什么时候需要“引用”？流操作符、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。以上 2-8 参考：9. 结构与联合有和区别？1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。2. 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。10. 下面关于“联合”的题目的输出？a)i nclude unionint i;char x2;a;voidmain()a.x0 = 10; a.x1 = 1;printf(%d,a.i);答案：266 (低位低地址，高位高地