现在的位置: 首页 > 综合 > 正文

2009年百度笔试题-研发、测试类

2013年09月04日 ⁄ 综合 ⁄ 共 483字 ⁄ 字号 评论关闭

1.简述深度优先及广度优先遍历算法,并说明非递归实现的特点
2. 程序找错,一大段程序。但不难。
3. 假设有一台迷你计算机,1KB的内存,1MHZ的cpu,已知该计算机执行的程序可出现确定性终止(非死循环),问如何求得这台计算机上程序运行的最长时间,可以做出任何大胆的假设。
4. 大型软件有很多组件,编译时存在复杂的依赖关系,比如N1和N2存在依赖关系,要编译N1必须先编译N2,假设存在N<1000个组件,之间存在复杂的依赖关系,但不存在依赖环,问采用怎样的算法来构建编译规则,说明算法的复杂度。
5.写一个函数 int MaxContinuNum(const char *inputstr,char *outputstr)
找出一个字符串中最长的连续数字串,返回最长数字串的长度,并将最长字符串存入Outputstr指定的地址,
如, abcd1234abd123abcd123456789, 最长连续字符串为123456789,长度为9
6.有100亿个url,要求设计一个系统,能实现url的添加、删除、更新,并能查看url的内容 要求实现分布式处理,同一site的url存储在同一个地方。

抱歉!评论已关闭.