qq后台面试【cs】

1.用正则表达式写出email地址的匹配规则。假设只会用到大小写字母和数字。

2.用shell完成：一个文件，每一行是一个单词，取出重复次数最多的前5个单词.

3.写一个htons函数。

4.有类

class string{

    char * buf;

    size_t length;

};

实现对类string的操作符+=的重载函数

5.一个循环单链表，给出头节点指针，求该链表的长度。

6.一亿个QQ用户，qq号范围为[0，2亿]。如何保存与查询对应用户的性别？设计数据结构。（要快要好）

7.有两个字符串A、B，找出所有出现在B中但不出现在A中的字符。（要快要好）

8.一个很大的数组，其中的数据为整型，有序，可重复。找出重复次数超过100次的所有数值。（要快要好）

9.有个链表节点为

struct node{

    node * next;

    node * rand;

    void * data;

}rand_list;

其中rand指针可指向该链表中的任意一个节点。写一个该链表的复制函数（写思路，要好要快）

void * copy_rand_list (rand_list ** to, rand_list * from)