2020 腾讯实习笔试真题
2020 腾讯实习笔试题
1. 关于二叉树，下面说法准确的是
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025 个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉
树的右子树的根为G
D. 二叉树中至少有一个节点的度为 2
这个题目我的思路是 B C，
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. 归并排序
这个答案据说是 B D，我的答案是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 ：1
C. 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
观察者模式也就是C符合描述。

13. 请看一下这个段C++代码，如果编译后程序在windows 下运行，则一下说话准确的是
Char*p1 = 123456 ;
Char*p2 = (char*)malloc(10);
A. P1 he p2 都存有栈中
B. P2 指向的10 个字节内存有栈中
C. 堆和栈在内存中的生长方向是相反的
D. 123456 这6 个字符存储在栈中
关于堆和栈的内存模型不是很了解... 所以这个题目应该写错了。

14. 将3 个球随机放入 4 个杯子中，则杯子中球的个数为 2 的概率是
A. 9/16
B. 3/4
C. 3/8
D. 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. 2
B. 3
C. 4
D. 5
4 个设备避免竞争，必定有一个利用完之后会实行释放。

18. 下面哪些协议，存有源端口和目的端口是
A. IP
B. TCP
C. UDP
D. ICMP 协议
ICMP协议是网络层的协议，所以BC，这个选错了。

19. 下列哪些sql 是等价的
A. Select A.tname ,A.depart from teacher A joincourse B
on B.tno = .A.tno
B. Select A.tname ,A.depart from teacher A whereA.tno =
course.tno
C. Select A.tname ,A.depart from teacher wheretno in
(select tno from course)
D. Select A.tname ,A.depart from teacher where exsist
(select * from course B where B.tno = A.tno);
这个诡异的sql 语句不是很懂。

20. 某一磁盘请求序列( 磁道号) ：9818337、122、14、1246561，
按照先来先服务FCFS磁盘调度对磁盘实行请求服务，假设当前磁头在53 道上，则磁臂总移动道数为：
A、169
B、208
C、64
D、236
640?这个题目也太简单了。

21. 将一个C类网络划分为 3 个子网，每个子网最少要容纳55 台主机，使用的子网掩码是：
A、255.255.255.248 B 、255.255.255.224 C 、255.255.255.224
D、255.255.255. 192
192，保留6 位计算得到的。

3 个子网不确定是怎么得到。

22 下列关于计算机硬件的描述，准确的是：
[next]
A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁道等待记录扇区的时间。