20091013【详细】百度笔试题【电子商务事业部】北京【北科大】

sailingship

笔试的题目是技术类。我投的是测试，在场的据说绝大部分是测试，身边也有web方向的。

题目如下：

1.树的深度优先、广度优先遍历算法，及非递归实现的特点。

2.给出一段代码，找出有错误或安全隐患的地方，及错误原因。

3. 假设有个迷你计算机，1KB内存，1MHz处理器（每秒可以改变10^6次状态）。所有能够在机器上运行且会运行到一定时候能够终止（没有死循环）的程序中，最长的运行时间。自己设置其他假设条件。

4. 一个大型项目中有很多组件，组件之间的编译有依赖，比如必须先编译完N1才能编译N2。设计快速算法，完成N>1000个组件的项目的编译过程，并给出算法复杂度。

5. 代码int maxContinuNum(const char *inputstr, char *outputstr) 在以’\0'结尾的字符串中找连续最长的数字串，并返回其长度，并把该数字串赋给outputstr所知内存（不能用strlen之类的库函数） 比如abc123abcd1234acbde123456789abcdefg，返回9，最长的数字串是123456789。

6. url地址 比如http://www_ba**du_com/s?wd=baidu 的属性，包括定长属性（比如其被系统发现的时间）和不定长属性（比如其描述）
实现一个系统
a.储存和维护100亿个url及其属性
b.实现url及其属性的增删改
c.查一个url是否在系统中并给出信息
d.快速选出一个站点下所有url
提示：因为数据量大，可能存储在多台计算机中