腾讯春季校招笔试题

时间：2024-10-31 22:22:57 面试笔试我要投稿

相关推荐

腾讯2016春季校招笔试题

　　2016年腾讯春季校招就要开始了，为了让考生更好的备考，以下是小编整理的2016年腾讯春季校招笔试题，供大家参考练习。

腾讯2016春季校招笔试题

　　腾讯2016春季校招笔试题1

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

　　A. CFHGEBD

　　B. CDFEGHBA

　　C. FGHCDEBA

　　D. CFHGEDBA

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

　　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

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

　　int foo(int n)

　　{

　　if(n<2)returnn;

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

　　}

　　A. 5

　　B. 7

　　C. 8

　　D. 10

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

　　A. 37.5%

　　B. 32.5%

　　C. 28.6%

　　D. 26.1%

　　5. 静态变量通常存储在进程哪个区?()

　　A. 栈区

　　B. 堆区

　　C. 全局区

　　D. 代码区

　　6. 查询性能()

　　A. 在Name字段上添加主键

　　B. 在Name字段上添加索引

　　C. 在Age字段上添加主键

　　D. 在Age字段上添加索引

　　7. IP地址131.153.12.71是一个( )类IP地址。

　　A. A

　　B. B

　　C. C

　　D. D

　　8. 下推自动识别机的语言是：()

　　A. 0型语言

　　B. 1型语言

　　C. 2型语言

　　D. 3型语言

　　9. 下列程序的输出是：()

　　#define add(a+b) a+b

　　int main()

　　{

　　printf(“%d ”,5*add(3+4));

　　return 0;

　　}

　　A. 23

　　B. 35

　　C. 16

　　D. 19

　　10. 浏览器访问某页面，HTTP协议返回状态码为403时表示：()

　　A. 找不到该页面

　　B. 禁止访问

　　C. 内部服务器访问

　　D. 服务器繁忙

　　11. 如果某系统15*4=112成立，则系统采用的是()进制。

　　A. 6

　　B. 7

　　C. 8

　　D. 9

　　12. 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，

　　使用哈夫曼编码，则哪种是可能的编码：()

　　A. a(000) b(001) h(01) i(10) o(11)

　　B. a(0000) b(0001) h(001) o(01) i(1)

　　C. a(000) b(001) h(01) i(10) o(00)

　　D. a(0000) b(0001) h(001) o(000) i(1)

　　13. 对于派生类的构造函数，在定义对象时构造函数的执行顺序为?()

　　1：成员对象的构造函数

　　2：基类的构造函数

　　3：派生类本身的构造函数

　　A. 123

　　B. 231

　　C. 321

　　D. 213

　　14. 如何减少换页错误?()

　　A. 进程倾向于占用CPU

　　B. 访问局部性(locality of reference)满足进程要求

　　C. 进程倾向于占用I/O

　　D. 使用基于最短剩余时间(shortest remaining time)的调度机制

　　15. 递归函数最终会结束，那么这个函数一定?()

　　A. 进程倾向于占用CPU

　　B. 有一个分支不调用自身

　　C. 使用了全局变量或者使用了一个或多个参数

　　D. 没有循环调用

　　16. 编译过程中，语法分析器的任务是()

　　A. 分析单词是怎样构成的

　　B. 分析单词串是如何构成语言和说明的

　　C. 分析语句和说明是如何构成程序的

　　D. 分析程序的结构

　　17. 进程进入等待状态有哪几种方式?()

　　A. CPU调度给优先级更高的线程

　　B. 阻塞的线程获得资源或者信号

　　C. 在时间片轮转的情况下，如果时间片到了

　　D. 获得spinlock未果

　　单选题答案：D A A C C

　　B B C D B

　　A A D D D

　　B D

　　腾讯2016春季校招笔试题2

　　①、数据结构

　　输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作()

　　A： push pop push pop push pop pushpush push pop pop pop

　　B： push push push push push push poppop pop pop pop pop

　　C： push push push pop pop pop pushpush pop pop push pop

　　D： push push push push pop pushpop push pop pop pop pop

　　答案：AD

　　解析：栈(Stack)是一个基础的数据结构，它的特点是先进后出，或者是后进先出(Last in first out, LIFO)，可以用于逆序输出。装子弹的梭子和叠在一起的盘子等都是栈结构在实际中的应用。对栈中数据的操作是在栈顶进行的，进栈push操作和出栈pop操作是两个基本的操作。A选项中第一组pushpop操作push A pop A 输出 A，第二组pushpop操作push B pop B 输出 B，第三组pushpop操作push C pop C 输出 C，接着三个push操作，依次把ABC压栈，三个pop操作反向输出为CBA，满足题目要求。类似的可以求出，选项B的结果为CBACBA，选项C的结果为CBABAC，选项D的结果为ABCCBA。

　　②、数据结构

　　下列关键码序列哪些是一个堆( )

　　A：90 31 53 23 16 48

　　B：90 48 31 53 16 23

　　C：16 53 23 90 3148

　　D：1631 23 90 53 48

　　答案:AD

　　解析:与栈一样，堆也是一个基础的数据结构，分为最大堆和最小堆两类。最大堆中根节点的值是整个堆中最大的，该属性对于堆的分支也是成立的。最小堆中根节点的值是整个堆中最小的，该属性对于堆的分支也是成立的。需要注意的是：堆首先是一个完全二叉树，是二叉树的推广。堆的建立复杂度是O(n)，插入和删除都可以在O(logn)时间内完成。堆可以用于构造优先队列，在操作系统中有着重要应用。依据堆是一个完全二叉树的性质，选项A可以构成成一个最大堆，31和53分别是根节点90的左右孩子，23和16分别是节点31的左右孩子，48是节点53的左孩子。依次类推，选项D是一个最小堆，选项B和选项C不满足堆的假设条件。

　　③、算法

　　二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()

　　A：BC

　　B：AC

　　C：DF

　　D：CF

　　答案:D

　　解析: 先序 (根-左子树-右子树)、中序 (左子树-根-右子树)和后序 (左子树-右子树-根)遍历是遍历二叉树的三种基本方式。先序遍历的第一个值就是根节点，后序遍历的最后一个节点就是根节点。由先序和中序遍历可以唯一确定一个二叉树，同样的，由后序和中序遍历也可以唯一确定一个二叉树。需要注意的是：由先序和后序遍历不能唯一确定一个二叉树。由题目给定的后序和中序遍历结果，可以确定二叉树的根为 A，A的左孩子为B，A的右孩子为C。B的左孩子为D。C的左孩子为E，C的右孩子为F。因此，该树先序遍历的结果为ABDCEF。线索化指的是在遍历的过程中，使用线索来代替空指针(比如叶子节点的左右孩子都是空指针)。线索二叉树可以用于更快的线性遍历二叉树。线索化时，E的前驱是C，后继是F，因此，选项D正确。

　　更多精彩笔试题(含答案、解析)，敬请期待即将上线的七月题库APP。

【腾讯春季校招笔试题】相关文章：