2008百度笔经——2007/10/22

from:ysuncn
2007/10/22百度笔试归来。南大科技馆，百度的招聘真是全民动员，不可不谓声势浩大。可怜我们都在外边等。不知道里边在干什么，还好有哥门儿把我们指引到202教室。看出来百度是第一年现场笔试：很混乱（怎么也多几个学校一起笔啊）、没有时间观念（都在科技馆high了）。
20：15－22：15
六道题目：前四道必做，后两道选一。
1、字符串安全拷贝挑错，看过while(*dst++=*src++!='/0');的应该不会有问题；

2、linux操作：
1）建文件夹；
2）cat file1>>file2出错的原因，文件读写权限的问题。chmod吧；
3）ls-l要求显示属主为ddd的行，用脚本实现。ls-l|awk '$3==ddd {print $0}' (不记得awk命令了，没写全，貌似不用脚本)

3、合并IP段
文件格式
10.0.0.1    10.0.0.10
10.0.0.4    10.0.0.6 =>覆盖
10.0.0.7    10.0.0.15 =>重叠
10.0.0.15    10.0.0.20 =>衔接

要求结果：
10.0.0.1 10.0.0.20
设计算法不难，无非解决几个子问题，我用二维数组记录长整型格式的起止IP地址，按策略合并添加数组元素就行了，做个排序、二分查找。

4、判断两个二叉树相同算法设计，分析时空复杂度
不知道我的对不对,伪代码了：（
int comp(r1,r2)          
{
    if (r1/r2有一个null&&另一个不是||r1/r2数据不等) return 0（不等）;
    else
    {
       comp(r1->lchild,r2->lchild);
       comp(r1->rchild,r2->rchild);
    }
    return 1（相等）;
}
复杂度我还真分析不好，请指教：时O(n),空O(1)？没有仔细琢磨。

5、字符串不去分大小写查找函数；
       100万的帖子，让你除去相同信息。大概是这样，没做

6、设计个web应用程序管理图书
       总体设计、数据库设计、sql语句等等。忽悠吧
hehe～～