2013年9月份百度校园招聘软件研发工程师（沈阳）笔试题回顾

（凭记忆）

一、简答题

1、计算机存储管理的几个层次？为什么将存储管理分层能有效的提高利用率？

2、什么是僵尸进程？僵尸进程是怎么产生的？如何避免？

3、UNIX下的socket编程函数？

二、编程题

1、使用C/C++实现字符串的反转，不能使用系统函数。

2、有如下表达式字符串（1,（2,（3,4）,5,（6,7）,8）），将其中嵌套的括号去掉编程（1,2,3,4,5,6,7,8），若括号不完整请输出“表达式格式有误”。

3、实现计算算法时间复杂度的算法。（具体题忘了）

三、综合题

对工业生产中产生的数据进行分析，但是由于此数据不符合规范需需要对数据进行抽取、转换和加载，这就是ETL。

（有个“任务定义文件”和“依赖关系文件”的表格描述）

文件	描述	举例
任务定义文件	三元数组，（任务id，任务开始时间，最大运行时间）	（100,2013-9-21 00:00,60）
依赖文件	二元数组（前置任务id，后置任务id）	（009,100）

主要模块：

任务元数据、任务调度、执行任务、系统时间、结果、错误处理

题目：

1、描述个模块的主要职责和各线的含义

2、编写算法。检验是否有依赖环

3、编写算法。判断前置任务按照顺序执行。

4、编写算法。计算一个任务的最大运行时间。