腾讯实习笔试真题doc.docx
- 文档编号:16200830
- 上传时间:2023-07-11
- 格式:DOCX
- 页数:7
- 大小:17.66KB
腾讯实习笔试真题doc.docx
《腾讯实习笔试真题doc.docx》由会员分享,可在线阅读,更多相关《腾讯实习笔试真题doc.docx(7页珍藏版)》请在冰点文库上搜索。
腾讯实习笔试真题doc
2020腾讯实习笔试真题
2020腾讯实习笔试题
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,因为一时反应不过来什么是
二分法插入。
能够XX一下二分法插入,据说是考研的原题。
4.已知一段文本有1382个字符,使用了1382个字节存储,这段
文本全部是由a、b、c、d、e字符组成,a354次,b483次,c227
次,d96次,e222次,对这5个字符使用哈夫曼编码。
则以下说法
准确的是?
A.使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的
存储空间、
B.使用哈夫曼编码后,abcde这5个字符对应的编码值是确
定的
C.使用哈夫曼编码后,abcde这5个字符对应的编码值能够
有多套,但每个字符的编码位数是确定的
D.b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应
该最长
5.判断单链表有没有环的算法中,至少需要几个指针
A.1B.2C.3D.4
之前遇到过的一个算法题目,利用快慢的两个人在环形的跑道上
跑必定会再次相遇的原理。
6.在编译过程中,产生Parsetree的过程是
A.语法分析B.语义分析阶段C.词法分析D.目标代码生成阶
段
编译原理的基本知识。
7.阅读下面代码,程序会打印出来的值是
#include
Voidf(char**p){
*p+=2;
Voidmain{
Char*a={123,abc,456},**p;
p=a;
f(p);
printf(%s\r\n,**p);
A.123B.abcC.456D.3
指针的应用,a是二维数组的首位指针,首先取值之后变成第一行
的首指针,+2移动至3的位置,输出为3。
8.Charp1=Tencent,voidp2=malloc((10)在32位机器上
sizeof(p1)和sizeof(p2)对应的值是
A.8:
B.4:
1C.8:
4D.4:
4
数组的长度和指针的长度,数组只有在传参的时候才会退化为指
针。
sizeof的时候针对指针实行计算。
9.现在有以下两个函数,调用test的结果是
Char*getMem(void){Char*p=helloworld;
P[5]=0x0;
Returnp;
Voidtest(void){Char*s=0x0;
s=getMem;
Printf(s);
A.helloB.无输出C.Hello0worldD.不确定
局部变量在函数返回的时候会删除掉,指向内容就不确定了。
答
案应该是D。
10.冯诺依曼体系结构计算机的基本原理是
A信息存储B存储智能C数字控制D存储程序和程序控制
应该是D。
11.求贡献
12.下面哪种设计模式的定义为:
定义对象间的一种一对多的关系,
当一个对象改变时,其他依赖于他的对象都能够得到通知并自动更新。
A.VisitorB.AdapterC.ObserverD.Interpreter
观察者模式也就是C符合描述。
13.请看一下这个段C++代码,如果编译后程序在windows下运行,
则一下说话准确的是
Char*p1=123456;
Char*p2=(char*)malloc(10);
A.P1hep2都存有栈中
B.P2指向的10个字节内存有栈中
C.堆和栈在内存中的生长方向是相反的
D.123456这6个字符存储在栈中
关于堆和栈的内存模型不是很了解...所以这个题目应该写错了。
14.将3个球随机放入4个杯子中,则杯子中球的个数为2的概率
是
A.9/16B.3/4C.3/8D.3/16
这个和同学讨论了以下也计算错误了,答案应该是A,其实利用反
推法比较简单。
15.对n个元素的数组实行快速排序,所需要的二外空间为
A.O
(1)B.O(n)C.O(log(2n)D.O(n^2))
快速排序又称为原地排序,本以为选择应该是A,但是所谓原地排
序也是递归搞定的,不知道需不需要算递归需要的深度,这样这个题
目就不确定了。
16.下面关于编译器与解释器的观点,错误的是
A.解释器不产生目标程序,它直接执行源程序或者源程序的内部
形式
B.解释程序和编译程序的主要区别在于是否产生目标程序
C.编译器对高级语言程序的处理过程划分成词法分析、语法分析、
语义分析,中间代码生成、代码优化、目标代码生成几个阶段
D.解释器参与运行控制、程序执行的速度快
这个我选择的是D。
17.假设系统中有5太设备,有多个进程需要使用2个设备,假定
每个进程一次只能使用一台,则至多允很多少个进程来竞争这5个资
源,而不会发生死锁
A.2B.3C.4D.5
4个设备避免竞争,必定有一个利用完之后会实行释放。
18.下面哪些协议,存有源端口和目的端口是
A.IPB.TCPC.UDPD.ICMP协议
ICMP协议是网络层的协议,所以BC,这个选错了。
19.下列哪些sql是等价的
A.SelectA.tname,A.departfromteacherAjoincourseB
onB.tno=.A.tno
B.SelectA.tname,A.departfromteacherAwhereA.tno=
course.tno
C.SelectA.tname,A.departfromteacherwheretnoin
(selecttnofromcourse)
D.SelectA.tname,A.departfromteacherwhereexsist
(select*fromcourseBwhereB.tno=A.tno);
这个诡异的sql语句不是很懂。
20.某一磁盘请求序列(磁道号):
9818337、122、14、1246561,
按照先来先服务FCFS磁盘调度对磁盘实行请求服务,假设当前磁头在
53道上,则磁臂总移动道数为:
A、169B、208C、64D、236
640?
这个题目也太简单了。
21.将一个C类网络划分为3个子网,每个子网最少要容纳55台
主机,使用的子网掩码是:
A、255.255.255.248B、255.255.255.224C、255.255.255.224
D、255.255.255.192
192,保留6位计算得到的。
3个子网不确定是怎么得到。
22下列关于计算机硬件的描述,准确的是:
[next]
A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁
道等待记录扇区的时间
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 腾讯 实习 笔试 doc