C++试题１

一、输入一个n ，然后在屏幕上打印出NxN 的矩阵！
例如，输入一个3，则
1 2 3
8 9 4
7 6 5
输入一个4，则
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
参考答案：

#include<stdio.h>
#include<conio.h>
#define N 10

void printCube(int a[][N],int n);

void main()
{
  int a[N][N],n;
  printf("input n:\n");
  scanf("%d",&n);
  printCube(&a[0],n);
  getch();
}

void printCube(int a[][N],int n)
{
  int i,j,round=1;
  int m=1;
  for(i=0;i<n;i++)
a[0]=m++;
  for(i=n-1;i>=n/2;i--)
  {
for(j=round;j<=i;j++)
  a[j]=m++;
for(j=i;j>=round;j--)
  a[j-1]=m++;
for(j=i;j>round;j--)
  a[j-1][round-1]=m++;
for(j=round;j<i;j++)
  a[round][j]=m++;
round++;
  }
  for(i=0;i<n;i++){
for(j=0;j<n;j++)
printf("%3d",a[j]);
printf("\n");
  }
}

二、朗讯面试题：
There are two int variables: a and b, don’t use “if”, “? :”, “switch” or other judgement statements, find out the biggest one of the two numbers.
参考答案：
方案一

int max = ((a+b)+abs(a-b)) / 2

方案二

int c = a -b;
char *strs[2] = {"a大","b大"};
c = unsigned(c) >> (sizeof(int) * 8 - 1);

三、朗讯面试题：
如何打印出当前源文件的文件名以及源文件的当前行号？
参考答案：

通常使用的就是__FILE__, __LINE__，在调试函数中利用“%s","%ld",打印就好了。

四、朗讯面试题：
main主函数执行完毕后，是否可能会再执行一段代码，给出说明？
参考答案：

crt会执行另一些代码，进行处理工作。
如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数。
语法：
#include <stdlib.h>
int atexit(void (*function")(void));
#include <stdlib.h>
#include <stdio.h>

void fn1( void ), fn2( void ), fn3( void ), fn4( void );

int main( void )
{
  atexit( fn1 );
  atexit( fn2 );
  atexit( fn3 );
  atexit( fn4 );
  printf( "This is executed first.\n" );
}

void fn1()
{
  printf( "next.\n" );
}

void fn2()
{
  printf( "executed " );
}

void fn3()
{
  printf( "is " );
}

void fn4()
{
  printf( "This " );
}

五、朗讯面试题：
如何判断一段程序是由C编译程序还是由C++编译程序编译的？
参考答案：

c++编译时定义了 __cplusplus
c编译时定义了 _STDC_

六、下面这道面试题怎么做（指针）？

#include<stdio.h>
main(){
int c[3][3]={1,2,3,4,5,6,7,8,9};
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
printf("%ld\n",&c[j]);
printf("-------------------------\n");
printf("%ld\n",(c+1));
printf("%ld\n",(*c+1));
printf("%ld\n",&c[0][0]);
printf("%ld\n",**c);
printf("%ld\n",*c[0]);
if(int(c)==int(*c))
printf("equl");
}
为什么c，*c的值相等，（c+1），（*c+1）的值不等
c，*c，**c，代表什么意思？

参考答案：

c是第一个元素的地址，*c是第一行元素的首地址，其实第一行元素的地址就是第一个元素的地址，这容易理解。**c是提领第一个元素。
为什么c，*c的值相等？
int c因为直接用c表示数组c[0][0]
printf("%ld\n",*c[0]);语句已将指针移到数组头。
int(*c)表示c0的值为1，所以相等。
数组c的存放空间示意如下：（机器中是行优先存放的）
c[0][0] c[0][1] c[0][2]
c[1][0] c[1][1] c[1][2]
c[2][0] c[2][1] c[2][2]

c是一个二维数组名，实际上它是一个指针常量，不能进行自加、自减运算，即：c++、c--、++c、--c
都是不允许的；
c：数组名；是一个二维指针，它的值就是数组的首地址，也即第一行元素的首地址（等于 *c），也
    等于第一行第一个元素的地址（ & c[0][0]）；可以说成是二维数组的行指针。
*c：第一行元素的首地址；是一个一维指针，可以说成是二维数组的列指针。
**c：二维数组中的第一个元素的值；即：c[0][0]
所以：
    c 和 *c的值是相等的，但他们两者不能相互赋值，（类型不同）；
    （c + 1）：c是行指针，（c + 1）是在c的基础上加上二维数组一行的地址长度，即从&c[0][0]
    变到了&c[1][0]；
   （*c + 1）：*c是列指针，（*c + 1）是在*c的基础上加上二数组一个元素的所占的长度，即从
    &c[0][0]变到了&c[0][1]
    从而（c + 1）和（*c + 1）的值就不相等了

七、定义 int **a[3][4], 则变量占有的内存空间为：_____
参考答案：

int **p; /*16位下sizeof(p)=2, 32位下sizeof(p)=4*/
总共 3*4*sizeof(p)

八、编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒。
参考答案：

判断年份是否是闰年，月份的大小月，
月（12进制）、日（与闰年、大小月有关）、时（24进制）、分（60进制）、妙（60进制）

九、汤姆逊的面试试题：怎么快速检测出一个巨大的链表中的死链？参考答案
十、几道基础题
十一、真正的微软面试题
十二、经典题
十三、文件操作，读取一组数进行排序然后写入文件
十四、交换两个数，不用第三块儿内存！请问怎么实现？
十五、C/C++笔试提问
十六、蛮有意思的题目
十七、关于Const常量问题，华为面试题。
十八、四个面试问题
十九、难度系数、具体的实现算法？
二十、两道面试题，最好能提供一个完整的实现代码！
二十一、求用一段C或C++程序写求 f(x)=100! 的完整程序？
二十二、25匹马，每次捡5匹跑，几次可找出最快的5匹马？
二十三、一个面试题求 n!