【笔经】分享百度13日笔经

Headhunt

转载

发信站: 北邮人论坛 (Tue Oct 13 21:38:50 2009), 站内

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的内容