腾讯2015校园招聘技术类研发笔试题(附答案)
- 格式:pdf
- 大小:857.83 KB
- 文档页数:5
一些腾讯笔试题及其答案声明:题目来自网络,答案大部分来自网络并经过整理;有些是自己查资料和请教他人得来的。
题外话:曾经有一个很好的进入腾讯工作的机会摆在我面前,但是我没有珍惜,虽然谈不上“后悔莫及”,但是...1.1有A、B、C、D四个人,要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17分钟内这四个人都过桥?答案:A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 2 mins一共 2 + 1 +10 + 2 + 2 =17 mins1.2 1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?答案:2和3答案有3个:1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答"不知道"这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答"不知道" 由B的答案,A可以肯定是(2,2)同样,A说"知道"了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说"不知道",A不可能在第三步便"知道"所以B可以断定,是(2,2)逻辑推理:这两个数是多少? 两个人A,B。
数字为2-100之间的自然数。
现找出两个数,把其和告诉A,把其积告诉B。
然后问A知道不知道是哪两个数,A 说:“虽然我不知道,但是肯定B也不知道。
腾讯校招面试笔试题导语:我们很多的时候都会需要腾讯校招面试笔试题,以下是小编整理的资料,欢迎阅读参考。
1.有一个文件test.txt里面有四列(nameclassaddressage),问:用_____shell命令打印出class列的内容。
-----awk‘{print$2}’test.txt2.英特网的远程登录的工作模式是_____工作模式。
-----客户机/服务器3.防止系统区被破坏的方法有两种:存储保护键和______腾讯软件测试笔试题腾讯软件测试笔试题。
-----------定时备份4.多播ip用的是哪类地址(d)a.a类地址b.b类地址c.c类地址d.d类地址5.关系代数的优化策略是_______。
------尽早执行选择运算6.在分解中,无损连接,函数依赖属于_______7.在完成了数据库的模式的定义之后,数据字典里面应该包括______。
8.可重定位内存分配的目的是_______。
------解决碎片和紧缩问题9.unix的目录结构是______。
10.连接方式存储的队列,在删除一个节点时(d)选项可能记不清了,大概是这样a.只改动头指针b.只改动尾指针c.头指针和尾指针都改动d.头指针和尾指针可能改动11.不带头指针的单链表的队列,在删除一个节点时(d)10和11这两个题目有什么区别,不解?a.只改动头指针b.只改动尾指针c.头指针和尾指针都改动d.头指针和尾指针可能改动12.完整*约束包括:主键约束,外键约束,和全局约束腾讯软件测试笔试题自我介绍。
-----所以应该是:用户自定义约束13.ieee802.3物理地址是(c)位a.32bitb.64bitc.48bitd.16bit14.哪一种数据的查询需要优化a.层次数据库b.网状数据库c.关系数据库d.无关系数据库15.负责压力测试不包括a.访问量b.点击次数c.业务处理时间d.业务请求吞吐量16.在五层的网络模型中,传输层属于第___4___层。
腾讯校园招聘笔试题及答案声明:题目来自网络,答案大部分来自网络并经过整理;有些是自己查资料和请教他人得来的。
1.1、有A、B、C、D四个人,要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17分钟内这四个人都过桥?答案:A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 2 mins一共2 +1 +10 + 2 + 2 =17 mins1.2 、1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?答案:2和3答案有3个:1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答"不知道"这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答"不知道" 由B的答案,A可以肯定是(2,2)同样,A说"知道"了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说"不知道",A不可能在第三步便"知道"所以B可以断定,是(2,2)逻辑推理:这两个数是多少?两个人A,B。
数字为2-100之间的自然数。
现找出两个数,把其和告诉A,把其积告诉B。
然后问A知道不知道是哪两个数,A说:“虽然我不知道,但是肯定B也不知道。
”再问B,B说:“本来我不知道,但是听到A说这句话,现在我知道了。
”,A听到B说他知道了,然后就说:“现在我也知道了”。
腾讯校园招聘笔试试题大全(3)二、填空题(共4题10个空,每空2分,共20 分)1 设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。
2 关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是QACSQDFXRHMY;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是FHCDQAMQRSYX。
注意:对于Shell排序,如果当前位置为i,且初始步长为4,那么相比较的是i和i+4。
若不足的,则不进行处理。
扫描一趟的意思就是说:Partition一次,那么就可以按照代码进行划分就可以了。
3 二进制地址为011011110000,大小为(4)10和(16)10块的伙伴地址分别为:_________,_________。
4 设t是给定的一棵二叉树,下面的递归程序count(t)用于求得:二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
N2,NL,NR、N0都是全局量,且在调用count(t)之前都置为0。
typedef struct node{int data;struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL)if (t->rchild!=NULL) N2++;else NL++;else if (t->rchild!=NULL) NR++;else N0++;if(t->lchild!=NULL) count(t->lchild);if(t->rchild!=NULL) count(t->rchild);}/* call form :if(t!=NULL) count(t);*/三、其他方向简答题(共2题,每题20分),选作题,不计入总分)1 请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
腾讯校招笔试题①、数据构造若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )A:只有eB:有e,bC:有e,cD:不确定答案:A解析:依据前序遍历的定义,根最先被访问,所以a是二叉树的根。
正常状况下,a应当有左右两个子树:在前序序列中a的直接后继是e,说明e位于左子树;在后序序列中a的直接前驱是e,说明e位于右子树;从而a只能有1个子树,且e就是子树的根节点。
②、数据构造现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有( )个空指针。
A:2mB:2m-1C:2m+1D:3m答案:C解析:方法1:若只有1个根结点,明显该根节点有3个空指针:a(1)=3;若n-1个结点有a(n-1)个空指针,在一个原空指针的位置增加一个叶结点后,削减了1个空指针,但增加了3个空指针,从而:a(n)=a(n-1) + 2;因此,a(n)是首项为3,公差为2的`等差数列,通项为a(n)=2n+1.方法2:m个结点一共有3m个指针,m个结点的树一共有m-1的边,即m-1个指针是指向结点的,剩下的指针即为空指针:3m-(m-1)=2m+1。
③、数学计算储蓄盒中2分和5分的硬币的个数相等,2分和5分的钱数也相等,问:可能是多少元( )A:2.1元B:2.4元C:2.8元D:3.0元答案:ABCD解析:假设2分和5分的硬币数目为x,则有2x=5x,解得x=0。
即:储蓄盒中没有2分和5分的硬币。
但可以有1分的,而1分的硬币理论上可以表示以0.01元为单位的全部值。
腾讯笔试题⽬笔试是⼀种与⾯试对应的测试,是⽤以考核应聘者特定的知识、专业技术⽔平和⽂字运⽤能⼒的⼀种书⾯考试形式。
这种⽅法可以有效的测量应聘⼈的基本知识、专业知识、管理知识、综合分析能⼒和⽂字表达能⼒等素质及能⼒的差异。
笔试在员⼯招聘中有相当⼤的作⽤,尤其是在⼤规模的员⼯招聘中,它可以⼀下⼦把员⼯的基本活动了解清楚,然后可以划分出⼀个基本符合需要的界限。
腾讯笔试题⽬1 ⼀、基础知识单选题:(15题每题2分,共30分) 1、哪种植物不属于“岁寒三友”?A、松B、⽵C、梅D、柏 2、马可波罗是在哪个朝代来到中国的?A、宋朝B、元朝C、明朝D、唐朝 3、三国中董卓字什么?A、仲颖B、奉先C、仲谋D、奉孝 4、1986年失事的航天飞机名?A、挑战者号B、哥伦⽐亚号C、发现者号D、奋进号 5、《三体》作者是?B、刘慈欣 B、今何在C、⾎红D、唐家三少 6、下列哪位演员没有参演《⼩时代1》?A、柯震东B、杨幂C、郭采洁D、夏⾬ 7、⼈们⼀般撒()来快速融化积雪路⾯?A、盐B、⽯灰C、苏打D、明矾 8、在韩国使⽤最多的类似微信软件是()?A、LINEB、Kakao TalkC、whatsappD、FB Msngr 9、代号Gingerbread(姜饼)是指哪个安卓版本?A、2.0B、2.3C、2.1D、3.0 10、哪个是诺基亚曾经开发的⼿机操作系统? A.Sailfish B、MeeGo C、Moblin D、Android 11、《你画我猜》被哪家公司收购?A、ZyngaB、FacebookC、KingD、Twitter 12、不是《进击的巨⼈》中城墙名字的是?A、Wall·MariaB、Wall·ChynaC、Wall·SinaD、Wall·Rose 13、哪⼀部不是⽣化题材的电影?A、⽣化危机B、僵⼫世界⼤战C、⾏⼫⾛⾁D、我是传奇 14、20xx年冬奥会在哪⾥举⾏?A、慕尼⿊B、安纳西C、平昌D、萨尔茨堡 15、图表数值题 ⼆、专业知识单项选择题(共15题,每题3分) 16、以下哪个游戏类型与其他游戏不同?A、⾬⾎蜃楼B、我叫MTC、魔兽争霸D、龙之⾕ 17、FTG是什么类型游戏的缩写?A、⾓⾊扮演类B、格⽃技术类C、动作类D、休闲竞速类 18、以下哪些游戏的故事题材和其他选项不⼀样?A、剑侠情缘3B、九阴真经C、寻仙D、笑傲江湖 19、以下哪个游戏是腾讯⾃研发的?A、御龙在天B、英雄联盟C、⼑剑2D、剑灵 20、以下哪个游戏不是webgame?A、神仙道B、萌江湖C、六道仙尊D、七雄争霸 21、以下哪种模式不是英雄联盟中的模式?A、澄海CB、扭曲丛林C、召唤师峡⾕D、中路⼤乱⽃ 22、以下哪款⼿游的游戏类型与其他选项不⼀样?A、时空猎⼈B、王者之剑C、吞⽉之狼D、放开那三国 23、下列卡牌游戏不是⼿机游戏的是?A、傲世西游B、我叫MTC、炉⽯传说D、⼤掌门 24、WCG是哪⼀年停⽌举办的?A、 20xxB、20xxC、20xxD、没有停⽌ 25、以下哪个种族不是《剑灵》中有的?A、天族B、⿁族C、⼈族D、灵族 26、以下哪个平台与其他有所不同?A、百度91B、应⽤宝C、37wanD、PP助⼿ 27、以下哪个⾓⾊不在同⼀代《仙剑奇侠传》中?A、景天B、韩菱纱C、重楼D、唐雪见 28、以下哪款游戏是从国外引进的?A、⽃战神B、完美世界C、疾风之刃D、天涯明⽉⼑ 29、以下哪个⽹站不是⽹络游戏资讯为主?A、17173B、4399C、GamelookD、太平洋游戏⽹ 30、Flappy bird是哪个国家的游戏开发者开发的?A、美国B、⽇本C、越南D、英国 三、简答题:(共2题,31题10分,32题15分) 31、有5个⼈⾃称是世上最聪明的⼈,被国王知道了,对他们的狂妄⾃⼤很是⽣⽓,于是设题难为他们。
校园招聘腾讯工程师笔试题目1,以下谁是二进制思想的最早提出者?a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。
答案:A解释:伏羲,中华民族人文始祖,是我国古籍中记载的最早的王。
伏羲为人类文明进步做出的具大奉献是始画八卦。
八卦可以推演出许多事物的变化,预卜事物的开展。
八卦是人类文明的瑰宝,是宇宙间的一个高级“信息库”。
早在十七世纪,德国大数学家莱布尼兹创立“中国学院”,研究八卦,并根据八卦的“两仪,四象,八卦,十六,三十二,六十四卦”,创造了二进位记数和当地欧洲先进的计算机。
八卦中包含的“二进法”,现在广泛地应用于生物及电子学中。
注意:题中问的是“思想”的最早提出者,所以答案为A2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?a,变量;b,数组;c,对象;d,指针。
答案:D解释:“物莫非指,而指非指。
天下无指,物无可以谓物。
非指者天下,而物可谓指乎?”这里的“指”可理解为“指代,指称”之意,上面一句是《指物论》中的开篇两句,意思大致如下:世上万物没有不能用一个名字来指代的,而这个名字并不是指代名字本身,而是用来指代所对应的事物的。
如果没有名字这种东西存在,那么事物便没有一个方法来称谓。
在一个没有名字的世界,所有存在的事物可以称作这个事物吗?~~~巨汗!由此看来,答案中只有“指针”的含义与之相近,都是与一个事物对应关系的称谓。
3,蔺相如,司马相如;魏无忌,长孙无忌。
以下哪一组对应关系与此类似?a,PHP,Python;b,JSP,servlet;c,java,javascript;d,C,C++。
答案:C解释:蔺相如(前329年—前259年),战国时赵国上卿,今山西柳林孟门人。
司马相如(约前179年—),字长卿,汉族,蜀郡(今四川省成都人)。
魏无忌,号信陵君,魏国第六个国君安釐王魏圉的异母弟。
长孙无忌(约597年-659年),字辅机,河南省洛阳人。
由此看来,除了名字中有两个字相同以外,这两组四个人相互之间根本没任何关系。
腾讯校园招聘实习技术类笔试题目时间:xx-4-20职位:开发、后台、客户端、前端等城市:上海、合肥、沈阳、长沙、深圳(一)不定项选择题(25*4)1. 使用深度优先算法遍历以下图,遍历的顺序为()A ABCDEFGB ABDCFEGC ABDECFGD ABCDFEG2. 输入序列ABCABC经过栈操作变成ABCCBA,下面哪些是可能的栈操作( )A. push pop push pop push pop pushpush push pop pop popB. push push push push push push poppop pop pop pop popC. push push push pop pop pop pushpush pop pop push popD. push push push push pop pushpop push pop pop pop pop3. 以下关键码序列哪些是一个堆( )A. 90 31 53 23 16 48 B 90 48 31 53 16 23C 16 53 23 90 3148 D.1631 23 90 53 484. 稀疏矩阵压缩的存储方法是:()A 三元组B 二维数组C 散列D 十字链表5. 二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()A BCB AC C DFD CF6. 线性结构的是()A 串B 链式存储栈 C顺序存储栈 D 顺序存储二叉树7. Linux命令是哪些()A lsB mkdir Cmagnify D man8. Unix系统中,适合任意两个进程通信的是()A FIFOB PIPEC Message QueueD sharememory9. Windows系统中,不适合进程通讯的是()A 临界区B 互斥量C 信号量D 事件10. 下面的内存管理模式中,会产生外零头的是()A 页式 B段式C 请求页式 D 请求段式11. Linux执行ls,会引起哪些系统调用()A nmapB readC execveD fork12. a 是二维数组,a[j]的指针访问方式为:()A *(a+i+j)B *(*(a+i)+j)C *(a+i)+jD *a+i+j13 输出以下结果:#define add(a,b) a+b;Intmain(){Printf(“”,3*add(4,7));}A 33B 19C 25D 4914 对于以下代码,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 进程上下文切换频繁17 TCP的握手与分手可能出现的情形是()A 握手需要3次通信B 分手需要进行4次通信C Fin和ACK 在同一包里D ACK 和SYN 在同一包里18. 和16题一样。
腾讯校园招聘笔试题及答案声明:题目来自网络,答案大部分来自网络并经过整理;有些是自己查资料和请教他人得来的。
1.1、有A、B、C、D四个人,要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17分钟内这四个人都过桥?答案:A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 2 mins一共2 +1 +10 + 2 + 2 =17 mins1.2 、1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?答案:2和3答案有3个:1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答"不知道"这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答"不知道" 由B的答案,A可以肯定是(2,2)同样,A说"知道"了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说"不知道",A不可能在第三步便"知道"所以B可以断定,是(2,2)逻辑推理:这两个数是多少?两个人A,B。
数字为2-100之间的自然数。
现找出两个数,把其和告诉A,把其积告诉B。
然后问A知道不知道是哪两个数,A说:“虽然我不知道,但是肯定B也不知道。
”再问B,B说:“本来我不知道,但是听到A说这句话,现在我知道了。
”,A听到B说他知道了,然后就说:“现在我也知道了”。