百度2014校园招聘研发工程师笔试题+答案

一，简答题(30分)
1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？10分

（1）典型计算机存储系统一般分为：高速缓存（Cache），主存，辅存；三者速度递减，价格递减，容量递增。

（2）原因：最基本的原理是程序的局部性，即某一指令（数据）一旦被执行（访问），那么不久之后很可能再次被执行（访问）。

高速缓存（Cache），主存，辅存；三者速度递减，价格递减，容量递增。

Cache<-->主存：解决速度问题；

主存<-->辅存：解决容量问题。

2，Unix/Linux系统中僵尸进程是如何产生的？有什么危害？如何避免？(10分)

（1）产生

一般是 子进程结束后，是它的内核栈 （特别是进程描述符）依然驻留在内存中，这时需要父进程在wait 系统调用中，取得子进程的退出信息，然后内核就能释放那个进程描述符。如果父进程没有这样做的话，子进程就沦为僵死进程。

（2）危害

Linux系统对运行的进程数量有限制，如果产生过多的僵尸进程占用了可用的进程号，将会导致新的进程无法生成。这就是僵尸进程对系统的最大危害。

（3）避免

1》signal(SIGCHLD,SIG_IGN);

2》fork 2次，让孙子进程由 init（1） 进程接管

3》用waitpid等待子进程返回

3，简述Unix/Linux系统中使用socket库编写服务器端程序的流程，请分别用对应的socket通信函数表示(10分)

服务器端流程如下：
1.创建serverSocket
2.初始化 serverAddr（服务器地址）
3.将socket和serverAddr 绑定 bind
4.开始监听 listen
5.进入while循环，不断的accept接入的客户端socket，进行读写操作write和read
6.关闭serverSocket
客户端流程：
1.创建clientSocket
2.初始化 serverAddr
3.链接到服务器 connect
4.利用write和read 进行读写操作
5.关闭clientSocket

二，算法与程序设计题
1，使用C/C++编写函数，实现字符串反转，要求不使用任何系统函数，且时间复杂度最小，函数原型：char* reverse_str(char* str)。(15分)

char* reverse_str( char str[] ){    //char *cp_left = str;    //char *cp_right = str;    int l = 0;    int r = 0;    while( *(str+r) != '\0' )        r++;    r--;    char tmp='\0';        while( l <= r )    {        tmp = str[l];        str[l] = str[r];        str[r] = tmp;        l++;        r--;    }    return str;}

2，给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号，请实现一个算法消除嵌套的括号，比如把上面的表达式变成：(1,2,3,4,5,6,7)，如果表达式有误请报错。(15分)

int reg_str( char *cp_src, char *cp_des ){    int stack_num = 0;    *(cp_des++) = '(';    while( *cp_src!= '\0' )    {                if( *cp_src == '(' )        {            stack_num++;        }        else if( *cp_src == ')' && stack_num >0 )            stack_num--;        else if( *cp_src == ',' )        {            *cp_des = *cp_src++;            continue;        }        else if ( '0' <= *cp_src && *cp_src <= '9' )        {            *(cp_des++) = *cp_src;        }        else        {            printf( "Expression ERROR!\n" );            return 0;        }        cp_src++;    }    *(cp_des++) = ')';    *(cp_des++) = '\0';    return 1;}