上海宝存面试

    今天到上海保存面试linux高级驱动高级工程师，面试我的是他们的研发经理，到地方先让做一套C语言的试题，这个岗位对C语言的要求比较高，以下是我认为比较有价值的题目：

    1、使用宏实现swap函数，不使用中间变量

    #define swap(x,y) {(*x)=(*x)+(*y); (*y)=(*x)-(*y); (*x)=(*x)-(*y)}

    2、实现字符串的反转

void reverse(char *string)
{
    int len = strlen(string);
    char *begin = string;
    char *end = string + len - 1;
    char ch;

    while(begin < end)
    {
        ch = *begin;
        *begin = *end;
        *end = ch;
        ++begin;
        --end;  
    }
}

    3、实现单链表的反转

    4、计算二叉树的高度

    5、判断一个数是否是2的次幂

int fun(unsigned int a)
{
    return ((a & (a - 1)) == 0)
}