为面试做的准备~

1、排序算法

1.1堆排序

#include <stdio.h>
void MaxHeapFixdown(int a[],int i,int len);//函数1，大顶堆
void Swap(int*,int*);//函数2，交换
void Swap(int *a,int *b){
    int temp=*a;
    *a = *b;
    *b = temp;
}
void MaxHeapFixdown(int a[],int i,int len){
    int j,temp;
    temp = a[i];
    j = i*2+1;
    while(j<len){
        if (a[j+1]>a[j]&&j+1<len)//找子节点中较大的那一个
        {
            j++;
        }
        if (a[j]<temp)
        {
            break;
        }
        a[i]=a[j];
        i = j;
        j = 2*i+1;
    }
    a[i]=temp;

}
int main(){
    int a[10] = {2,5,6,21,8,9,34,33,55,98};
    int i=0;
    for (i;i<10;i++)
    {
        printf("%d\n",a[i]);
    }
    for (i = 10/ 2 - 1; i >= 0; i--){//堆化数组

        MaxHeapFixdown(a, i, 10);  
    }
    for (i=9;i>0;i--)
    {
        Swap(&a[i], &a[0]);//先交换
        MaxHeapFixdown(a,0,i);//再调整成最小堆
    }
    printf("After sorting：\n");
    for (i=0;i<10;i++)
    {
        printf("%d\n",a[i]);
    }
    return 1;
    
}

1.2快排

<span style="font-size:12px;">#include <stdio.h>
void partition(int a[],int low,int high){
	int i=low;
	int j=high;
	int key=a[i];
	if (i>j)
	{
		return;
	}
	while (i<j)
	{
		while (i<j&&a[j]>key)
		{
			j--;
		}
		if (i<j)
		{
			a[i++]=a[j];
		}
		while (i<j&&a[i]<key)
		{
			i++;
		}
		if (i<j)
		{
			a[j--]=a[i];
		}
	}
	a[i]=key;
	partition(a,low,--i);
	i++;
	partition(a,--i,high);
	
}
int main(){
	int i = 0;
	int a[10]={3,5,34,13,20,95,23,44,9,30};
	printf("Before:\n");
	for (i;i<10;i++)
	{
		printf("%d\n",a[i]);
	}
	partition(a,0,9);
	printf("After:\n");
	for (i=0;i<10;i++)
	{
		printf("%d\n",a[i]);
	}
	return 1;
}</span>

2、Linux相关

2.1查找Linux下某个文件夹中包含某一个字符的文件

果断是用find，因为这个问题我被问到过两次了，所以在这里着重记一下~

find <dir> -type f -name "*.c" | xargs grep "<string>"

解释一下，这里的<dir>参数如果不指定，则默认是当前目录下，这里的name参数不指定，则是查找所有的文件，“|”这个是必要的，实际的例子参照下面：

喏，这里会例举出来所有含有“data”这个字符的所有.c文件~~
2.2写Makefile
详情可以参考一下这个帖子http://blog.csdn.net/haoel/article/details/2886
区分一下make和makefile，make是用来解释makefile中指令的工具，而makefile是用来定义整个工程编译的规则；
在编译的过程中会生成大量的中间文件，在Linux下是.o文件，而在链接的时候需要明显地指出中间文件名，这个时候就需要给中间文件打包，即库文件，在Linux下是.a文件，在windows下是.lib文件；
一般的规则是：只编译修改过的文件，包括C文件引用的头文件发生了改变这种情况，

2.3Linux下安装或者删除一个驱动模块
如果这个生成的模块文件为xxx.ko，插入模块是sudo insmod xxx.ko，删除模块是sudo rmmod xxx.ko，查看内核中已有的模块是ismod
2、4Linux7

3、设计模式

3.1几个常见的设计模式

单例模式：一个类只有一个实例，并提供一个访问它的全局访问点；

工厂模式：定义一个用于创建对象的接口，让子类决定实例化哪一个类；

适配器模式：将一类接口转换成客户希望的另一类接口，使得接口不兼容的类可以一起工作；

享元模式：一组共享的对象集合；

观察者模式：一个对象发生改变时，所有依赖它的对象都得到通知自动更新；