C/C++求职宝典21个重点笔记（常考笔试面试点）

1. char c = '\72'; 中的\72代表一个字符，72是八进制数，代表ASCII码字符“:”。

2. 10*a++ 中a先进行乘法运算再自增（笔试中经常喜欢出这类运算符优先级容易混淆的输出问题）。

3. const和static的作用 
   太常见的问题了，下面给出一个较详细的参考答案：

   static关键字：

   1）函数体内static变量的作用范围为函数体。不同于auto变量。该变量的内存只被分配一次。因此其值在下次调用时仍维持上次的值。

   2）在模块内的static全局变量可以被模块内的所有函数访问。但不能被模块外的其他函数访问。

   3）在模块内的static函数只可被这一模块内的其它函数调用。这个函数的使用范围被限制在声明它的模块内。

   4）在类中的static成员变量属于整个类所有，对类的所有对象只有一份复制。

   5）在类中的static成员函数属于整个类所有，这个函数不接受this指针，因而只能访问类的static成员变量。

   const关键字：

   1）欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化。因为以后就没有机会再改变它了。

   2）对指针来说，可以指定指针的本身为const，也可以指定指针所指向的数为const。或二者同时为const。

   3）在一个函数的声明中，const可以修饰形参，表明它是一个输入参数。在函数内不能改变其值。

   4）对于类的成员函数，若指定其为const类型。则表明其是一个常量函数。不能修改类的成员变量。

   5）对于类的成员函数，有时候必须指定其返回值为const类型。以使得其返回值不为“左值”。

4. 注意sizeof不是函数而是运算符，所以在计算变量所占用空间大小时，括号是可以省略的，但在计算类型大小时括号则不能省略，比如int i = 0; 则sizeof int是错误的。

5. 有1,2,…,n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，使用交换，而且一次只能交换两个数。

   
   #include <stdio.h>
   
   int main() {
       int a[] = {
       10, 6, 9, 5, 2, 8, 4, 7, 1, 3};
       int i, tmp;
       int len = sizeof(a) / sizeof(a[0]);
       for(i = 0; i < len;) {
           tmp = a[a[i] - 1];
           a[a[i] - 1] = a[i];
           a[i] = tmp;
           if(a[i] == i + 1) i++;
       }
       for(i = 0; i < len; ++i)
           printf("%d ", a[i]);
       printf("\n");
       return 0;
   }

6. 易误解：如果