笔试题目收集(2)
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;
类中的成员声明不能赋初值（静态成员除外，且静态成员在定义性说明的时候赋初值，如果不赋初值则取默认值，但是必须要定义性说明），因为类只是一种导出的类型，不分配空间。
方法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;
}
}
待续....