腾讯2015校园招聘技术类研发笔试题(附答案)

一些腾讯笔试题及其答案声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。

题外话：曾经有一个很好的进入腾讯工作的机会摆在我面前，但是我没有珍惜，虽然谈不上“后悔莫及”，但是...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说他知道了，然后就说：“现在我也知道了”。

tencent笔试题目及部分答案一些腾讯笔试题及其答案声明：题目网络，答案大部分网络并经过；有些是自己查资料和请教他人得来的。

题外话：曾经有一个很好的进入腾讯工作的机会摆在我面前，但是我没有珍惜，虽然谈不上“后悔莫及”，但是...1.1有A、B、C、D四个人，要在夜里过一座桥。

他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。

请问，如何安排，能够在17分钟内这四个人都过桥？答案：A & B -->2 mins 1 mins <-- A C & D -->10 mins 2 mins <-- B A & B --> 2 mins 一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins1.2 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B 也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？答案：2和31.3 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 1.4 某人去玩具店买小熊，单价30元. 付给玩具店老板100元玩具店老板没零钱, 去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老板找到玩具店老板说刚才的100元是假币, 玩具店老板赔偿了水果店老板100元 ?? 问：玩具店老板损失了多少钱? 答案： 70＋小熊的进价 2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句答案： #define max(a,b)((((long)((a)-(b)))&0x80000000)?b:a) 若a > b ,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所以此时的大数为b.3 计算 a^b << 2 答案：运算符优先级：括号，下标，->和.(成员)最高；单目的比双目的高；算术双目的比其他双目的高；位运算高于关系运算；关系运算高于按位运算（与，或，异或）；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比 , （顺序运算）高。

2015腾讯校园招聘软件测试部分笔试题分类：2015校园招聘腾讯软件测试笔试题软件测试2014-09-13 18:42 5255人阅读评论(2) 收藏举报1、计算机系统中CPU中的base寄存器和limit寄存器的作用是（）2、操作系统不执行以下哪个操作（）A 分配内存B 输出/输入C 资源回收D 用户访问数据库资源3、以下哪个是用于用户拨号认证的（）A PPTPB IPSecC L2PD CHAP4、下列哪一项用于产生数字签名（）A 接收方的私钥B 发送方的私钥C 发送方的公钥D 接收方的公钥5、以下哪个不属于单向哈希表的特征（）A 它把任意长度的信息转换成固定的长度输出B 它把固定的信息转换成任意长度信息输出C 根据特定的哈希值，它可以找到对应的原信息值D 不同的信息很难产生一样的哈希值6、以下哪个语句打印出来的结果时false（）A alert（3 == true）B alert （2 == “2”）C alert（null == undefined）D alert （isNoN（true））10、在退出unix系统账户之后还需要继续运行某个进程，那么可用（）A awkB sedC erontabD nohup11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到15需比较（）次A 3B 4C 2D 512、具有n个顶点的有向图，所有顶点的出度之和为m，则所有顶点的入度之和为（）A mB m+1C n+1D 2m+113、一棵有12个节点的完全二叉树，其深度是（）A 4B 5C 3D 614、把数据结构从逻辑上分为（）两大类A 顺序结构、链式结构B 静态结构、动态结构C 初等结构、构造型结构D 线性结构、非线性结构16、一个具有20个叶子节点的二叉树、它有（）个度为2的节点A 16B 21C 17D 1917、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为（）A 145B 128C 146D 15618、一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为（）A 30B 28C 29D 3219、一个具有8个顶点的连通无向图，最多有（）条边A 28B 7C 26D 820、关于MAC地址表示正确的是（）23、已知数组{46、36、65、97、76、15、29}，以46为关键字进行一趟快速排序后，结果为（）A 29、36、15、46、76、97、65B 29、15、36、46、76、97、65C 29、36、15、46、97、76、65D 15、29、36、46、97、76、6524、以下对顺序文件描述错误的是（）A 插入新的记录时只能加在文件末尾B 存取第i个记录，必须先搜索在它之前的i-1个记录C 如要更新文件中的记录，必须将整个文件复制D 顺序文件中物理记录的顺序和逻辑记录的顺序不一致25、线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）A 散列B 顺序C 链式D 索引26、下列排序方法中，辅助空间为O（n）的是（）A 归并排序B 堆排序C 选择排序D 希尔排序28、下列排序方法中，属于稳定排序的是（）A 选择排序B 希尔排序C 堆排序D 归并排序29、下列数据结构不是多型数据类型的是（）A 堆B 栈C 字符串D 有向图35、一棵哈夫曼树有4个叶子，则它的结点总数为（）36、以链接方式存储的线性表（X1、X2、...、Xn），当访问第i个元素的时间复杂度为（）37、一棵二叉树有1000个节点，则该二叉树的最小高度是（）38、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是（）A 线性单链表B 双向链表C 循环链表D 线性链表39、采用顺序存储的栈，执行入栈运算，栈顶指针的变化是（）A top++B top--C 不变D (top++)++40、若让元素A、B、C依次进栈，则出栈次序不可能出现（）种情况A. C，A，BB. B，A，CC. C、B、AD. A，C，B41、图的广度优先搜索算法需使用的辅助数据结构为（）A. 三元组 B 队列 C 二叉树 D 栈49、下列哪种方式不是实现防火墙的主流技术（）A 包过滤技术B 应用级网关技术C NAT技术D代理服务器技术50、既可以用于黑盒测试，也可以用于白盒测试的方法（B）A 逻辑覆盖法B 边界值法C 基本路径法D 正交试验设计法51、给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占R[i]空间，计算结果需要占O[i]个空间(O[i] < R[i])。

腾讯笔试真题笔试题答案汇总导读：我根据大家的需要整理了一份关于《腾讯笔试真题笔试题答案汇总》的内容，具体内容：腾讯是中国最大的互联网综合服务提供商之一，也是中国服务用户最多的互联网企业之一。

下面由我为你提供的，希望能帮到你。

(一)第一部分：选择题腾讯笔试1. 计算机网络...腾讯是中国最大的互联网综合服务提供商之一，也是中国服务用户最多的互联网企业之一。

下面由我为你提供的，希望能帮到你。

(一)第一部分：选择题腾讯笔试1. 计算机网络由(a)构成。

a)通信子网、资源子网 b)资源子网、通信链路 c)通信子网、通信链路d)通信子网、资源子网、通信链路腾讯笔试2. 对具体事件应发出何种控制信息、完成何种动作以及作出何种应答称为(b)。

a)语法 b)语义 c)时序 d)控制腾讯笔试3. 在网络的拓扑结构中，只有一个根结点,其他结点都只有一个父结点的结构称为(b)。

a)星型结构 b)树型结构 c)网型结构 d)环型结构腾讯笔试4. 1 千米以内的计算机网络称为(a)。

a)局域网 b)城域网 c)广域网 d)互联网腾讯笔试5. 发送最初信号的站点称作(b)。

a)结点 b)信源 c)信宿 d)信道腾讯笔试6. 分解一个信号所得到的直流成分幅度、交流成分的频率、幅度和起始相位称为这个信号的(a)。

a)信号波谱 b)信号带宽 c)信号类型 d)信号成分腾讯笔试7.欧姆的(b)同轴电缆经常在计算机网络中用于传递基带信号。

a)25 b)50 c)60 d)75腾讯笔试8. 二进制数据在线路中传输时，要求收发双方依据一定的方式将数据表示成某种编码称为(b)。

a)数据编码技术 b)数字编码技术 c)数字数据的数字信号编码技术 d)数字数据的调制编码技术腾讯笔试9. 采样定理指出，采样频率要大于或等于模拟信号中最高频率分量的(a)倍。

a)2 b)4 c)8 d)10腾讯笔试10. 局域网的数据传输率通常大于(b)bps。

a)1m b)10m c)100m d)1g腾讯笔试11. 以太网工作的核心原理是介质访问(a)控制方法。

腾讯测试开发笔试题下面是小编整理提供的腾讯测试开发笔试题，欢迎阅读。

腾讯测试开发笔试题（一）第一部分职业能力测评(共40分钟)10道行政职业能力测试110道性格测试第二部分技术笔试题(好像是60分钟)选择题涉及C++ delete函数，虚函数、结构体和类的关系、二叉树遍历、排序算法、网络协议(TCP/IP协议、SNMP协议、http协议)、软件工程填空题涉及遍历、进程间通信方式、http协议格式、面向过程集成方法、软件测试方法、软件工程包含哪些步骤、jsp标签(注释标签有哪些) 问答题1. Jsp 创建cookie的原理2. 程序填空(C++)，输入一数字型字符串自动转换成对应的数字，如输入“123”转成数字123，输入“-123”转成-1233. 编写程序两个大数据相加，两个大数据按字符串的方式输入腾讯测试开发笔试题（二）一、单项选择题。

(每个选项3分，20个选项，共60分)1. 在一个单链表中，若p所指的结点不是最后结点，在p所指结点之后插进s所指结点，则应执行操纵( B )。

A. s->next=p;p->next=sB. s->next=p->next;p->next=sC. s->next=p->next;p=sD. p->next=s;s->next=p2. 在下列排序方法中，不稳定的方法有( C )。

A. 回并排序与基数排序B. 插进排序与希尔排序C. 堆排序与快速排序D. 选择排序与冒泡排序3. 在多级存储体系中，“Cache-主存”结构的作用是解决( D )的题目。

A. 主存容量不足B. 辅存与CPU 速度不匹配C. 主存与辅存速度不匹配D. 主存与CPU速度不匹配4. 在需要经常查找结点的先驱与后继的场合中，使用( B )比较合适。

A. 单链表B. 循环链表C. 链栈5. 带头结点的单链表head为空的判定条件( B )。

2015 届技术岗腾讯面试真题(一、二、三面)
一面
先写三道程序题
(1) 设计一个双向链表，并提供一个可根据值删除元素的函数。

(2) 写一个二叉树的 bfs。

(3) 有读和写两个线程和一个队列，读线程从队列中读数据，写线程往队列中写。

数据（我写了编程之美中“多线程下载”那节提供的方法）。

然后又是俩讨论题
(1)讨论 stack,heap,memory-pool。

(2)讨论 tcp 的流量控制和拥塞控制机制。

后来还问了 epoll 和 select 的区别(貌似这个问题我每次都被问到)。

面完后，他让我先回去，我正要下楼，他给我打电话让我回去，说领导继续面。

腾讯技术综合笔试题腾讯是我们都知道的大公司，下面了腾讯技术综合题，欢送阅读!题型解析：考试时间60分钟，整张试卷分四大局部。

第一局部数据分析，整个局部分为三个大题，每个大题5个小题，不难，图表计算。

第二局部逻辑推理，普通的行测题，一共有10道选择。

难易程度跟公务员的差不多。

第三局部阅读理解，15道选择。

也是行测类型的，读一段话，做选择。

前三个局部都是单项选择，一共40题。

第四局部论述题，最后论述2道大题。

(这局部不算分数，对有好处)论述题：xx年广州腾讯产品实习笔试第一题是如果微信添加一个功能删除一个功能，你会怎么做?(可见腾讯论述题很注重腾讯产品的考察)第二题是现在电子商务创业很流行，如果有以下电商创业，你会选哪一种：服装，虚拟产品，生活效劳类。

第三道题，如果你是一个乳制品的公关经理，315曝光你们产品有问题，设计一个24小时公关方案，以公司损失。

(这个题目我在之前笔试看到过，是宝洁SKII事件，写新闻发言稿，所以大家可以注意一下公关知识)第四道题，腾讯给你5000元公益资金帮扶特殊群体，设计一个校园公益工程方案。

xx-10-13北京站产品笔试附加题一：是用互联网思维改造传统行业，写一个筹划方案什么的，举了嘀嘀打车的例子。

附加题二是：题目背景是国务院批复了一个文件《前海深港现代效劳业合作区总体开展XXX》，然后问你采取何种措施吸引优秀人才的参加，以便支撑入驻企业的开展题目刚下班的小明接到了远在江西吉安的老爸的，他这个月刚学会用电脑，今天终于托人帮助装了台新电脑，并办好了上网，他问小明现在用电脑和上网都能玩些啥。

假设你是小明，需要在最短的时间内满足老爸的需求，你会怎么做?(腾讯-xx)题目分析此题考查点：需求管理、产品设计。

此题旨在考查应聘者对于需求的理解与把握，以及在需求分析的根底上处理需求，效劳用户的能力。

同时，答复的时候要尽量落地，例如题目中指出“远在江西吉安”，所以你无法面对面指导老爸使用电脑，如果你仅仅只是用去告诉老爸如何使用电脑，这对于老爸而言是体验。

腾讯校园招聘笔试题及答案声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。

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说他知道了，然后就说：“现在我也知道了”。

腾讯笔试题：const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到i只可读的？const用来说明所定义的变量是只读的。

这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。

初探编译器static、const之实现原理腾讯笔试题：买200返100优惠券，实际上折扣是多少？到商店里买200的商品返还100优惠券（可以在本商店代替现金）。

请问实际上折扣是多少？由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。

假设开始时花了x元，那么可以买到 x + x/2 + x/4 + ...的东西。

所以实际上折扣是50%.（当然，大部分时候很难一直兑换下去，所以50%是折扣的上限）如果使用优惠券买东西不能获得新的优惠券，那么总过花去了200元，可以买到200+100元的商品，所以实际折扣为 200/300 = 67%.腾讯笔试题：tcp三次握手的过程，accept发生在三次握手哪个阶段？accept发生在三次握手之后。

第一次握手：客户端发送syn包(syn=j)到服务器。

第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个ASK包（ask=k）。

第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)。

三次握手完成后，客户端和服务器就建立了tcp连接。

这时可以调用accept函数获得此连接。

腾讯笔试题：用UDP协议通讯时怎样得知目标机是否获得了数据包。

用UDP协议通讯时怎样得知目标机是否获得了数据包？可以在每个数据包中插入一个唯一的ID，比如timestamp或者递增的int。

发送方在发送数据时将此ID和发送时间记录在本地。

接收方在收到数据后将ID再发给发送方作为回应。

发送方如果收到回应，则知道接收方已经收到相应的数据包；如果在指定时间内没有收到回应，则数据包可能丢失，需要重复上面的过程重新发送一次，直到确定对方收到。