笔试题目搜集系列推荐:
(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; }
分析:类中先声明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.csdn.net/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; } }
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; }
//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。