某笔试题(草稿,回头再更新)

一、指出下面的安全复制字符串函数中有什么错误：

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 < end; d++, src++ ) {
        if ( !( *d = *src ) ) {
            return ( d );
        }
    }

    *d = '\0'; /* always terminates with zero */
    return ( d );
}

二、在linux下，使用"ls -l"命令，得到以下结果：
...// 不记得具体内容了……
问：
1、请写出命令，在当前目录建立新目录baidu6，然后在baidu6中建立子目录baidu7
2、命令"cat baidu4 >> baidu2"可能失败，请指出失败的可能原因，并提出解决方案
3、请在当前目录把属主是ddd的文件列举出来，请用shell编程完成此题

三、IP去重

四、给定下面的结构，写出代码比较两个二叉树是否相同的compare函数，并指出函数的时间复杂度和空间复杂度。两颗树相同时返回1，不同时返回0。

typedef struct _tree_node {
    struct _tree_node *lchild;
    struct _tree_node *rchild;
    int value;
} tree_node;

int compare( tree_node *r1, tree_node *r2 );