腾讯校园招聘实习笔试题目.pdf

《腾讯校园招聘实习笔试题目.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、腾讯校园招聘实习笔试题目想加入腾讯公司这个大家庭吗?下面为大家整理了腾讯校园招聘实习笔试题目，欢迎阅读参考!01关于二叉树，下面说法正确的是()A.对于N个节点的二叉树，其高度为nlog2n;B.一个具有1025个节点的二叉树，其高度范围在11~1025之间C.二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为GD.二叉树中至少有一个节点的度为202假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为()A.O(n)B.O(n*n)C.O(n*log(n))D.以上都不对03对下

2、列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是()A.直接排序B.二分法插入C.快速排序D.归并排序04已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a354次，b483次，c227次，d96次，e222次，对这5个字符使用哈夫曼编码。则以下说法正确的是?()A.使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B.使用哈夫曼编码后，abcde这5个字符对应的编码值是唯一确定的C.使用哈夫曼编码后，abcde这5个字符对应的编码值可以有多套

3、，但每个字符的编码位数是确定的D.b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长05判断单链表有没有环的算法中，至少需要几个指针()A.1B.2C.3D.406在编译过程中，产生Parsetree的过程是()A.语法分析B.语义分析阶段C.词法分析D.目标代码生成阶段07阅读下面代码，程序会打印出来的值是()#includeVoidf(char**p){*p+=2;}Voidmain(){Char*a[]={“123”,”abc”,”456”},**p;p=a;f(p);printf(“%s”,**p);}

4、A.123B.abcC.456D.308Charp1[]=“Tencent”,voidp2=malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()A.8：0B.4：10C.8：4D.4：49现在有以下两个函数，调用test的结果是()Char*getMem(void){Char*p=“helloworld”;P[5]=0x0;Returnp;}Voidtest(void){Char*s=0x0;s=getMem();Printf(s);}A.helloB.无输出C.Hello0wor

5、ldD.不确定10冯诺依曼体系结构计算机的基本原理是()A信息存储B存储智能C数字控制D存储程序和程序控制11下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。()A.VisitorB.AdapterC.ObserverD.Interpreter12请看一下这一段C++代码，如果编译后程序在windows下运行，则一下说话正确的是()Char*p1=“123456”;Char*p2=(char*)malloc(10);A.P1hep2都存在栈中B.P2指

6、向的10个字节内存在栈中C.堆和栈在内存中的生长方向是相反的D."123456”这6个字符存储在栈中13将3个球随机放入4个杯子中，则杯子中球的最大个数为2的概率是()A.9/16B.3/4C.3/8D.3/1614对n个元素的数组进行快速排序，所需要的二外空间为()A.O(1)B.O(n)C.O(log(2n)D.O(n^2))15下面关于编译器与解释器的观点，错误的是()A.解释器不产生目标程序，它直接执行源程序或者源程序的内部形式B.解释程序和编译程序的主要区别在于是否产生目标程序C.编译器对高级语言程序的处理过程

7、划分成词法分析、语法分析、语义分析，中间代码生成、代码优化、目标代码生成几个阶段D.解释器参与运行控制、程序执行的速度快16假设系统中有5太设备，有多个进程需要使用2个设备，假定每个进程一次只能使用一台，则至多允许多少个进程来竞争这5个资源，而不会发生死锁()A.2B.3C.4D.517下面哪些协议，存在源端口和目的端口是()A.IPB.TCPC.UDPD.ICMP协议18下列哪些sql是等价的()A.SelectA.tname,A.departfromteacherAjoincourseBonB.tno=.A.tnoB

8、.SelectA.tname,A.departfromteacherAwhereA.tno=course.tnoC.SelectA.tname,A.departfromteacherwheretnoin(selecttnofromcourse)D.SelectA.tname,A.departfromteacherwh