微软校园招聘笔试题

概要：冒泡排序 其条件是cmp<0,显然(3,4)不可能会与(3,1)交换，因此不符合题目要求快速排序是不稳定的排序，不能保证谁在谁前面，快排的条件是cmp<=0且其哨兵都是选择序列中的第一个作为哨兵，结合本题所给的数组a，结果是与题目相符。13、继承、虚函数下面程序输出结果[cpp] view plaincopyprint?#includeusing namespace std;class Base{public:char Value() { return 'A';}virtual char VirtualValue() { return 'X';}};class Derived:public Base{public:char Value(){return'U';}};class VirtualDerived:virtualpublic Base{public:char Value() { return 'Z';}char VirtualValue() { return 'V';

微软校园招聘笔试题,标签：笔试大全,http://www.88haoxue.com

　　冒泡排序 其条件是cmp<0,显然(3,4)不可能会与(3,1)交换，因此不符合题目要求

　　快速排序是不稳定的排序，不能保证谁在谁前面，快排的条件是cmp<=0且其哨兵都是选择序列中的第一个作为哨兵，结合本题所给的数组a，结果是与题目相符。

　　13、继承、虚函数

　　下面程序输出结果

　　[cpp] view plaincopyprint?#include

　　using namespace std;

　　class Base

　　{

　　public:

　　char Value() { return 'A';}

　　virtual char VirtualValue() { return 'X';}

　　};

　　class Derived:public Base

　　{

　　public:

　　char Value(){return'U';}

　　};

　　class VirtualDerived:virtualpublic Base

　　{

　　public:

　　char Value() { return 'Z';}

　　char VirtualValue() { return 'V';}

　　};

　　void main()

　　{

　　Base *p1=new Derived();

　　Base *p2=new VirtualDerived();

　　cout<

　　p1->VirtualValue()<<" "<<

　　p2->Value()<<" "<<

　　p2->VirtualValue()<

　　}

　　#include

　　using namespace std;

　　class Base

　　{

　　public:

　　char Value() { return 'A';}

　　virtual char VirtualValue() { return 'X';}

　　};

　　class Derived:public Base

　　{

　　public:

　　char Value(){return'U';}

　　};

　　class VirtualDerived:virtualpublic Base

　　{

　　public:

　　char Value() { return 'Z';}

　　char VirtualValue() { return 'V';}

　　};

　　void main()

　　{

　　Base *p1=new Derived();

　　Base *p2=new VirtualDerived();

　　cout<

　　p1->VirtualValue()<<" "<<

　　p2->Value()<<" "<<

　　p2->VirtualValue()<

　　}输出：AXAV

　　14、两个线程thread1: x=1;r1=y; thread2:y=1;r2=x; x和y初始值为0，两者皆为全局变量，程序运行过后r1和r2的值可能是

　　A、r1=1,r2=1

　　B、r1=1,r2=0

　　C、r1=0,r2=1

　　D、r1=0,r2=0

　　15、A，B，C，D都为32位整型，基于以下给定的C，D能否得出A，B

　　A、C=A+B,D=A-B

　　B、C=A+2*B,D=A+B

　　C、C=A+B,D=B

　　D、C=A-B,D=(A+B)>>1

　　E、C=A*B,D=A/B

　　该题主要是考虑越界问题

　　对于A选项假设A>0,B>0;C可能越界使得C=A+B-2^32举个反例：A=B=2^31-1 C=-2,D=0;

　　A=B=-1,C=-2,D=0

　　对于C选项不管C是否越界总能得到A=C-D, B=D

　　对于B选项我们可以考虑Q=A+B, C=Q+B ,D=Q跟C的那个一样，就能求出Q与B Q=A+B，B又已知A可求

　　D选项：A=B=-1 A=B=2^31-1

　　E选项：A=B=2^15, A=B=2^31

　　16、BNF

　　很简单的一个题目

　　17、http协议

　　18、不属于栈的基本操作

　　A、pop

　　B、push

　　C、if empty

　　D、sort

　　19.一颗完全二叉树有n个节点，求深度

　　A、lg(n)/lg2

　　B、1+lg(n)/lg2

上一页  [1] [2] [3] [4]