2014腾讯校园招聘实习技术类笔试题目
今天花时间做了一下4月份的笔试题目。
时间：2014-4-20
职位：开发、后台、客户端、前端等
城市：上海、合肥、沈阳、长沙、深圳
(一)不定项选择题(4分X25)
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A.ABCDEFG B. ABDCFEG
C.ABDECFG D. ABCDFEG深度优先搜索只能选C。
2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )
A. push pop push pop push pop push push push pop pop pop
B. push push push push push push pop pop pop pop pop pop
C. push push push pop pop pop push push pop pop push pop
D. push push push push pop push pop push pop pop pop pop答案选A和D。
3. 下列关键码序列哪些是一个堆( )
A. 90 31 53 23 16 48 B 90 48 31 53 16 23
C 16 53 23 90 31 48 D.16 31 23 90 53 48A是大根堆，D是小根堆，B和C都不符合。
4. 稀疏矩阵压缩的存储方法是：（）
A 三元组
B 二维数组
C 散列
D 十字链表稀疏矩阵压缩的存储方法有三元组和十字链表两种，选A和D。
5. 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点（）
A BC
B AC
C DF
D CF树的结构为:
做先序线索化的话，应该指向节点C和F，选D。
6. 线性结构的是（）
A 串
B 链式存储栈
C 顺序存储栈
D 顺序存储二叉树二叉树不是线性结构，即使是顺序存储的。答案选ABC.
7. Linux命令是哪些（）
A ls
B mkdir
C magnify
D manls.mkdir和man都是Linux的常用命令。答案ABD。
8. Unix系统中，适合任意两个进程通信的是（）
A FIFO
B PIPE
C MessageQueue
D sharememory四种都可以满足两个进程间的通信。选ABCD。
9. Windows系统中，不适合进程通讯的是（）
A 临界区
B 互斥量
C 信号量
D 事件访问临界资源的那段代码称为 临界区，其余都适合。答案是A。
10. 下面的内存管理模式中，会产生外零头的是（）
A 页式
B段式
C 请求页式
D 请求段式段式会产生外部碎片，页式会产生内部碎片。 选B和D。
11. Linux执行ls，会引起哪些系统调用（）
A nmap
B read
C execve
D fork答案BCD。
12. a 是二维数组，a[i][j]的指针访问方式为：（）
A *(a+i+j)
B *(*(a+i)+j)
C *(a+i)+j
D *a+i+j选B。
13 输出以下结果：
#define add(a,b) a+b;
int main()
{
printf(“”,3*add(4,7));
}A 33 B 19 C 25 D 49
add宏展开以后变成 3*4+7=19，选B。所以从这个例子中可以看出有时候宏的使用是有些问题的，一定要小心。
14 对于以下代码，char * p= newchar[100]
A p 和 new出来的内存都在栈上
B p 和 new出来的内存都在堆上
C p在栈上 new出来的在堆上
D p在堆上 new出来的在栈上选C，局部变量在栈上，自己申请的空间在堆上，全局变量和静态变量在全局区。
15 进程A读取B进程中的某个变量（非共享内存），可行的方式（）
A 进程向消息队列写入一个包含变量内容的消息，B进程从队列中读出
B 通过本地环路通信
C 如果A、B 非亲属，那么A通过命名管道把这个变量的地址发给B进程
D 如果 B是A 进程，那么B直接读取变量内容即可答案是A和C。
16 使用 send发送大量小的数据包，说法正确的是（）
A 带宽利用率低
B 网卡吞吐很高
C 网卡中断频繁
D 进程上下文切换频繁网卡的吞吐量肯定不高，选A C和D。
17 TCP的握手与分手可能出现的情形是（）
A 握手需要3次通信
B 分手需要进行4次通信
C Fin和ACK 在同一包里
D ACK 和SYN 在同一包里分手的时候FIN和ACK字段是分开的，其余都是可能的。选ABD。
18. 和16题 一样。。。。。。
19. 新窗口打开网页，以下哪个（）
A _self
B _blank
C _top
D _parentB
20.二进制数01011011转化为十进制为（）
A 103
B 91
C 171
D 7191，选B。
21 版本控制软件是哪些（）
A bugzilla
B subversion
C Git
D loadrunnerB和C都是版本控制软件，Bugzilla 是一个开源的缺陷跟踪系统
22 Select A,B from Table1 where Abetween60 and 100 order by B，下面哪些优化sql性能（）
A 字段A 建立hash索引，字段B btree索引
B 字段A 建立hash索引，字段B不建立索引
C 字段A 建立btree索引，字段B不建立索引
D 字段A 不建立 索引，字段B建立btree索引选C。
23 数据索引的正确是（）
A 1个表只能有一个聚族索引，多个非聚族索引
B 字符串模糊查询不适合索引
C 哈希索引有利于查询字段用于大小范围的比较查询
D 多余的索引字段会降低性能A和D是正确答案。
24 CPU与外设的传输数据的方式是（）
A 程序方式
B中断
C DMA
D 通道方式四种都是CPU与外设的传输数据的方式。
25 式子7*15=133成立，则用的是几进制（）
A 6
B 7
C 8
D 9八进制的15=1*8+5=13(10)，7*13=91，133(8)=1*8*8+3*8+3=64+24+3=91，选C。
（二）填空题(2分X10空)
26. MySQL中表test选择10条到20条记录的语句是（）
27. 若信号S为9，则S经过15次P和14次V，S为（）
28. 页面走向：4 3 2 1 4 3 5 43 2 1 5 4，当分配的内存物理快数4(开始为装入)，采用LRU淘汰算法，产生多少次缺页（）
29. 评估算法优势，通常从（）和（）两个方面考察
30. G是一个邻接表，以V1为起点，深度优先遍历序列V1V2V3V6V5V4，从V1开始的广度优先遍历序列是（）
31.20*20*20的魔法，8000个小正方体，如果剥取最外一层，还剩下多少个方块（）
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才不会亏钱（）
33.左轮手枪，左轮手枪，有6个弹巢，两颗子弹放进相邻的弹巢，拨动转轮，然后拿着这把枪朝我自己扣动，但我还活着，现在轮到你了，你有两种选择
（1）在扣动一次转轮，把枪对准自己，扣动扳机
（2）不拨动转轮，直接对准自己，扣动扳机
假设你还不想死，你选择哪种（）原因（）
附加题（每题20分，选做一题，不计入总分）：
34.描述mapreduce的执行过程，最好用画图的方式表示。
35．数据库A的ID从20120120300001到20120120399999，更新ID从00001到99999，递增加1，不重复，不间断(并保持高并发的性能)
2014腾讯校园招聘实习技术类笔试题目相关推荐
- 2014腾讯校园招聘实习笔试题
时间:2014.04.21 地点:基地二楼 ------------------------------------------------------ 1. 使用深度优先算法遍历下图,遍历的顺序为 ...
- 转： 多益网络2013校园招聘第二轮笔试题目
多益网络2013校园招聘第二轮笔试题目 转载于:https://www.cnblogs.com/kira2will/p/4039539.html
- 多益网络2013校园招聘第二轮笔试题目
前几天去参加了多益的校园招聘,年薪10W的程序员待遇让一帮程序员屌丝感到甚是激动,第一轮笔试难度一般,看看网上的c.c++题目基本就差不多了,还有两个思维题目. 思维题目一:有20张上下表面光滑的扑克 ...
- [历年IT笔试题]2014腾讯校园招聘笔试试题
- 2014腾讯校园招聘研发笔试题
嘿嘿 转载于:https://www.cnblogs.com/churi/p/3969749.html
- 【2014华为校园招聘成都上机笔试题目】
2013-09-14 17:18:20 注意事项: 1. 每道题最多只能提交5次: 2. 程序从标准输入 stdin('Standard Input')获取输入,并将输出结果输出到标准输出stdout ...
- 暴风影音2018届校园招聘技术类笔试题目
数据已保存在本地 暴风影音2018届校园招聘技术类笔试题目 (一)选择题 1.静态变量通常存储在进程的哪个区?() A.栈区 B.全局区 C.堆区 D.代码区 2.已知一棵二叉树,如果中序遍历的节点顺 ...
- 笔试 - 2014创新工场涂鸦移动校园招聘测试题 及 答案
2014创新工场涂鸦移动校园招聘测试题 及 答案 本文地址: http://blog.csdn.net/caroline_wendy/article/details/28664807 by Spike ...
- 阿里巴巴2014年实习生校园招聘面经（复试）
今天参加了阿里巴巴2014实习生校园招聘北京站的复试,也就是传说中的终面.趁还有印象,赶紧记录下来赚点访问量. 今年阿里的校园招聘经历了笔试,初面和复试.一共有两次面试,但是复试一下午进行了两轮. 初 ...
- 2014届华为校园招聘机试题
华为2014校园招聘的机试题目和2013年的完全一样. 一.题目描述(60分): 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的 ...
最新文章
- 苏联最早批量生产的晶体三极管
- 上海银行数据中心迎来智能机器“巡检员”
- php 发送会议邮件,php – 为什么Outlook想删除以编程方式发送的当前会议邀请？...
- springboot 自定义类配置
- 性能测试：服务器配置清单分析
- 后盾网php多少钱_亿多星全脑开发招代理多少钱@山东聊城网
- Python 按行读取文本文件 缓存 和 非缓存实现
- jQuery学习-事件之绑定事件（五）
- LayaAir 项目开发使用TiledMap注意
- Android studio javah
- java并发包和类总结-JUC总结
- 网易2016在线笔试小结
- BLOB/TEXT column ‘h_long_varbinary‘ used in key specification without a key length
- Spring Cloud Bus 使用说明
- 给定一个递增序列，a1 a2 ...an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤in),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小...
- 怎样用office Word2003打开docx格式文档？？？
- 生物制药专业与计算机应用文献,生物制药技术专业求职信范文3篇
- 开发落网电台windows phone 8应用的计划(4)
- 做产品引流如何设计引流诱饵？引流核心的步骤是什么？
- 69节入门python_Python爬虫合集：花6k学习爬虫，终于知道爬虫能干嘛了