C/C++程序员面试宝典-2

9. 关系数据库的范式

10. 数据库操作中的事务

事务的4个特性:

 

11. 数字矩阵的生成:

对应的代码如下:

#include <iostream>
#include <algorithm>
#include <iomanip>
#define print_arr2d(arr,N) {for(int i=0;i<N;i++){\
     for( int j= 0;j<N;j++)\
    cout<<setw( 3)<<arr[i][j];\
    cout<<endl;\
}}
using  namespace std;
/*
  1  2  9 10 25
  4  3  8 11 24
  5  6  7 12 23
 16 15 14 13 22
 17 18 19 20 21 
  */
void mat_1(){
     const  int N= 5;
     int arr[N][N];
     int m= 1;
     for( int i= 0;i<N;i++){
         if(i& 0x1){
             for( int j= 0;j<=i;j++)
                arr[j][i]=m++;
             for( int j=i- 1;j>= 0;j--)
                arr[i][j]=m++;
        }
         else{
             for( int j= 0;j<=i;j++)
                arr[i][j]=m++;
             for( int j=i- 1;j>= 0;j--)
                arr[j][i]=m++;
        }
    }
    print_arr2d(arr,N);
}
/*
  1  2  6  7 15
  3  5  8 14 16
  4  9 13 17 22
 10 12 18 21 23
 11 19 20 24 25
*/
void mat_2(){
     const  int N= 5;
     int a[N][N];
     int m= 1;
     int K= 0;
     for( int i= 0;i<N;i++,K++){
         for( int j= 0;j<=i;j++)
             if(K% 2== 0)
                a[K-j][j]=m++;
             else
                a[j][K-j]=m++;
    }
     for( int i= 1;i<N;i++,K++){
         for( int j=i;j<N;j++)
             if(K% 2== 0)
                a[K-j][j]=m++;
             else
                a[j][K-j]=m++;
    }
    print_arr2d(a,N);
}
/*
  1  2  3  4  5
 16 17 18 19  6
 15 24 25 20  7
 14 23 22 21  8
 13 12 11 10  9
  */
void mat_3(){
     const  int N= 6;
     int a[N][N]={ 0};
     int m= 1;
     int K=N/ 2;
     if(N% 2!= 0)
        a[K][K]=N*N;
     for( int i= 0;i<K;i++) {
         for( int j=i;j<=N- 1-i;j++)
            a[i][j]=m++;
    print_arr2d(a,N);
    cout<< " ================= "<<endl;
         for( int j=i+ 1;j<=N- 1-i;j++)
            a[j][N- 1-i]=m++;
    print_arr2d(a,N);
    cout<< " ================= "<<endl;
         for( int j=N- 2-i;j>=i;j--)
            a[N- 1-i][j]=m++;
    print_arr2d(a,N);
    cout<< " ================= "<<endl;
         for( int j=N- 2-i;j>=i+ 1;j--)
            a[j][i]=m++;
    print_arr2d(a,N);
    cout<< " ================= "<<endl;
    }
    print_arr2d(a,N);
}
/*
 13 12 11 10 25
 14  3  2  9 24
 15  4  1  8 23
 16  5  6  7 22
 17 18 19 20 21
  */
void mat_4(){
     const  int N= 6;
     int a[N][N]={ 0};
     int m=N*N;
     int K=N/ 2;
     if(N% 2!= 0)
        a[K][K]= 1;
     for( int i= 0;i<K;i++){
         for( int j=i;j<=N- 1-i;j++)
            a[j][N- 1-i]=m--;
         for( int j=N- 2-i;j>=i;j--)
            a[N- 1-i][j]=m--;
         for( int j=N- 2-i;j>=i;j--)
            a[j][i]=m--;
         for( int j=i+ 1;j<=N- 2-i;j++)
            a[i][j]=m--;
    }
    print_arr2d(a,N);
}
int main(){
    mat_4();
}

 

 

12. 大数乘法问题:

#include < string>
#include <iostream>
using  namespace std;
string big_multi( const  string& x,
         const  string& y){
     int szx=x.size();
     int szy=y.size();
     int *C= new  int[szx+szy+ 1]();
     for( int i=szx- 1,k= 0;i>= 0;i--,k++){
         int carry= 0;
         int m=k;
         for( int j=szy- 1;j>= 0;j--,m++){
             int val=(x[i]- ' 0 ')*(y[j]- ' 0 ')+carry+C[m];
            C[m]=val% 10;
            carry=val/ 10;
        }
         if(carry!= 0)
            C[m]=carry;
    }
     string z;
     int i=szx+szy;
     while(C[i]== 0)
        i--;
     for(;i>= 0;i--)
        z+=( char)(C[i]+ ' 0 ');
    delete C;
     return z;
}
int main(){
     int a= 78,b= 42;
     string x= " 78 ",y= " 42 ";
     string z=big_multi(x,y);
    cout<<z<< "    "<<a*b<<endl;

}

 

13. 递归的方法将两个有序链表进行合并