C/C++ 笔试，难倒我哉

　　2012-6-27日下午，去了一个软件公司笔试面试，3道题目，都是 C 语言的编程题，题意简单明了，写起来好麻烦，而且是在纸上写的，平常习惯了写写改改，后来发现整个卷面乱的真不是给人看的。

　　第一题：将n个文件合并到一个文件中，要求保存每个文件的文件名，文件长度，文件数据。函数签名 int fpack(const char *flist[], const char *dstfile); flist的形式 {"1.doc", "2.txt", "3.exe", NULL} 。第一题就难倒我了，首先是要读写二进制文件，fread, fwrite本身就用的不多，又有4个参数，参数 File * 在第一个还是在第四个常搞不清楚，且第二个参数和第三个参数容易混淆；文件长度要通过读文件数据才知道，那么文件头信息中的文件长度还不能一开始就写入，需要 fseek 来回定位，当时就直接看第2题和第3题了，最后回过头了，硬着头皮写完了这个函数，现在回来仔细想想当时写得真是漏洞百出啊，于是又重新写了一遍：

　　

#include <stdio.h>
#include <string.h>

struct SFile {  //  注意边界对齐，f_name[6] 与 f_name[8] 时，sizeof(SFile) 都等于12
    int f_len;  //  感觉 f_len 应该写在 f_name 前面比较好
    char f_name[8];
};

void print_buf(const char *buf, int len) {
    for (int i = 0; i < len; ++i)
        printf("%X", buf[i]);
    puts("");
}

int fpack(const char *flist[], const char *dstfile) {
    int n = 0;
    const char **p = flist;
    char buf[1024];
    int len = 0;
    SFile file;

    for (; *p != NULL; ++p, ++n) ;  //  统计需要 pack 的文件个数

    FILE *pDst = fopen(dstfile, "wb");
    if (pDst == NULL) {
        puts("pDst fopen error!");
        return -1;
    }

    printf("n = [%d]\n", n);    //
    fwrite(&n, sizeof(n), 1, pDst); //  文件前siezof(int)个字节保存文件的个数

    for (p = flist; *p != NULL; ++p) {  //  遍历每个文件
        printf("f_name = [%s]\n", *p);
        strcpy(file.f_name, *p);    //  构造结构体
        file.f_len = 0;

        FILE *pf = fopen(*p, "rb"); //  打开文件
        if (pf == NULL) {
            puts("pf fopen error!");
            fclose(pDst);
            return -1;
        }

        fseek(pDst, sizeof(SFile), SEEK_CUR);   //  跨越文件头信息，先写文件数据
        while ((len = fread(buf, 1, 1024, pf)) > 0) {   //  注意不能写成 fread(buf, 1024, 1, pf)，否则 len 为 0
            printf("len = [%d]\n", len);    //
            print_buf(buf, len);    //
            file.f_len += len;  //  更新文件长度数据
            fwrite(buf, 1, len, pDst);
        }

        int sz1 = sizeof(SFile);
        int sz2 = file.f_len;
        printf("sz1 = [%d], sz2 = [%d]\n", sz1, sz2);   //
        printf("fn = [%d], fl = [%d]\n", sizeof(file.f_name), sizeof(file.f_len));

        fseek(pDst, -(sz1 + sz2), SEEK_CUR);    //  回到写文件头信息的位置
        fwrite(&file, sz1, 1, pDst);            //  写入头信息
        fseek(pDst, 0, SEEK_END);               //  定位到文件尾，为下一个文件做准备

        fclose(pf); //  关闭当前文件
    }

    fclose(pDst);   //  关闭目标文件
    return 0;
}

int main(int argc, char *argv[])
{
    const char *s[8] = {"111.txt", "222.txt", "333.txt"};
    const char *d = "d.txt";

    printf("iRet = %d\n", fpack(s, d));

    return 0;
}

运行结果如下：

就算去掉注释，也最起码要50行，一面A4纸还真不一定能写下，何况纸上涂改是必然的。

 

　　第三题：将一个带头结点的单链表转换成一个带头结点的双向循环链表，这个题目不仅要满足是双向链表，还要满足循环链表，从单链表直接跳了两步，但是和第一题、第二题比起来，对我来说或许还能折腾出来，于是就先写了此题，回来在机器来又找原来写了遍，测试了下基本没有出错，如下：

#include <malloc.h>
#include <stdio.h>

struct Node {
    int data;
    Node *next;
};

struct BiNode {
    int data;
    BiNode *next;
    BiNode *prev;
};

BiNode *convert(const Node *head) {  //  假定内存足够，malloc不会失败
    BiNode *pBh = (BiNode *)malloc(sizeof(BiNode)); //  双向循环链表头结点
    pBh->data = 0;
    pBh->next = pBh->prev = NULL;   //  默认置空

    BiNode *q = NULL;
    Node *p = head->next;

    if (p != NULL) {   //  单链表不为空
        q = (BiNode *)malloc(sizeof(BiNode));
        q->data = p->data;
        q->next = q->prev = q;  //  双向循环链表只有一个结点的时候，next 和 prev 均指向自己
        pBh->next = pBh->prev = q;  //  头结点两个指针均指向第一个结点

        p = p->next;
        for (; p != NULL; p = p->next) {    //  遍历单链表余下的结点
            BiNode *t = (BiNode *)malloc(sizeof(BiNode));
            t->data = p->data;
            t->next = q->next;
            t->prev = q;

            q->next = t;    //  原来的尾结点next指向新的尾结点
            pBh->next->prev = t;    //  第一个结点prev指向新的尾结点

            q = t;  //  q 保持指向尾结点
        }
    }

    return pBh;
}

void print_clockwise(const BiNode *h) {
    const BiNode *p = h->next;  //  第一个结点
    printf("data = [%d]\n", p->data);

    p = p->next;
    for (; p != h->next; p = p->next)
        printf("data = [%d]\n", p->data);

    puts("----");
}

void print_anticlockwise(const BiNode *h) {
    const BiNode *p = h->next;  //  第一个结点
    printf("data = [%d]\n", p->data);

    p = p->prev;
    for (; p != h->prev; p = p->prev)
        printf("data = [%d]\n", p->data);

    puts("----");
}

int main(void)
{
    //  构造单链表
    Node n[5];
    Node *head = &n[0];
    head->data = 0;
    head->next = &n[1];
    n[1].data = 1;
    n[1].next = &n[2];
    n[2].data = 2;
    n[2].next = &n[3];
    n[3].data = 3;
    n[3].next = &n[4];
    n[4].data = 4;
    n[4].next = NULL;

    BiNode *pBh = convert(head);

    //  顺时针打印
    print_clockwise(pBh);

    //  逆时针打印
    print_anticlockwise(pBh);

    return 0;
}

运行结果如下：

哗啦哗啦又是90行，A4纸很紧张啊～～！