面试小宝典

1. sizeof(int)  整型 4
    sizeof(char)  字符型 1
    sizeof(float) 单精度浮点型  4
    sizeof(double)  双精度浮点型  8
    sizeof(long)   长整型  4
    sizeof(short)  短整型 2
    sizeof(char*)  字符型指针 4
    sizeof(int*)  整型指针   4
    sizeof（“hello”）6
    strlen（“hello”）5

2.static关键字
（1）修饰全局变量：只能在当前文件中使用
（2）修饰局部变量：生命周期边长了
（3）修饰函数：只能在当前文件中使用

3.函数中求出的值给调用者
（1）返回值
（2）函数参数地址传递

4.定义在a.c中的一个全局变量，想在b.c中访问，可以用什么关键字？
    可以用extern哦

5.内存分配
（1）栈：局部变量
（2）堆：malloc创建变量，free删除变量（malloc单独使用，会造成内存泄漏）
（3）静态：全局变量和静态局部变量

6.什么是野指针？会造成什么结果？
  野指针：没有指向有效空间
（1）段错误
（2）造成值被修改

7.位运算
（1）按位取反~，1变成0，0变成1
（2）按位与 & ，有一个为0就是0
（3）按位或 |，有1就是1
（4）按位异或^,相同得0，不同为1

8.交换两个整数，不定义第三个变量
   int a=10,b=20;
   a=a^b;
   b=a^b;
   a=a^b;

9.排序方法
（1）冒泡排序
（2）选择排序
（3）插入排序
（4）希尔排序
（5）归并排序
（6）桶排序
（7）堆排序
（8）快速排序
   其中冒泡排序和快速排序是非常重要的，一定要会写其中的代码哦！

10.查找方法
（1）顺序查找
（2）二分法查找
（3）分块查找
（4）哈希查找
        a.链地址法
        b.线性探测法

11.数组和链表的区别
数组：内存连续，插入和删除数据时需移动大量的数据，大小固定
链表：内存不连续，插入和删除数据很快，大小不固定