第一次笔试题

        这是我第一次面试笔试题，因为题目不多，并且都是些老生常谈的题目，于是我便在这记录了下来。一来可以分享下我的经历，二来也可以做为巩固。题目就六个，可以尝试自己回答，参考答案我已经给出（基本出自《牛叉公司面试题集之C和C++版本.pdf》）。

1、 static全局变量与普通的全局变量有什么区别？static 局部变量和普通局部变量有什么区别？static 函数与普通函数有什么区别？
答: 1) 全局变量(外部变量)的说明之前再冠以 static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域，  即只在定义该变量的源文件内有效，  在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。    
2) 从以上分析可以看出，  把局部变量改变为静态变量后是改变了它的存的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了作用范围。
3) static 函数与普通函数作用域不同,仅在本文件。只在当前源文件中明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包综上所述:
static全局变量与普通的全局变量有什么区别：
static全局变量只初使化一次，防止在其他文件单元中被引用;   
static局部变量和普通局部变量有什么区别：
static局部变量只被初始化一次，下一次依据上一次结果值；    
static函数与普通函数有什么区别：
static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

2、c中内存分为那几个区分别有什么作用。内存分配有哪几种。
答：1)栈：用来存放函数的形参和函数内的局部变量。由编译器分配空间，在函数执行完后由编译器自动释放。2)堆：用来存放由动态分配函数（如malloc）分配的空间。是由程序员自己手动分配的，并且必须由程序员使用free释放。如果忘记用free释放，会导致所分配的空间一直占着不放，导致内存泄露。3)全局局：用来存放全局变量和静态变量。存在于程序的整个运行期间，是由编译器分配和释放的。4)文字常量区：例如char *c = “123456”；则”123456”为文字常量，存放于文字常量区。也由编译器控制分配和释放。程序代码区：用来存放程序的二进制代码。

内存分配方式有三种：
　　[1]从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。
　　[2]在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
　　[3]从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，频繁地分配和释放不同大小的堆空间将会产生堆内碎块。

3、设有以下说明和定义：  
   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 data)+sizeof(max));的执行结果是：52
答：DATE 是一个 union, 变量公用空间. 里面最大的变量类型是 int[5], 占用 20 个字节. 所以它的大小是20.  data是一个struct, 每个变量分开占用空间. 依次为int4  +  DATE20  + double8 = 32. 所以结果是 20 + 32 = 52. 当然...在某些 16 位编辑器下, int 可能是 2字节,那么结果是 int2 + DATE10 + double8 = 20 

4、请写出一个函数实现字符串反转。例如：输入“abcd”倒序后变为“dcba”输出。
int main()   
{   
  char* src = "hello,world";   
  int len = strlen(src);    
  char* dest = (char*)malloc(len+1);//要为分配一个空间 
  char* d = dest; 
  char* s = &src[len-1];           //指向最后一个字符  
  while( len-- != 0 )   
   *d++=*s--;   

  *d = 0;            //尾部要加'\0'
  printf("%sn",dest);    
  free(dest);        // 使用完，应当释放空间，以免造成内存汇泄露 
  dest = NULL;       //防止产生野指针 
  return 0;  
 } 

5、请写一个函数用于判断断处理器大小端。
void checkCPU()
{ 
 union w
 {
  int a;
  char b;
 }c;
 c.a = 1;

  if (c.b == 1 ) {
  printf("Little_endian\n");
 }
 else
  printf("Big_endian\n");

}
linux内核中在arch/arm/kernel/setup.c中有这样的定义：
static union { char c[4]; unsigned long l; } endian_test __initdata = { { 'l', '?', '?', 'b' } };
#define ENDIANNESS ((char)endian_test.l)
可以仿着写，这样你印象更好。

6、写个函数实现冒泡排序。
 //时间复杂度为0(n*n);
void BubbleSort(elemtype x[],int n)
{
 Int i,j;
 BOOL exchange;  //记录交换标志
for(i=1;i<n;++i)    //最多做n-1趟排序
 {
Exchange = false;
For(j=n-1;j>=i;--j)
{
 If(x[j]>x[j+1])
 {
    x[0] = x[j];
    X[j] = x[j+1];
    X[j+1] = x[0];
    Exchange = true;   //发生了交换,设置标志为真.
 }
}
if (!Exchange )      //为发生替换,提前终止算法
return;
 
 }
}