腾讯2014实习生4月20日笔试题（分析与解答）

时间 2019-12-01

标签腾讯实习生 4月 20日笔试分析解答栏目腾讯繁體版

原文原文链接

昨天参加了此次实习生笔试题，感受考的不算难，可是有点广，数据结构、计算机操做系统、计算机网络等都有涉及。却没有实际编码题目，看样子是面试的时候考察吧。其实基础扎实的话，应该不难。php

答案都是本身解答和小伙伴探讨以及网上查的资料进行分析的，若有错误请留言拍砖！ html

(一)不定项选择题(25*4)mysql

1. 使用深度优先算法遍历下图，遍历的顺序为（）linux

A ABCDEFG B ABDCFEGes6

C ABDECFG D ABCDFEG面试

2. 输入序列ABCABC通过栈操做变成ABCCBA，下面哪些是可能的栈操做( )算法

A. push pop push pop push pop pushpush push pop pop pop //ABCCBAsql

B. push push push push push push poppop pop pop pop pop //CBACBA数据库

C. push push push pop pop pop pushpush pop pop push pop //CBABAC数组

D. push push push push pop pushpop push pop pop pop pop //ABCCBA

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

A. 90 31 53 23 16 48 B . 90 48 31 53 16 23

C. 16 53 23 90 314 D.1631 23 90 53 48

//48的左子节点为53，而该堆为大堆，违反其父节点都必须大于或等于其对应的子节点性质

//对于答案C:53右子节点为31，而该堆为小堆，违反其父节点都必须小于或等于其对应的子节点性质

//堆的性质，符合最大堆或者最小堆都行，若是大堆的话全部父节点都必须大于或等于其对应的子节点，

若是小堆的话，全部父节点都必须小于或等于其对应的子节点。

堆是一棵彻底二叉树，从上到下画好，进行对比就能够获得答案。

4. 稀疏矩阵压缩的存储方法是：（）

A 三元组 B 二维数组 C 散列 D 十字链表

//本身也忘记了少选了一个十字链表~晕,具体详细讲解能够查看下篇博文（网上搜的）

矩阵（稀疏矩阵）的压缩存储（一）

5. 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其作先序线索化二叉树，节点E的线索化指向节点（）

A BC B AC C DF D CF

创建线索二叉树，或者说对二叉树线索化，实质上就是遍历一颗二叉树。（网搜）

//刚开始不明白什么是线索二叉树，凭感受应该就是遍历二叉树，在遍历过程当中，访问结点的操做是检查当前的左，右指针域是否为空，将它们改成指向前驱结点或后续结点的线索。E的前驱是C,后继是F。

6. 线性结构的是（）

A 串 B 链式存储栈 C顺序存储栈 D 顺序存储二叉树

经常使用的线性结构有：线性表，栈，队列，双队列，数组，串。

关于广义表，是一种非线性的数据结构。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图(网等)。（网搜）

//意思差很少就是只能是一维的结构，查找的时候只能从前或后两个方向查找（自认）

7. Linux命令是哪些（）

A ls B mkdir Cmagnify D man

//作错咯，对linux的magnify(放大镜实用程序)不敢确定。可是敲击进去却不可用，不知道是否是老版本可用，新版本不可用，真不知道是否是命令。

8. Unix系统中，适合任意两个进程通讯的是（）

A FIFO B PIPE C Message Queue D sharememory

//能够进行进程通讯的有：管道、信号、信号量、消息队列、共享内存、套接字（套接字上次的腾讯面试中有提，可是别人答案未选，存在争议，待解答：））

PS:网友改正，答应应该为ACD,PIPE就是匿名管道的意思，而命名管道的另外一种说法就是FIFO。匿名管道只能在父子进程中进行通讯。

园中讲解：进程间通讯程序设计1

9. Windows系统中，不适合进程通信的是（）

A 临界区 B 互斥量 C 信号量 D 事件

//这四个选项都是线程同步的实现方法，但互斥量、信号量、事件均可以被跨越进程使用来进行同步数据操做，而临界区只能在进程内部各线程间使用。（网搜）

10. 下面的内存管理模式中，会产生外零头的是（）

A 页式 B段式C 请求页式 D 请求段式

//网搜资料 http://cc.sjtu.edu.cn/os/res/res6-5.asp http://blog.sina.com.cn/s/blog_4c6403ed01000bbb.html（内容介绍）

//根据网搜的资料感受答案为CD,又少选了一个请求段式额，悲催~(这个网搜资料有点乱，也不肯定，待你们解答！)

11. Linux执行ls，会引发哪些系统调用（）

A nmap B read C execve D fork

12. a 是二维数组，a[i][j]的指针访问方式为：（）

A *(a+i+j) B *(*(a+i)+j) C *(a+i)+j D *a+i+j

13 输出如下结果：
  #define add(a,b) a+b;
  Intmain()
{
Printf(“”,3*add(4,7));
}
A 33 B 19  C  25  D 49 //腾讯笔试好像是去年的原题吧 3*4+7=19

14 对于如下代码，char * p= newchar[100]
A p 和 new出来的内存都在栈上
B p 和 new出来的内存都在堆上
C p在栈上 new出来的在堆上
D p在堆上 new出来的在栈上

15 进程A读取B进程中的某个变量（非共享内存），可行的方式（）
A 进程向消息队列写入一个包含变量内容的消息，B进程从队列中读出
B 经过本地环路通讯
C 若是A、B 非亲属，那么A经过命名管道把这个变量的地址发给B进程
D 若是 B是A 进程，那么B直接读取变量内容便可
//不太肯定，待解释
16 使用 send发送大量小的数据包，说法正确的是（）
A 带宽利用率低 B 网卡吞吐很高 C 网卡中断频繁 D 进程上下文切换频繁
//本身选的ABCD,也不知道对不对，求解释
17 TCP的握手与分手可能出现的情形是（）
A 握手须要3次通讯
B 分手须要进行4次通讯
C Fin和ACK 在同一包里
D ACK 和SYN 在同一包里

18. 和16题同样。。。。。。

19. 新窗口打开网页，如下哪一个（）
A _self B _blank C _top D _parent

参考博文： http://blog.sina.com.cn/s/blog_8d94fa6a01016q5b.html

20.二进制数01011011转化为十进制为（）
A 103 B 91 C 171 D 71

21 版本控制软件是哪些（）
A bugzilla B subversion C Git D loadrunner
Loadrunner: 压力测试工具

bugzilla ：追踪系统的软件，专门为Unix而定制

22 Select A,B from Table1 where A between60 and 100 order by B，下面哪些优化sql性能（）
A 字段A 创建hash索引，字段B btree索引
B 字段A 创建hash索引，字段B不创建索引
C字段A 创建btree索引，字段B不创建索引
D 字段A 不创建索引，字段B创建btree索引
//数据库内部采用的是B-Tree结构方便查询一个区间段的值，适合进行区间索引（自认）

23 数据索引的正确是（）
A 1个表只能有一个聚族索引，多个非聚族索引
B 字符串模糊查询不适合索引 //自认为B是对的，可是不肯定，待解答
C 哈希索引有利于查询字段用于大小范围的比较查询
D 多余的索引字段会下降性能

24 CPU与外设的传输数据的方式是（）
A 程序方式 B中断 C DMA D 通道方式

文章中都说是ABC,可是我记得DMA的传送过程是无需CPU介入的，可是题目给的又是

CPU与外设的传输数据的方式，因此C到底该不应选，我的以为甚是纠结

//参考文章：http://cs.xiyou.edu.cn:84/wjyl/OnlineClass/7.2.html

http://wenku.baidu.com/view/e2f8690ebb68a98271fefa0c.html

25 式子7*15=133成立，则用的是几进制（）
A 6 B 7 C 8 D 9 //7*15(转十进制为13)=133(转十进制64+24+3=91)

（二）填空题
26. MySQL中表test选择10条到20条记录的语句是（）

select * from test limit 10,10; //不会MySQL,忘记关键字limit写错了。

//多谢xiaozdong指正

limit是mysql的语法
select * from table limit m,n
其中m是指记录开始的index，从0开始，表示第一条记录
n是指从第m+1条开始，取n条。
select * from tablename limit 2,4
即取出第3条至第6条，4条记录

27. 若信号S为9，则S通过15次P和14次V，S为（）
8 每P一次减一，没V一次加一。至关于一个容器（S)，进去一个（P）容量就少一个，出来一个（V)容量就多一个。
28. 页面走向：4 3 2 1 4 3 5 4 3 2 1 5 4，当分配的内存物理快数4(开始为装入)，采用LRU淘汰算法，产生多少次缺页（）

9
LRU:最近最少使用淘汰算法：

就像排队，被叫到可是队中没有就缺了，被叫到的队中有则不缺，再把其放在队尾，继续叫号。（被叫到的也能够进行加权，按权值来淘汰）

缺页为：

4　　　　　　　　缺1

4　　3　　　　　　缺1

4　　3　　2 　　　　缺1

4　　3　　2　　1　　缺1

3　　2　　1　　4　　不缺

2　　1　　4　　3　　不缺

1　　4　　3　　5　　缺1

1　　3　　5　　4　　不缺

1　　5　　4　　3　　不缺

5　　4　　3　　2　　缺1

4　　3　　2　　1　　缺1

3　　2　　1　　5　　缺1

2　　1　　5　　4　　缺1

29. 评估算法优点，一般从（）和（）两个方面考察

时间复杂度空间复杂度

30. G是一个邻接表，以V1为起点，深度优先遍历序列V1V2V3V6V5V4，从V1开始的广度优先遍历序列是（）

V1 V2 V5 V4 V3 V6

//之前记得的，如今忘记了，本身作错了，很天然的就写成了V1 2 5 4 6 3

参考文章：图的邻接表和邻接矩阵

31.20*20*20的魔法，8000个小正方体，若是剥取最外一层，还剩下多少个方块（）

5832

//我的看法：先忽略上下两个面，先后左右四个面的话就是上下所有占用就是20个，左右的话占用一边就是19个，而后先后左右是4个就是：19*20*4

如今来考虑上下两面，此时四边都被占用了，先后两边减二，左右两边减二就是18*18 ，而后上下两个面就是：18*18*2

结果为20*20*20-(19*20*4+18*18*2)=8000-2168=5832

大神给的解答就是18*18*18=5832 ，不明觉厉！

32.
（1）若是A投硬币是正面的，B给A 1美金
（2）若是A投的是反面，就再投，为正面，B给A 2美金
（3）若是仍是反面，就再投，为为正面，B给A 4 美金
（4）假设A投的是反面，就投到正面为止，B就给A 的2的（n-1）次方
若是A、B玩这样的硬币游戏，A至少要给B多少钱B才不会亏钱（）
此题还真不会作，有待你们解答。只明了不论是哪一次中止，按几率算的话，给出的钱都是1/2: 第n次结束的几率为1/2的n方，而给的钱为2的n-1方

二者相乘就等于1/2

33.左轮枪，左轮枪，有6个弹巢，两颗子弹放进相邻的弹巢，拨动转轮，而后拿着这把枪朝我本身扣动，但我还活着，如今轮到你了，你有两种选择
（1）在扣动一次转轮，把枪对准本身，扣动扳机
（2）不拨动转轮，直接对准本身，扣动扳机
假设你还不想死，你选择哪一种（）缘由（）

选第二种几率1/2>1/4 或者1/3>1/4

通过我和同门小伙伴讨论得出第二种爆头的几率为1/4，文字很差解释额，假设第一个子弹的位置为1，第二个子弹的位置为2则第一我的没有爆头的弹巢就为三、四、五、6 ，

如今若是为3，则下一弹巢为4不爆头

如今若是为4，则下一弹巢为5不爆头

如今若是为5，则下一弹巢为6不爆头

如今若是为6，则下一弹巢为1爆头

可知爆头几率为1/4

第一种的话有两种争论，拨动转轮究竟是拨动一格仍是拨动一下转n圈，就像电视上面的同样。这两种状况有待商榷，没有抓住出题者的意图。

假设为第一种转动一格。那么仍是按照上面的来分析:

如今若是为3，再拨动一格则下一弹巢为5不爆头

如今若是为4，再拨动一格则下一弹巢为6不爆头

如今若是为5，再拨动一格则下一弹巢为1爆头

如今若是为6，再拨动一格则下一弹巢为2爆头

因此这种状况下面爆头几率很是高为1/2

假设为第二种转动n圈，回到随机位置，这种就比较好考虑了，就是6个里面有两个爆头，几率为1/3

提交的时候遇到这个问题，是否是有点坑爹啊，呵呵，看来网络环境仍是要你们来维系。

附加题：
34.描述mapreduce的执行过程，最好用画图的方式表示。

参考解答：http://liouwei20051000285.blog.163.com/blog/static/252367420116125223809/

35．数据库A的ID从20120120300001到20120120399999，更新ID从00001到99999，递增长1，不重复，不间断(并保持高并发的性能)

也不是很清楚当时就写了设置ID为主键，保证其惟一约束。还有就是以日期找到当天是否数据库中已有当天的ID,没有设为00001，

有的话就找到当天最大的那一个而后加1为对应的主键。保持高并发性，不知道怎么作。仍是必须得加锁一条一条插入吧。待你们解答。

题目转载自： IT面试 2014腾讯校园招聘实习技术类笔试题目