长沙智慧眼算法工程师笔试题

总共五个题，题目比较简单，但是要注意细节，规范代码。

1. C语言中，static的作用是什么？

a.隐藏：当同时编译多个文件时，所有未加stitic前缀的全局变量和函数都具有全局可见性。用static修饰可以在不同文件中定义同名函数和同名变量，而不必担心命名冲突。
b.默认初始化为0：未初始化的全局变量和未初始化的静态变量是存储在BSS段(未初始化数据段)
c.保持局部变量内容的持久：静态局部变量只进行一次初始化，且具有“记忆性”，但是，虽然它的生存期是整个源程序，但其作用域仍与局部变量相同，退出函数后，不能使用它。

2. for(;1;)这个语句会发生什么，它有什么作用？

答：死循环。作用和while(1)相同， 为了让程序一直保持运行。

3.局部变量和全局变量能否重名？

答：能，局部会屏蔽全局。要用全局变量，需要使用 “:: “。 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。

对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内

4.下面的程序输出的结果是什么？

#include <stdio.h>

int main(void)
{
    char *p = "Linux";
    printf("%c\n",*p++);
    printf("%c\n",*p);
    return 0;
}

答：第一个输出“L”，第二个输出“i”

5.给定一个有序（非降序）数组A，可含有重复元素，求最小的i使得A[i]大于target，不存在则返回-1？

int Binary_Search(int a[], int len,int target)
{
    if (len <= 0)
        return -1;
    int low=0, high=len-1;
    while(low < high)
    {
        //这里需要注意的是，“+”的优先级高于“>>”
        int mid = low + ((high-low)>>1);
        if (target == a[mid])
            high = mid;
        else if (target < a[mid])
            high = mid-1;
        else
            low = mid+1;
    }
    if (a[low] == target)
        return low;
    return -1;
}