腾讯2012实习生笔试题+答案解析
来源:互联网 发布:python中的iter 编辑:程序博客网 时间:2024/04/30 14:54
Jerry19880126
腾讯2012实习生笔试题+答案解析
解答(欢迎共同讨论)转载请注明来源http://www.cnblogs.com/jerry19880126/
选择
- D。循环队列的front和rear必有一个不指向实质元素,不然无法判断队列满或空。
- C。是这样的原理,磁盘会一直朝某个方向旋转,不会因为处理数据而停止。本题要求顺序处理R1到R10,起始位置在R1,一周是20ms,共10个记录,所以每个记录的读取时间为2ms。首先读R1并处理R1,读R1花2ms,读好后磁盘处于R1的末尾或R2的开头,此时处理R1,需要4ms,因为磁盘一直旋转,所以R1处理好了后磁盘已经转到R4的开始了,这时花的时间为2+4=6ms。这时候要处理R2,需要等待磁盘从R5一直转到R2的开始才行,磁盘转动不可反向,所以要经过8*2ms才能转到R1的末尾,读取R2需要2ms,再处理R2需要4ms,处理结束后磁盘已经转到R5的开头了,这时花的时间为2*8+2+4=22ms。等待磁盘再转到R3又要8*2ms,加上R3自身2ms的读取时间和4ms的处理时间,花的时间也为22ms,此时磁盘已经转到R6的开头了,写到这里,大家已经可以看到规律了,读取并处理后序记录都为22ms,所以总时间为6+22*9=204ms。
- A。线性表的插入和删除,只要不是针对最后一个元素,都需要元素的搬家,最坏情况是O(n),排序用归并排序也要O(nlogn)的复杂度,其他基本排序算法最坏O(n^2)。
- A。(20+10+10+10+10+10)/100=70%,耐心点就能算出。
- C。操作系统,好比上地铁,旧的人先下来,新的人才能上去,所以页面调出为先,再是页面调入。页面调出之前又必须决定哪些页面需要调用。
- C。类似于哈夫曼编码,最上面根结点权值为23,它的某个孩子权值为14,另一个权值为9(实质结点),权值为14的又分出两个孩子,一个权值为7,另一个权值也为7,有一个是实质结点,另一个分出两个孩子,一个权值为5,另一个权值为2,这两个都是实质结点。所谓实质结点就是题目中的叶结点,非实质结点起辅助作用。带权路径长度即为长度的乘权求和。9的长度(距根结点的边的个数)为1,2的长度为3,5的长度为3,7的长度为2,这样结果为9*1+2*3+5*3+7*2=44。
- C。数据库是的记录可以重复,主键要求既是唯一的,也是非空的,数据库为每个主键默认建立索引,但用户可以通过CREATE INDEX另建其他索引,所以索引个数不唯一,非主键亦可有索引,B错误。D不一定。
- D。画一下就知道了。
- C。二叉查找树要求右结点比根结点大,左结点比根结点小。给出序列是递增的,所以C正确。
- A。进入目录都要x权限(执行权限),查看目录下的文件需要r权限(读权限)和x权限,因为相当于进入了目录。执行目录下某个可执行文件,需要进入目录的x权限,以及对该执行文件的x权限。
- C。三个私有IP地址范围:10.0.0.0-10.255.255.255,172.16.0.0-172.31.255.255,和192.168.0.0-192.168.255.255。末尾全0的表示一个网段,不用于单独的主机IP使用,x.x.0.1一般是路由器的IP地址(大多路由器产品IP地址为192.168.0.1或192.168.1.1)。末尾全1的(255)是广播地址,也不用于单独主机IP。
- B。物理地址(即实际存储地址)=基址+偏移。逻辑地址=偏移,3*8*1024+9612%8192
- C。解释如下,先分别求这六个数的余7后的结果,分别为3,4,4,0,3,6。列出一个表格,如下所示:
位置
0
1
2
3
4
5
6
记录
63
48
38
25
74
52
查找次数
1
3
1
1
2
4
14. 不会。
15. B。已经基本有序了,bubble sort只要换一次就行了。
16. C,解释见评论,感谢@Sharmy Duan。
17. D。注意字符串常量后面有隐含的’\0’,指针的sizeof永远是4字节(32位系统)或8字节(64位系统),而不管指针是什么类型的,指针的类型只是决定了它指向的数据的类型。
18. A。依赖:用到了别人的方法或变量;关联:对称的,好比你是我的朋友,我也是你的朋友;聚合:非对称的,员工与公司就是聚合关系,还有一个重要特点就是生命周期可以不同,员工离开了公司还是可以活的;组合:生命周期一致,好比人与心脏,一个没了另一个也没了。强度:依赖<关联<聚合<组合。
19。 A。Log_70 1000000 = 3.25
20. B。
填空
- s1=0
- s2=s1
- s2=s1
- s1<0
- s1=0
- employee[j].Id!=Id
- ++N
- Employee[i].Salary-BASE
- K>=paylevel[j]
- K-paylevel[j-1]
分类: 笔试&面试
绿色通道: 好文要顶关注我 收藏该文与我联系
7
0
(请您对文章做出评价)
«上一篇:微软2012实习生笔试题+答案解析
»下一篇:腾讯2011年10月15日校招笔试+答案解析
»下一篇:腾讯2011年10月15日校招笔试+答案解析
posted @ 2012-08-04 20:25 Jerry19880126 阅读(26248) 评论(45)编辑 收藏
评论列表
博主答案是有的错的吧
支持(0)反对(0)
@箫起之曲
虽然已经尽力去写,但仍然可能会有错,要是哪里有问题,请指出来,可以共同探讨。
虽然已经尽力去写,但仍然可能会有错,要是哪里有问题,请指出来,可以共同探讨。
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724想问一下博主,腾许实习生笔试题开发的共有几套题,web前端方向的做的是这套吗?谢谢!
支持(0)反对(0)
19题 ,选c。
支持(0)反对(0)
@haotianzhuo
为什么呢,能给个理由吗?
为什么呢,能给个理由吗?
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@随啵不逐流
好像软研的都是考相同的卷子,不分web方向什么的。
好像软研的都是考相同的卷子,不分web方向什么的。
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724看卷头上写着软件开发A2,软件开发应该不止一套吧?
支持(0)反对(0)
@Jerry19880126
1000000个数据块,B树的底部节点充满度为70%的指针,因此在B树的这一层就有1000000/70=14286个B树块,然后再这一层的上层就有14286/70=205个块,第三层有205/70=3,第四层就是根块儿了.B树有四层,加上访问数据块,一共有五次磁盘I/O. (这属于数据库系统实现的基础题)
1000000个数据块,B树的底部节点充满度为70%的指针,因此在B树的这一层就有1000000/70=14286个B树块,然后再这一层的上层就有14286/70=205个块,第三层有205/70=3,第四层就是根块儿了.B树有四层,加上访问数据块,一共有五次磁盘I/O. (这属于数据库系统实现的基础题)
支持(2)反对(0)
@随啵不逐流
个人认为,web前端应该不是这套,这套大多用到c。
个人认为,web前端应该不是这套,这套大多用到c。
支持(0)反对(0)
@Somedayhzp
我不是很清楚啊~
我不是很清楚啊~
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@haotianzhuo
谢谢^.^
谢谢^.^
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@Jerry19880126
刚刚参加过腾讯的笔试,所有职位都是用的同一套试卷,内容比较基础,但是考的知识面比较广,数据结构占内容较多,还包括网络部分。
刚刚参加过腾讯的笔试,所有职位都是用的同一套试卷,内容比较基础,但是考的知识面比较广,数据结构占内容较多,还包括网络部分。
支持(0)反对(0)
@Somedayhzp
嗯,腾讯的卷子相较于百度、网易、阿里等公司来说是最容易的,祝你取得好成绩~
嗯,腾讯的卷子相较于百度、网易、阿里等公司来说是最容易的,祝你取得好成绩~
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=0518472414题选C
16题选B
16题选B
支持(0)反对(0)
http://pic.cnitblog.com/face/u281842.jpg?id=1709555414题选C
支持(0)反对(0)
16题选C吧,Hash函数的定义:把任意输入长度串装换成固定长度(通常更短)输出串(hash值)的一种函数,所以A错;
第二点、单项函数的概念:已知x,我们很容易计算f(x)。但已知f(x),却难于计算出x。在这里,“难”定义成:即使世界上所有的计算机都用来计算,从f(x)计算出x也要花费数百万年的时间。这点也造成了单项Hash函数不能用来加密,用单向函数加密的信息是毫无用处的,无人能解开它。除非是陷门单向函数, 已知x,易于计算f(x),而已知f(x),却难于计算x。然而,有一些秘密信息y,一旦给出f(x)和y,就很容易计算x,所以B错。
第三点、单向Hash函数可以用来解决数字签名验证等问题,所以D错。
所以答案选C.
第二点、单项函数的概念:已知x,我们很容易计算f(x)。但已知f(x),却难于计算出x。在这里,“难”定义成:即使世界上所有的计算机都用来计算,从f(x)计算出x也要花费数百万年的时间。这点也造成了单项Hash函数不能用来加密,用单向函数加密的信息是毫无用处的,无人能解开它。除非是陷门单向函数, 已知x,易于计算f(x),而已知f(x),却难于计算x。然而,有一些秘密信息y,一旦给出f(x)和y,就很容易计算x,所以B错。
第三点、单向Hash函数可以用来解决数字签名验证等问题,所以D错。
所以答案选C.
支持(1)反对(0)
@Somedayhzp
请问今年的卷子和博主这套相比风格差别大吗?难度差别大吗?
请问今年的卷子和博主这套相比风格差别大吗?难度差别大吗?
支持(0)反对(0)
@kino_frally
比这个要难,但还是比百度、阿里等简单,百度看深度,腾讯看广度~
比这个要难,但还是比百度、阿里等简单,百度看深度,腾讯看广度~
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@lazycoding
谢谢你~
谢谢你~
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@Sharmy Duan
谢谢指出~
谢谢指出~
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@Sharmy Duan
与lazycoding的回答不一样,我也没查了,但觉得你说的有道理哈~
与lazycoding的回答不一样,我也没查了,但觉得你说的有道理哈~
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@Jerry19880126
知道啦,谢谢楼主~~
知道啦,谢谢楼主~~
支持(0)反对(0)
非常不错的解答,细致。
支持(0)反对(0)
15T选A
A只用比一次
A只用比一次
支持(0)反对(0)
@薛宇凡
那要看基准元素怎么选取!
那要看基准元素怎么选取!
支持(0)反对(0)
http://pic.cnitblog.com/face/u300161.jpg?id=01170343@Sharmy Duan
我也觉得16题选C
我也觉得16题选C
支持(0)反对(0)
第八题答案是不是有问题?怎么都是赋值?
支持(0)反对(0)
我很想知道楼主的卷子题目是怎么来的,连今年的的题也知道啊.....能不能发出来呢
支持(0)反对(0)
@不二syusuke
应该是==号,但都能明白出题者的意愿~
应该是==号,但都能明白出题者的意愿~
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@不二syusuke
今年的不知道,之前有个评论没有注意时间,以为说的是去年……
今年的不知道,之前有个评论没有注意时间,以为说的是去年……
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@Jerry19880126
觉得博主很厉害,以后不懂就问博主了,哈哈~~~
觉得博主很厉害,以后不懂就问博主了,哈哈~~~
支持(0)反对(0)
hey,博主,这是什么类型的笔试题啊?怎么我在百度上找的一些跟这些很不一样,这个跟软考的题目比较像。
我在百度上找到的一些貌似很简单,比如http://wenku.baidu.com/view/48e42728915f804d2b16c122.html
我在百度上找到的一些貌似很简单,比如http://wenku.baidu.com/view/48e42728915f804d2b16c122.html
支持(0)反对(0)
http://pic.cnitblog.com/face/508214/20130414183810.png安全技术类的卷子有木有人有啊
支持(0)反对(0)
http://pic.cnitblog.com/face/508214/20130414183810.png@┌LiHoo┐
就是去年实习生的笔试题啊,校招笔试会难不少,但相对于百度、网易而言,难度还是会小一些。
就是去年实习生的笔试题啊,校招笔试会难不少,但相对于百度、网易而言,难度还是会小一些。
支持(0)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724楼主,我认为填空第5问有问题,这个一个典型的动态规划题目,状态方程可以定义为:dp(i)为到第i个元素时连续数组最大和
dp(i) = dp(i - 1) + A[i] (if dp(i) >= 0) A[i] (dp[i] < 0)
所以我认为第5个空应该是 s1 = A[j];
dp(i) = dp(i - 1) + A[i] (if dp(i) >= 0) A[i] (dp[i] < 0)
所以我认为第5个空应该是 s1 = A[j];
支持(0)反对(0)
@低调小一
想法不对哦,dp[i-1] >= 0 而 dp[i] < 0 一定是因为A[i]造成的,A[i]一定是负数,应该将之弃掉,而不是s1 = A[i]这样带着它
想法不对哦,dp[i-1] >= 0 而 dp[i] < 0 一定是因为A[i]造成的,A[i]一定是负数,应该将之弃掉,而不是s1 = A[i]这样带着它
支持(1)反对(0)
http://pic.cnitblog.com/face/u434340.png?id=05184724@Jerry19880126
支持(0)反对(0)
36楼说的对的,第5个填空应该是a[j]<0
支持(0)反对(0)
做完这些题就能走马上任了吗?阿米陀佛~
支持(0)反对(0)
请问博主,第十三题是怎么算出来的呢
支持(0)反对(0)
http://pic.cnitblog.com/face/520734/20130423213418.png第10题选择D啊,虽然过去很久了
支持(0)反对(0)
@李广志
为什么选D呢。我觉得应该选C啊。你只要能以这个目录作为工作目录不就行了。
为什么选D呢。我觉得应该选C啊。你只要能以这个目录作为工作目录不就行了。
支持(0)反对(0)
@神神小堂
因为他是脚本,需要读取文件内容之后,在解析其中内容
因为他是脚本,需要读取文件内容之后,在解析其中内容
支持(0)反对(0)
@李广志
不对吧。你只是不能用tab来显示目录结构,你知道要执行的脚本名称就行了。
不对吧。你只是不能用tab来显示目录结构,你知道要执行的脚本名称就行了。
支持(0)反对(0)
@神神小堂
你这样是可以执行的呢,目录具有X权限不是可以进入到目录下面吗,到那个目录下面之后,再执行就不可以了呢。应该是C的说,但是还是邮电迷糊
你这样是可以执行的呢,目录具有X权限不是可以进入到目录下面吗,到那个目录下面之后,再执行就不可以了呢。应该是C的说,但是还是邮电迷糊
支持(0)反对(0)
注册用户登录后才能发表评论,请 登录 或 注册,访问网站首页。
上阿里-聚无线平台,云服务器免费拿
最新IT新闻:
· 乔布斯曾搞恶作剧 整蛊苹果首席营销官席勒
· 研究发现社交网络让女性更自卑
· 腾讯QQ同时在线用户数突破2亿 手机QQ贡献大
· 谷歌试行追踪线下消费行为 测量网络广告效果
· NSA否认已利用OpenSSL漏洞多年
» 更多新闻...
· 乔布斯曾搞恶作剧 整蛊苹果首席营销官席勒
· 研究发现社交网络让女性更自卑
· 腾讯QQ同时在线用户数突破2亿 手机QQ贡献大
· 谷歌试行追踪线下消费行为 测量网络广告效果
· NSA否认已利用OpenSSL漏洞多年
» 更多新闻...
最新知识库文章:
· Web开发常见的几个漏洞解决方法
· 使用缓存的9大误区(下)
· 使用缓存的9大误区(上)
· 教育培训行业现状分析(十一)——互联网思维与教培行业-上
· 教育培训行业现状分析(十)—北京高考改革或引发课外培训热潮
» 更多知识库文章...· 使用缓存的9大误区(下)
· 使用缓存的9大误区(上)
· 教育培训行业现状分析(十一)——互联网思维与教培行业-上
· 教育培训行业现状分析(十)—北京高考改革或引发课外培训热潮
公告
昵称:Jerry19880126
园龄:1年8个月
粉丝:109
关注:2
园龄:1年8个月
粉丝:109
关注:2
+加关注
常用链接
- 我的随笔
- 我的评论
- 我的参与
- 最新评论
- 我的标签
最新随笔
- 1. 读书笔记_Effective_C++_条款四十六:需要类型转换时请为模板定义非成员函数
- 2. 读书笔记_Effective_C++_条款四十五:运用成员函数模板接受所有兼容类型
- 3. 读书笔记_Effective_C++_条款四十四:将与参数无关的代码抽离template
- 4. 读书笔记_Effective_C++_条款四十三:学习处理模板化基类的名称
- 5. 读书笔记_Effective_C++_条款四十二:了解typename的双重意义
- 6. 读书笔记_Effective_C++_条款四十一:了解隐式接口和编译期多态
- 7. C++类内存分布
- 8. 读书笔记_Effective_C++_条款四十:明智而审慎地使用多重继承
- 9. 读书笔记_Effective_C++_条款三十九:明智而审慎地使用private继承
- 10. 读书笔记_Effective_C++_条款三十八:通过复合塑模出has-a或者is-implemented-in-terms-of
随笔分类(83)
- C++语法(62)
- 笔试&面试(20)
- 软件测试
- 设计模式(1)
随笔档案(83)
- 2014年4月 (2)
- 2014年3月 (12)
- 2014年2月 (5)
- 2013年9月 (2)
- 2013年6月 (11)
- 2013年5月 (5)
- 2013年3月 (10)
- 2013年2月 (3)
- 2013年1月 (1)
- 2012年12月 (10)
- 2012年9月 (1)
- 2012年8月 (21)
积分与排名
- 积分 - 44298
- 排名 - 3407
最新评论
- 1. Re:腾讯2012实习生笔试题2+答案解析
- 感谢第5题的答案。排列组合已经忘光了。
- 2. Re:腾讯2012实习生笔试题+答案解析
- @神神小堂
你这样是可以执行的呢,目录具有X权限不是可以进入到目录下面吗,到那个目录下面之后,再执行就不可以了呢。应该是C的说,但是还是邮电迷糊 - 3. Re:腾讯2012实习生笔试题+答案解析
- @李广志不对吧。你只是不能用tab来显示目录结构,你知道要执行的脚本名称就行了。500) this.width=500;"/>
- 4. Re:腾讯2012实习生笔试题+答案解析
- @神神小堂
因为他是脚本,需要读取文件内容之后,在解析其中内容 - 5. Re:腾讯2012实习生笔试题+答案解析
- @李广志
为什么选D呢。我觉得应该选C啊。你只要能以这个目录作为工作目录不就行了。
阅读排行榜
- 1. 腾讯2012实习生笔试题+答案解析(26235)
- 2. 腾讯2012实习生笔试题2+答案解析(9866)
- 3. 阿里巴巴2011笔试题+答案解析(6850)
- 4. 微软2012实习生笔试题+答案解析(4972)
- 5. 浙江大华2012笔试题+答案解析(4089)
评论排行榜
- 1. 腾讯2012实习生笔试题+答案解析(45)
- 2. 腾讯2012实习生笔试题2+答案解析(31)
- 3. 微软2012实习生笔试题+答案解析(7)
- 4. 读书笔记_Effective_C++_条款三十:了解inline的里里外外(5)
- 5. 腾讯2011年10月15日校招笔试+答案解析(4)
推荐排行榜
- 1. 腾讯2012实习生笔试题+答案解析(7)
- 2. static_cast, dynamic_cast, reinterpret_cast, const_cast区别比较(6)
- 3. 腾讯2011年10月15日校招笔试+答案解析(5)
- 4. 微软2012实习生笔试题+答案解析(2)
- 5. 读书笔记_代码大全_第18章_表驱动法(1)
关闭提示 关闭
确 认取 消 0 0
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题(答案解析版)
- 腾讯2012实习生笔试题2+答案解析
- 腾讯2012实习生笔试题2+答案解析
- 第三周作业-循环与判断语句LoopExamle
- # ## #@
- 用两个栈实现一个队列——我作为面试官的小结
- ios sdk6.1 Link against the umbrella framework 'System.framework' instead.
- CloseHandle(),TerminateThread(),ExitThread()的区别
- 腾讯2012实习生笔试题+答案解析
- cctype
- 七周 项目6 人数不定的工资类
- 控制声卡声音音量
- 运行java遇到的常见问题
- java 装饰器模式
- 对象和对象指针以及对象引用的使用
- js 小实例(时钟、延时提示框)
- 各种不同方式遍历map