网站地图
【www.lexiangwang.net--校园招聘】
校园招聘网权威发布2015腾讯实习笔试真题，更多2015腾讯实习笔试真题相关信息请访问校园招聘网。2015腾讯实习笔试题
1. 关于二叉树，下面说法正确的是
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为G
D. 二叉树中至少有一个节点的度为2
这个题目我的思路是BC，
A二叉树不一定是满二叉树等，高度应该是范围。
D选项其中如果只有一个树根的二叉树应该是反例。
2. 假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为
A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对
这个题目我的思路是A，讨论后答案应该是D，因为f1的返回值不确定，如果是个数组当然复杂度就不同了。
3. 对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是
A. 直接排序B. 二分法插入C. 快速排序D. 归并排序
这个答案据说是BD，我的答案是D，因为一时反应不过来什么是二分法插入。可以百度一下二分法插入，据说是考研的原题。
4. 已知一段文本有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这个字符的哈夫曼编码位数应该最长
5. 判断单链表有没有环的算法中，至少需要几个指针
A. 1 B. 2 C. 3 D. 4
之前遇到过的一个算法题目，利用快慢的两个人在环形的跑道上跑必定会再次相遇的原理。
6. 在编译过程中，产生Parse tree的过程是
A. 语法分析 B. 语义分析阶段C. 词法分析D. 目标代码生成阶段
编译原理的基本知识。
7. 阅读下面代码，程序会打印出来的值是
#include
Void f(char **p){
*p += 2;
Void main {
Char *a = { 123 , abc , 456 },**p;
p = a;
f(p);
printf( %s\r\n ,**p);
A. 123 B. abc C. 456 D. 3
指针的应用，a是二维数组的首位指针，首先取值之后变成第一行的首指针，+2移动至3的位置，输出为3。
8. Char p1 = Tencent , void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是
A. 8：B. 4：1C. 8：4 D. 4：4
数组的长度和指针的长度，数组只有在传参的时候才会退化为指针。sizeof的时候针对指针进行计算。
9. 现在有以下两个函数，调用test的结果是
Char* getMem(void) { Char * p = hello world ;
P[5] = 0x0;
Return p;
Voidtest(void) { Char *s = 0x0;
s = getMem;
Printf(s);
A. hello B. 无输出 C. Hello0world D. 不确定
局部变量在函数返回的时候会删除掉，指向内容就不确定了。答案应该是D。
10. 冯诺依曼体系结构计算机的基本原理是
A信息存储 B 存储智能 C 数字控制 D 存储程序和程序控制
应该是D。
11. 求贡献
12.下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。
A. Visitor B. Adapter C. Observer D. Interpreter
观察