百度2007笔试题

一.下面的代码实现字符串的安全拷贝，请找出其中的错误
char* jl_strncpy(char *dest,const char *src,size_t n)
{
    char *d,*end;
    if (0==n){
        return (dest);
    }
    d    = dest;
    end  = dest+n;
    for (;d        if (!(*d=*src)){
            return (d);
        }
    }
    *d = '\0';//always null terminate;
    return (d);
}

二.当前用户为ddd,在Linux的某个目录中，ls -l得到如下显示
drwxrw-r--   5 ddd ddd 4096 Jul 25 10:00 baidu1
-r--rw-r-x   1 ddd ddd 4096 Jul 12 15:00 baidu2
prwxr-xr-x   1 eee ddd 4096 Oct  8 11:31 baidu3
-rw--w-r--   2 eee ddd 4096 Sep 24 17:38 baidu4
crwxrwxr-x   1 ddd ddd 4096 Sep 11 20:06 baidu5
1.请在当前目录下创建新目录“baidu6”，并在“baidu6”下创建目录“baidu7”
2.命令“cat baidu4>>baidu2”失败，分析原因，说明解决方法
3.只列出当前目录下属主为ddd的文件，请用shell脚本实现

三.ip段去重
格式为ip1 ip2。ip1：起始ip段；ip2：终止ip段。中间空白符分隔，ip格式为x.x.x.x文
件行数小于2k，无序。
实现程序，读入配置内容，设计合理的算法，不同的ip段可能交叠可能包含，可能紧挨，
合并这些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.23 紧挨
输出为10.0.0.1 10.0.0.23

四.比较两颗二叉树是否相同
说明：树节点结构如下
typedef struct _tree_node
{
    struct _tree_node *lchild;
    struct _tree_node *rchild;
    int value;
} tree_node;
要求完成函数int compare(tree_node *r1,tree_node *r2);其中r1和r2为两颗二叉树的根
，返回1
表示相同，返回0表示不同。
给出思路（文字描述），完成代码，并分析算法的时间复杂度和空间复杂度。

五.新闻网页去重
互联网上转载现象特别严重，有的是内容完全一样的copy，有的是简单改一下首尾或者里
面的人称，现在给定100万新闻网页（已经抽取标题和正文）
要求：（看不清楚了，谁知道在回帖里面说一下，反正就是实现字符串查找算法，既快速
又准确查找相似内容的新闻网页，把思路和流程描述清楚就可以）。
选做：受上述启发，你觉得搜索引擎在访问网页时，怎样做才会更有效

六.图书管理系统
公司的每个员工可以申请购买若干本书，自己购买的书由自己保管，为了达到交流共享的
目的，现需要设计一个基于数据库应用的Web“图书管理系统”，该系统允许员工自己注册
，并要求所有员工保存的图书登记。
1）.每个员工必须在系统中注册自己当前保管的所有图书
2).每个员工可以在系统中传到现有的所有图书及其保管人
3).每个员工可以对感兴趣的图书发出申请要求保管该图书，该图书的保管人受到申请后需
要做出应答（同意或者不同意）转让成功后，系统会自动更改书籍的保管员。并记录该书
的保管转让历史
4).系统需要定期检查每本书的状态，并要求书的保管员做出回应，确认书的状态正常。

题目要求：
1).请根据要求设计该“图书管理系统‘，并给出总体结构设计
2).写出数据库结构的设计
3).请写出查询某本书转让历史的sql语句
4).假设公司要保证同一本书不能重复购买，每个人每个月的购买预算是有限的，该系统要
如何调整，以实现上述功能。