腾讯实习生笔试

　　试卷类型：软件开发A1

　　考试时长：120分钟

　　一 不定项选择题(共25题，每题4分，共100分，少选、错选、多选均不得分)

　　1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：(D)

　　A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA

　　2 下列哪两个数据结构，同时具有较高的查找和删除性能?(CD)

　　A.有序数组 B.有序链表 C.AVL树 D.Hash表

　　3 下列排序算法中，哪些时间复杂度不会超过nlogn?(BC)

　　A.快速排序 B.堆排序 C.归并排序 D.冒泡排序

　　4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(A)

　　A.8 3 2 5 1 6 4 7

　　B.3 2 8 5 1 4 6 7

　　C.3 8 2 5 1 6 7 4

　　D.8 2 3 5 1 4 7 6

　　5 当n=5时，下列函数的返回值是：(A)

　　[cpp] view plaincopy

　　int foo(int n)

　　{

　　if(n<2)return n;

　　return foo(n-1)+foo(n-2);

　　}

　　A.5 B.7 C.8 D.10

　　6 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?(C)

　　01.关于二叉树，下面说法正确的是()A. 对于N个节点的二叉树，其高度为nlog2n;B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为GD. 二叉树中至少有一个节点的度为2

　　02.假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为()A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对

　　03.对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是()A. 直接排序B. 二分法插入C. 快速排序D. 归并排序

　　04.已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a 354次，b 483次，c 227次，d 96次，e 222次，对这5个字符使用哈夫曼编码。则以下说法正确的是?()

　　A. 使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间

　　B. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值是唯一确定的

　　C. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的

　　D. b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长

　　05.判断单链表有没有环的算法中，至少需要几个指针()A. 1B. 2C. 3D. 4

　　参加了腾讯的笔试，上来发一下经验，似乎有点晚，不过也算是为大家留点信息吧。因为签了保密协议，所以就不透题了，但应该可以讲题型吧。

　　一共三部分，基本计算、数理逻辑和阅读理解，具体名称记不清了，不过大致意思差不多。

　　基本计算就是考一些计算题，比如某某地方GDP多少啦，今年是多少，增长率多少，算去年的量，基本就是这样，题目不难，但是时间紧，计算量大，要学会估算，速算，之前在大麦笔试打过酱油，基本了解了估算的.方法，要快速算出大致结果，不然三四位的除法笔算还是很头疼的。

　　数理逻辑就是图形推理、逻辑推理之类，这个网上很多了吧。

　　阅读理解就是给一大段文字(两三百字吧)，然后问下面含义正确的是，这个不是很难，不过有两道题我不确定，时间也不是很够，所以就随便答了。

　　总之题目不难，但是时间比较紧，大家注意把握时间，题目和公务员的行测很像，大家可以去看看。

　　另外还有附加题，随便涂了点字，也不清楚怎么算分的。

　　考场还是比较松的，时间到了还是有很多人在答题，所以不必太过紧张。

　　抓紧时间，论述题一定要吹

　　接到笔试通知的时候是上周五下午，也就是4.19，当时还是很开心的啦……短信很贴心，告诉你要带上身份证、去哪个网上看笔试地点，当然还有必备的简历。我的简历不是那种一格一格的，也不是那种传说中500强喜欢的密密麻麻的，是我模仿大街网生成的那个建立预览自己做的一个比较清爽的版本，用了彩印，感觉效果还不错。然后第二天睡得迷迷糊糊居然忘记有笔试这茬事了!事实证明脑子太呆就很容易错过机会啊有木有!!!后来赶到校车那边，哇塞人真尼玛多!都是去腾讯笔试的!!好吧原谅我没见过世面……笔试在10：30开始到11:30结束，还是比较人性化的，没有8:00开始整死你…

　　去到考试的教室我才知道原来有霸笔这种东西………而且有一部分霸笔是通过了技术的网申，但是一大早脑抽从技术那边跑过来的……= =|||不过他们都很规规矩矩地在门口排队，估计是腾讯吸取以前混乱的教训，对霸笔的同学有了一定的约束和监管，只有当网申过了的同学都到场且教室有位置了，好像他们才被放进来，而且也没有全放进来…

　　下面讲笔试内容……是以选择题为主的，分为三个部分，第一部分是一般数据的运算，第二部分是逻辑推理，第三部分是一句长句的阅读理解，最后还有一个不计分的论述题。

　　· 32 位机上根据下面的代码，问哪些说法是正确的?

　　1. signed char a = 0xe0;

　　2. unsigned int b = a;

　　3. unsigned char c = a;

　　A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是：0xffffffe0 D. 上面都不对

　　· 下面哪些选项能编译通过?

　　1. int i;

　　2. char a[10;

　　3. string f();

　　4. string g(string &str);

　　A. if(!!i){f();} B. g(f()); C. a=a+1; D. g("abc");

　　· int a[10]; 问下面哪些不可以表示 a[1] 的地址?

　　A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))

　　·

　　· 问下面的数据都存放在哪些存储区?

　　1. int main()

　　2. {

　　3. char *p = "hello,world";

　　4. return 0;

　　1. 网上报名

　　在半个月前网上就开始报名腾讯实习了，网上可以投简历，然后腾讯会根据简历进行初步筛选，进行安排笔试考场。若你错过了这个机会，可以去霸笔，腾讯有霸笔专场，但允许霸笔的人数有限，先到先得。

　　我在网上报名时，本意是想报前端重构方向的，但找不到，然后报了软件开发-Web开发方向，后来才发现，网页重构不在技术类，而是在设计类，现在我有了一个新的认识，网站重构是设计类的。

　　2. 笔试

　　本次笔试，在华南理工大学南校区进行，有超过6千人参加，我和jjf早早就过去了，毕竟对那里不熟，先过去了解情况，一切顺利。笔试考场在网上有安排，至于霸笔，要先跟工作人员了解，不然去霸笔专场迟了就没机会了。不过这次没有这种情况，但后面去的没试卷了，然后交完简历就走。考完试，简历是连同试卷一起交上去的。

　　3. 关于我的笔试

　　我是考软件开发方向的'，试卷没有分得细，没有分到web开发方向。题目由20*3分不定项选择及10*4分填空题及2题附加题组成。选择题是多选、漏选、错选都不给分，所以每一个选项都要谨慎，有深厚的功底才能得高分，而且对于其知识点不能有任何含糊。

　　考试的计算机语言是C语言，题目涉及数据结构、算法、软件工程、网络基础等，指针、二叉树、排序必考，不过让我好奇的是竟然不考面向对象。所以要考好，要学的东西还很多，单是会JS、C#还不行，至少计算机二级得要过。

　　附加题是考一些逻辑以及人品的了，具体的题目，根据腾讯的协议是不可以透露的。

　　一、单项选择题

　　1) 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()

　　Int a1=x+y-z; int b1=x*y/z;

　　Int a2=x-z+y; int b2=x/z*y;

　　Int c1=x<>z; int d1=x&y|z;

　　Int c2=x>>z<

　　a1一定等于a2

　　b1一定定于b2

　　c1一定等于c2

　　d1一定等于d2

　　2) 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()

　　A)死代码删除指的是编译过程直接抛弃掉被注释的代码;

　　B) 函数内联可以避免函数调用中压栈和退栈的开销

　　For循环的循环控制变量通常很适合调度到寄存器访问

　　D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

　　3) 如下关于进程的面熟不正确的是()

　　A)进程在退出时会自动关闭自己打开的所有文件

　　B) 进程在退出时会自动关闭自己打开的网络链接

　　C) 进程在退出时会自动销毁自己创建的所有线程

　　D)进程在退出时会自动销毁自己打开的共享内存

　　4) 计算表达式x6+4×4+2×3+x+1最少需要做()次乘法

　　A)3

　　B)4

　　C)5

　　D)6

　　5) SQL语言中删除一个表的指令是()

　　参考答案：

　　D。循环队列的front和rear必有一个不指向实质元素，不然无法判断队列满或空。

　　C。是这样的原理，磁盘会一直朝某个方向旋转，不会因为处理数据而停止。本题要求顺序处理R1到R10，起始位置在R1，一周是20ms，共10个记录，所以每个记录的读取时间为2ms。首先读R1并处理R1，读R1花2ms，读好后磁盘处于R1的末尾或R2的开头，此时处理R1，需要4ms，因为磁盘一直旋转，所以R1处理好了后磁盘已经转到R4的开始了，这时花的时间为2+4=6ms。这时候要处理R2，需要等待磁盘从R5一直转到R2的开始才行，磁盘转动不可反向，所以要经过8*2ms才能转到R1的末尾，读取R2需要2ms，再处理R2需要4ms，处理结束后磁盘已经转到R5的开头了，这时花的时间为 2*8+2+4=22ms。等待磁盘再转到R3又要8*2ms，加上R3自身2ms的.读取时间和4ms的处理时间，花的时间也为22ms，此时磁盘已经转到R6的开头了，写到这里，大家已经可以看到规律了，读取并处理后序记录都为22ms，所以总时间为6+22*9=204ms。

　　A。线性表的插入和删除，只要不是针对最后一个元素，都需要元素的搬家，最坏情况是O(n)，排序用归并排序也要O(nlogn)的复杂度，其他基本排序算法最坏O(n^2)。

　　A。(20+10+10+10+10+10)/100=70%，耐心点就能算出。

　　1、计算表达式x6+4x4+2x3+x+1最少需要做()次乘法

　　A、3 B、4 C、5 D、6

　　2、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()

　　int a1=x+y-z; int b1=x*y/z;

　　int a2=x-z+y; int b2=x/z*y;

　　int c1=x<>z; int d1=x&y|z;

　　int c2=x>>z<

　　A、a1一定等于a2

　　B、b1一定定于b2

　　C、c1一定等于c2

　　D、d1一定等于d2

　　3、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()

　　A、死代码删除指的是编译过程直接抛弃掉被注释的代码;

　　B、函数内联可以避免函数调用中压栈和退栈的开销

　　C、For循环的循环控制变量通常很适合调度到寄存器访问

　　D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

　　4、如下关于进程的描述不正确的是()

　　A、进程在退出时会自动关闭自己打开的所有文件

　　B、进程在退出时会自动关闭自己打开的网络链接

　　C、进程在退出时会自动销毁自己创建的所有线程

　　D、进程在退出时会自动销毁自己打开的共享内存

　　5、在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P;

　　在腾讯面试之前我申请了淘宝的前端，可是笔试就被淘宝鄙视了。这之前还有一个百度内推的，二面已经结束了，不过还真的不知道结果，人家给我答案是这周之内，如果没有过的话，还有三面，如果过了的话，直接就可以拿offer。

　　相比之下腾讯是很人性化的，不放过一个有才能的人。

　　从笔试就可以看出来，我当时网申了，但是没有申请岗位所以最后只能去霸笔。到了那里以后才发现霸笔的人真的不少啊!笔试完以后晚上就听说有同学收到面试的通知了，我那个心里着急啊，不过后面一个牛人告诉我说大家都过了，那时候开心啊!然后去网站上查看了一下自己的面试时间和地点，唉那个悲剧啊。

　　我本人做一些兼职给一群中学生上课，每次星期天都要上到下午六点回来，面试时间居然是下午5点，我也顾不了多少了，直接请假，唉!被那个负责人批了一大堆。

　　由于去那里的时候在路上我一直用手机看面经，有时候看着我都想吐了。下午四点多我就带上了笔记本(这里强调一下，如果是技术的最好带上自己的作品，那样可能面试的时候主动权会掌握在自己手里)赶去了华工。

　　腾讯一面

　　一面的人还真的很多呀，在面试地点看到了很多牛人，比如说我的研究所师兄，我们班的百度牛人。签到完以后我就走到了一个房间门口，乍一看，哇那么多人在排队，最后一个MM告诉我她们面试的是产品的，幸好，不然会等死人的。

　　我面试的是前端js，大概5点左右的时候一个gg把我叫了进去，进去以后就感觉一种亲切感没有之前的紧张感，然后面试官叫我等等，估计他还有些事情处理，之后我看到我的笔试成绩丢人啊(不好意思说了)!然后面试官叫我自我介绍一下，然后我就balabala的说了一下自己对web开发的兴趣以及一些自己开发的项目，然后我就把笔记本带来的项目一一介绍给他看，似乎他只看我运行的结果。然后就开始问我一些简历上的问题.