笔试题目收集(2)

笔试题目搜集系列推荐：

（1）笔试题目搜集1

（2）笔试题目收集2

（3）笔试题目搜集3

（4）笔试题目搜集4

（5）笔试题目搜集5

1.下列程序运行的结果：（面试宝典P108）

#include<iostream>
#include<string>

using namespace std;

class classType{
private:
	int x,y;
public:
	classType(int a):y(a),x(y)
	{}
	int getx(){return x;}
	int gety(){return y;}
};


int main()
{
    classType obj(98);
	cout<<obj.getx()<<" "<<obj.gety()<<endl;
	getchar();
	return 0;
}

结果：输出结果第一个数为随机数，第二个数为98。

分析：类中先声明x，后声明y，所以在初始化成员变量时先初始化x，再初始化y的顺序。将上面改为int y，x，得到预期的输出，即98 98。

2.指出下面程序的错误，把静态成员数据声明为私有，该如何访问？

class A{
    const int size=0;
};

错误：上面的错误应该是没有定义性说明。

方法1：

class A{
    static const int size;
};
int A::size = 0;

其实也可以这样：（为什么？参见博客http://blog.youkuaiyun.com/lsjseu/article/details/9071285静态成员第四条）

class A{
    static const int size=0;//这是一种例外
};
int A::size;

      类中的成员声明不能赋初值（静态成员除外，且静态成员在定义性说明的时候赋初值，如果不赋初值则取默认值，但是必须要定义性说明），因为类只是一种导出的类型，不分配空间。

方法2：

class A{
    const int size;
    A():size(0){}//const变量必须在初始化列表中
};

      静态成员设为私有只能通过静态的成员函数访问。

3.数组循环移位

解法1：

RightShift(int *arr,int N,int K)
{
   K%=N;
   while(k--){
     int t=arr[N-1];
     for(int i=N-1;i>0;i--)
         arr[i]=arr[i-1];
     arr[0]=t;
    }

}

解法2：

Reverse(int *arr,int b,int e)
{
	K%=N;
    for(;b<e;b++,e--){          //字符串反序的时候可以用这个代码
         int tmp = arr[b];
         arr[b] = arr[e];
         arr[e] = tmp;
   }
}
RightShift(int *arr,int N,int K)
{
     K%=N;
     Reverse(arr,0,N-K-1);
     Reverse(arr,N-K,N-1);
     Reverse(arr,0,N-1);
}

4.插入排序、选择排序和冒泡排序代码（上次去阿里笔试，插入排序还写错了，丢人，这次一定要狠心记住）

插入排序：

void InsertionSorter(int *arr,int len)
{
	for(int i=1;i<len;i++){
		int t = arr[i];
		int j = i;
		while(j>0&&arr[j-1]>t){
			arr[j] = arr[j-1];
			j--;
		}
		arr[j] = t;
	}
}

选择排序：

void SelectionSorter(int *arr,int len)
{
	for(int i=0;i<len-1;i++){
		int k = i;
		for(int j = i+1;j<len;j++){
			if(arr[j] < arr[k]) k = j;
		}
		if(k!=i)
		{
			int t = arr[k];
			arr[k] = arr[i];
			arr[i] = t;
		}
	}
}

冒泡排序：

void BubbleSorter(int *arr,int len)
{
	for(int i=0;i<len-1;i++){
		bool flag = false;
		for(int j = 0;j<len-i-1;j++){
			if(arr[j]>arr[j+1]){
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
				flag = true;
			}
		}
        if(!flag)break;  
	}
}

5.析构函数设为virtual有什么作用，构造函数为什么不能设为虚函数？《面试宝典P109》

（1）构造函数为什么不能设为虚函数：虚函数是一种虚调用的方法，这种调用运行我们知道接口而不知道具体类型。但是是定义类的时候，我们势必要知道准确类型，因此构造函数不能为虚函数。

（2）析构函数有时候为什么需要定义为虚函数：

例子：

class Base{
public: 
      ~Base(){...}
}

class Derived:public Base{
public:
       ~Derived(){..}
}

void main()
{
	Base *pBase;
    Derived dev;
    pBase=dev;
}

       如果基类的的析构函数~Base(){...}不是虚函数，则撤销pBase时，将不会调用 ~Derived()，从而就不会释放  Derived::Derived()占据的内存，造成内存泄露。相反，如果将~Base()定义为虚函数，由Base派生的类将自动变为虚函数，这样在pBase撤销时，会先调用~Derived类析构函数，再调用~Base析构函数。

6.string &string::operator(const string& other)中的const的作用?《面试宝典P113》

答：一是避免修改other对象；二是加入const关键字，const 对象才能调用operator操作符。因为在C++有如下调用关系：

                     

意思：const只能调用参数为const的函数，非const能调用参数为const或者非const的函数； 参数为const的函数能被const变量或者非const变量调用，非const参数的函数只能被非const变量调用

那么如果string &string::operator(const string& other)不加const关键字，如下调用就会有问题：

String s3("hello");
const String s4("word");
s3=s4;//这句话就因为s4是const变量而不能调用参数为非const的函数。

7.下列程序运行结果

#include<iostream>

using namespace std;

class A{
public:
   int m_nA;
};

class B{
public:
   int m_nB;
};

class C:public A,public B{
public:
   int m_nC;
};

int main()
{
    C *pC = new C;
    //这里C是从继承类型转换为指向基类性的指针，不需要有虚继承
    B *pB = dynamic_cast<B*>(pC);

    if(pC==pB)cout<<"equal"<<endl;                //A
    else cout<<"not equal"<<endl;

    if(int(pC)==int(pB))cout<<"equal"<<endl;      //B
    else cout<<"not equal"<<endl;

    if(int(pC)==int((C*)pB))cout<<"equal"<<endl;  //C
    else cout<<"not equal"<<endl;
    return 0;
}

运行结果：equal 、not equal 、 equal

         //A :这两端数据类型不同比较时会进行隐式转换。pC==pB相当于pC==(C*)pB。pB=dynamic_cast<B*>(pC)实际上指向的C对象中的子类B部分，从地址上跟pC不一样,所以直接比较地址的数值肯定不相等，即//B句输出“Not equal”。但是如果将(C*)pB转换为pC直向的地址，这是pB也指向了PC指向的部分。即两者就相等了，数值上也相等。//A和//C输出“equal”。

8.虚函数的入口地址和普通函数有什么不同。

答：每个虚函数在vtable（虚表）中占了一个表项，保存着一条跳转到它的入口地址的指令（实际上就是保存了入口地址）。当包含虚函数对象被创建的时候，它在头部附加一个指针，指向vtable中相应的位置（用sizeof的时候需要注意了）。调用虚函数的时候，不管你用什么指针调用的，它先根据vtable找到入口地址再执行，从实现了“动态绑定”，而不像普通函数哪样简单地跳转到一个固定地址。

9.下列代码输出结果

void main()
{
	int *pa = NULL;
    int  *pb = pa + 15;
    printf("%x",pb);
}

输出：0+15*6=60=0x3c

union {
	unsigned char a;
    unsigned int i;
}
main(){
	u.i = 0xf0f1f2f3; 
    cout<<hex<<u.i<<endll
    cout<<hex<<(int)u.a<<endll
}

输出：fof1f2f3    f3。内存数据低位字节存入低地址，高位字节存入高地址

10、设有以下说明和定义：

　    typedef union {long i; int k[5]; char c;} DATE;

　　struct data { int cat; DATE cow; double dog;} too;

　　DATE max;

　　则语句 printf("%d",sizeof(struct date)+sizeof(max));的执行结果是：___52____

　　答：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20

　　data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32。（这里没有按照20对界，而是按照doule类型对界。因为int k[5]是数组，对界还是按照元素类型int对界，即按照4来对界。这样结构data中最大的类型就是double，即按照8来对整个结构体来对界）

　　所以结果是 20 + 32 = 52。