腾讯后台实习面试

在上海面了腾讯的暑假实习（一面），是后台研发岗。因为是人生中第一次现场面试，意义重大（虽然挂了），值得纪念！面试是在酒店的房间里的（目测应该是商务大床房）。

一开始进房间，打了招呼就客气地坐了下去，把带来的简历递给他，忘了关门了啊啊！
然后面试官去关门，我说“不好意思，忘了关门了。。。”。再来就是自我介绍，介绍完简单地聊了几句，提到我是从台湾飞去上海参加面试的，问我笔试难不难，我说觉得自己做得有点差，以为没有面试机会了，然后他起身到我后面桌上的电脑好像去看我的笔试成绩，看完后继续坐下来看我的简历。然后拿出准备好的在纸上的题目。以下就是题目。

第一题，C++

struct class T()
{
 T();
 ~virtual T();
 char c;
 short a;
 int b;
}

sizeof(T())=?

第二题，C语言指针

void func(char *t)
    {
     t=malloc(100);
    }
int main()
    {
        char *p;
        func(p);
        strcpy(p,"hello world");
        return 0;
    }

上面的代码有什么问题。

第三题，系统

像淘宝一样的网购网站在双十一这样的时间会有大量的访问，会有什么样的瓶颈，以及怎么解决。
回答，用分布式集群….

第四题

QQ的登入登出时间，画出在线人数折线图

User	Time	log in/log out
usr1	20170417 1300:00	log in
usr2	20170417 1335:09	log in
usr1	20170417 1429:18	log out
usr3	20170417 1429:23	log in
usr4	20170417 1451:10	log in
usr4	20170417 1455:22	log out
usr3	20170417 1521:31	log out

以该时间点在线人数为纵轴，时间为横轴。如何画出随时间变化的图像？
回答：先将人数按时间排序，再从小到大开始扫，用一个变数num_login记录当前在线人数，如果有log in，则将num_login加1，有log out，则将num_login减一。
接着问，什么时候画图（面试官好像想问哪一个时间点），比如1335:09这个时间点的点要什么时候画，我说，扫到1335:10的时候画，每个时间的点都在后一秒的时间画。

第五题

忘了题目是1亿还是10亿的数据量，找出出现频率最高的10个数字。数字的范围是1~1000。
刚开始我以为他想考数据量太大，内存放不小这个方向，我说，把这个分成10组，然后找出每组出现频率最大的10个，面试官举反例说，可能那个数在每组中都排不进前十，但是加起来就有前十了。后来我又看了看数据范围1~1000，就说用一个数组cnt[i]来记录数字i出现的次数，把全部数扫一遍，统计各个数的次数，然后把cnt[]排序取前10个，当然我是说用快排。然后面试官又问快排什么情况下会有最坏结果，时间复杂度是多少。我就在纸上说给他听。

面试官再次提起我从台湾飞来面试的事，然后他说要跟大家讨论一下，今晚就会给结果。不过面完我觉得基本没戏了。不知道是不是我想太久还是前面基础题没答好让面试官没兴趣了，我的这位面试官途中老是去用手机，让我面试体验不怎么好，有时我都开始答题了他还在看手机，这点来说真的让我感觉蛮差的。。