腾讯笔试题word范文 19页Word格式文档下载.docx
《腾讯笔试题word范文 19页Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《腾讯笔试题word范文 19页Word格式文档下载.docx（15页珍藏版）》请在冰豆网上搜索。
D．在Age字段上添加索引
1IP地址131.153.12.71是一个（B）类IP地址。
A．AB．BC．CD．D
11下推自动识别机的语言是：
A．型语言B．1型语言C．2型语言D．3型语言
12下列程序的输出是：
#defineadd（a+b）a+b
intmain（）
printf（"
%d\n"
，5*add（3+4））;
return;
A．23B．35C．16D．19
13浏览器访问某页面，HTTP协议返回状态码为43时表示：
（B）
A找不到该页面
B禁止访问
C内部服务器访问
D服务器繁忙
14如果某系统15*4=112成立，则系统采用的是（A）进制。
A．6B．7C．8D．9
15某段文本中各个字母出现的频率分别是{a:
4，b:
3，o:
12，h:
7，i:
1}，使用哈夫曼编码，则哪种是可能的编码：
Aa（）b
（1）h
（1）i
（1）o（11）
Ba（）b
（1）h
（1）o
（1）i
（1）
Ca（）b
（1）h
（1）i
（1）o（）
Da（）b
（1）h
（1）o（）i
（1）
16TCP和IP分别对应了OSI中的哪几层？
AApplicationlayer
BPresentationlayer
CTransportlayer
DNetworklayer
17一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是？
A．EDCBAB．DECBAC．DCEABD．ABCDE
18同一进程下的线程可以共享以下？
（BD）
A．stackB．datasectionC．registersetD．filefd
19对于派生类的构造函数，在定义对象时构造函数的执行顺序为？
1：
成员对象的构造函数
2：
基类的构造函数
3：
派生类本身的构造函数
A．123B．231C．321D．213
2如何减少换页错误？
A进程倾向于占用CPU
B访问局部性（localityofreference）满足进程要求
C进程倾向于占用I/O
D使用基于最短剩余时间（shortestremainingtime）的调度机制
21递归函数最终会结束，那么这个函数一定？
A使用了局部变量
B有一个分支不调用自身
C使用了全局变量或者使用了一个或多个参数
D没有循环调用
22编译过程中，语法分析器的任务是（B）
A分析单词是怎样构成的
B分析单词串是如何构成语言和说明的
C分析语句和说明是如何构成程序的
D分析程序的结构
23同步机制应该遵循哪些基本准则？
（ABCD）
A．空闲让进B．忙则等待C．有限等待D．让权等待
24进程进入等待状态有哪几种方式？
ACPU调度给优先级更高的线程
B阻塞的线程获得资源或者信号
C在时间片轮转的情况下，如果时间片到了
D获得spinlock未果
25设计模式中，属于结构型模式的有哪些？
A状态模式B装饰模式C代理模式D观察者模式
二、填空题（共4题1个空，每空2分，共2分）
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。
3二进制地址为111111，大小为（4）1和（16）1块的伙伴地址分别为：
_，_。
4设t是给定的一棵二叉树，下面的递归程序count（t）用于求得：
二叉树t中具有非空的左、右两个儿子的结点个数N2；
只有非空左儿子的个数NL；
只有非空右儿子的结点个数NR和叶子结点个数N。
N2，NL，NR、N都是全局量，且在调用count（t）之前都置为。
typedefstructnode
intdata;
structnode*lchild，*rchild;
}node;
intN2，NL，NR，N;
voidcount（node*t）
篇二：
腾讯笔试题合集
腾讯笔试题
（一）
腾讯的流程是一笔和四面。
前三次面试都是技术面，hr面基本不刷人。
笔试成绩决定面试顺序。
技术面可能要写代码，做智力题目。
主要是c/c++、数据结构、操作系统等方面的基础知识。
好像有sizeof、树等选择题。
填空题是补充完整程序。
附加题有写算法的、编程的、数据库sql语句查询的。
还有一张开放性问题。
1．请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。
intconstshift=sizeof（int）*8-1;
unsignedmask=（0x1<
<
shift）;
if（（a-b）&
mask）
max_num=b;
else
max_num=a;
#defineMax（a,b）（a/b）?
a:
b
2．如何输出源文件的标题和目前执行行的行数
intline=__LINE__;
char*file=__FILE__;
cout<
"
filenameis"
（file）<
lineis"
line<
endl;
3．两个数相乘，小数点后位数没有限制，请写一个高精度算法与大数相乘原理一样，只是调整小数点位置，即有效小数个数
算法提示：
输入stringa,stringb；
计算stringc=a*b;
返回c;
1，纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length（a）+length（b）-l1-l2-2;
2，去掉a,b中的小数点，
（a,b小数点后移，使a,b变为整数）
3，计算c=a*b;
（要么用java的BigInterger搞,要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了
）
4，输出c
（注意在输出倒数第l个数时，输出一个小数点。
若是输出的数少于l个，就补0）
4．写一个病毒
while
（1）
{
int*p=newint[10000000];
}
上面这个不对，没有传染性，寄生性?
?
5．不使用额外空间,将A,B两链表的元素交叉归并将树序列化转存在数组或链表中
structst{
inti;
shorts;
charc;
};
sizeof（structst）;
8
char*p1;
void*p2;
intp3;
charp4[10];
sizeof（p1...p4）=?
4，4，4，10
5.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。
最小堆
二分查找
快速排序
双向链表的删除结点
6、有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥？
基础题有15道选择和2道读程序填空。
选择题的确是很基础，主要考数据结构，还有一些体系结构、数据库的题目；
读程序题跟我们平时考试的差不多，一道是两个升序链合并成一个升序链+递归，一道是四色着色方案附加题有几道没有看清楚。
有一道是unix防僵死算法，最后一道是sql查询，还有几道忘了，其中一个是很长的程序题。
发信人:
charly（查理一世）,板面:
Work
标题:
腾讯笔试题
发信站:
飘渺水云间（SatNov1110:
55:
33201X）,转信
15个选择题，60分
一个程序填空，40分
三道附加题60分
附加题考的是
1、不用第三个变量实现两个整形变量的交换linux的子进程操作系统资源抢占管理，两个进程要对文件进行独占访问，采用共享变量，判断可行否
2、书写strcpy（）
时间两个小时，选择题15*4
然后是程序填空题10（2*5）,30（10*3）
附加题用c++实现一个链地址hash。
程序填空题我就不说了，比较easy的说，值得一提的是选择题。
绝大部分考的是C++，我大致说下主要部分吧：
涉及程序执行压栈的：
1道
涉及容器和迭代器的：
4道
涉及虚拟函数以及dynamic_cast的3道
涉及参数传递的1道
简单的程序段落判断2道
涉及类的静态成员赋值的1道
剩下的是杂七杂八的。
不管怎么说，假如你把c++primer仔细阅读了一遍，基本上没问题。
考的有些细，没有涉及算法和编译等知识，所以我同屋一个兄弟很郁闷，因为他linux底层比较好，本来报的是后台开发，哪知道结果考这种类型的题目。
程序填空的考了文件操作，以及数组移动等。
附加题比较简单的说，只要把数据结构的hash部分好好看，然后用class组装一下就ok了。
最后祝大家好运，今年腾讯计划50％的是校园招聘，感觉很不多
查看更多知名IT公司笔试题：
http/
腾讯笔试题
（二）
一些腾讯笔试题及其答案
声明：
题目来自网络，答案大部分来自网络并经过整理；
有些是自己查资料和请教他人得来的。
1.1、有A、B、C、D四个人，要在夜里过一座桥。
答案：
A&
B-->
2mins
1mins<
--A
C&
D-->
10mins
2mins<
--B
2mins
一共2＋1＋10＋2＋2＝17mins
1.2、1-20的两个数把和告诉A,积告诉B，A说不知道是多少，
B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？
2和3
答案有3个：
12和2
22和3
32和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说他知道了，然后就说：
“现在我也知道了”。
那么这两个数是多少呢？
由A说：
“虽然我不知道，但是肯定B也不知道。
”得：
和不是两个素数的和
得出以下数字：
11，17，23，27，29，35，37，41，47，51，53，57，59。
。
等
通过以上列出的和，推出积的可能性：
和－》积
11－》18，24，28，30
17－》30，42，52，60，66，70，72
23－》42，60，76，90，102，112，120
27－》50，72，92，110，126，140，152。
29－》54，78，100，120，115，138，154。
35－》66，96，124，150，174，196。
根据“B说：
””我们首先可以删除一些重复出现的积，如30，120
得到：
11－》18，24，28，
17－》52，
23－》42，76，
27－》50，92。
29－》54，78。
35－》96，124。
由“A对B说：
呵呵，我也知道了。
”可以知道积是唯一的，那只有52了
所以得到和是17，积是52
答案就是4和13。
1.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语句
#definemax（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
运算符优先级：
括号，下标，->
和.（成员）最高；
单目的比双目的高；
算术双目的比其他双目的高；
位运算高于关系运算；
关系运算高于按位运算（与，或，异或）；
按位运算高于逻辑运算；
三目的只有一个条件运算，低于逻辑运算；
赋值运算仅比,（顺序运算）高。
在此题中，位左移"
优先级高于按位异或"
^"
所以b先左移两位（相当于乘以4），再与a异或。
例如：
当a=6；
b=4时；
则a^b<
2=22
4、如何输出源文件的标题和目前执行行的行数？
printf（"
Thefilename:
%d\n"
__FILE__）;
ThecurrentlineNo:
__LINE__）;
ANSIC标准预定义宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__当要求程序严格遵循ANSIC标准时该标识符被赋值为1
__cplusplus__当编写C++程序时该标识符被定义
5、a[3][4]哪个不能表示a[1][1]:
*（&
a[0][0]+5）*（*（a+1）+1）*（&
a[1]+1）*（&
a[0][0]+4）答案:
*（*（a+1）+1）
a是数组的首地址，a+1相当于&
a[0][1],*（a+1）=a[0][1],则*（*（a+1）+1）=*（a[0][1]+1）=/=a[1][1]
6、fun（（exp1,exp2）,（exp3,exp4,exp5））有几个实参？
两个。
形式参数：
在声明和定义函数时，写在函数名后的括号中的参数。
实参是调用参数中的变量，行参是被调用函数中的变量。
篇三：
腾讯201X校园招聘笔试试题
考试类型：
120分钟
一、不定项选择题（共25题，每题4分，共100分，少选、错选、多选不得分）
1.已知一颗二叉树，如果线序遍历的节点顺序是：
CDFEGHAB，则后序遍历的结果为：
（）
A.CFHGEBDAB.CDFEGHBAC.FGHCDEBAD.CFHGEDBA
2.下列那两个数据结构，同时具有较高的查找和删除性能：
A.有序数组B.有序链表C.AVL树D.Hash表
3.下列排序算法中，那些的时间复杂度不会超过nlogn：
A.快速排序B.堆排序C.归并排序D.冒泡排序
4.初始顺序为：
18625473一组数采用堆排序，当排序（小根堆）完毕时，堆排序对应的二叉树中序遍历序列为：
A.83251647
B.32851467
C.38251674
D.82351476
5.当n=5时，下列函数的返回值是：
if（n<
=2）
returnn;
A.5B.7C.8D.10
6.S市A、B共有两个区，人口比例为3:
5，根历史统计A区犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大：
（）
A.37.5%B.32.2%C.28.6%D.26.1%
7.Unix系统中，下列那些可以用于进程间的通讯：
A.socketB.共享内存C.消息队列D.信号队列
8.静态变量通常存储在进程中哪一区：
A.栈区B.堆区C.全局区D.代码区
9.查询性能（）
A.在Name字段上添加主键
B.在Name字段上添加索引
C.在Age字段上添加主键
D.在Age字段上添加索引
10.IP地址131.153.12.71是一个______类IP地址：
A.AB.BC.CD.D
11.下推自动识别的语言是：
A.0型语言B.1型语言C.2型语言D.3型语言
12.下列程序的输出是：
#defineadd（a,b）a+b
printf（“%d\n”,5*add（3,4））;
return0;
A.23B.35C.16D.19
13.浏览器访问某页面，HTTP协议返回状态码为403时表示：
A.找不到该页面
B.禁止访问
C.内部服务器错误
D.服务器繁忙
14.如果某系统15*4=112成立，则系统采用的是_____进制（）
A.6B.7C.8D.9
15.某段文本中各个字母出现的频率分别是{a：
4，b：
3，o：
12，h：
7，i：
10}，使用huffman编码进行编码，那种是可能的编码：
A.a（000），b（001），h（01），i（10），o（11）
B.a（0000），b（0001），h（001），o（01），i
（1）
C.a（000），b（001），h（01），i（10），o（00）
D.a（0000），b（0001），h（001），o（000），i
（1）
16.TCP和IP分别对应了OSI中的哪几层？
A.Applicationlayer
B.Presentationlayer
C.Transportlayer
D.Networklayer
17.一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是？
A.EDCBAB.DECBAC.DCEABD.ABCDE
18.同一进程下的线程可以共享以下？
A.stackB.datasectiinC.registersetD.filefd
19.对于派生类的构造函数，在定义对象时构造函数的执行顺序为？
成员对象的构造函数2：
基类的构造函数3：
A.123B.231C.321D.213
20.如何减少换页错误？
A.进程倾向于占用CPU
B.访问局部性（localityofreference）满足进程要求
C.进程倾向于占用I/O
D.使用基于最短剩余时间（shortestremainingtime）的调制机制
21.递归函数最终会结束，那么这个函数一定？
A.使用局部变量B.有一个分支不调用自身
C.使用了全局变量或者使用了一个或多个参数
D.没有循环调用
22.编译过程中，语法分析器的任务是（）
A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的D.分析程序的结构
23.同步机制应遵循哪些基本准则？
A.空闲让进B.忙则等待C.有限等待D.让权等待
24.进程进入等待状态有哪几种方式？
A.CPU调度给优先级更高的线程B.阻塞的线程获得资源或者信号
C.在时间片轮转的情况下，如果时间片到了D.获取spinlock未果
25.设计模式中，属于结构型模式的有哪些？
A.状态模式B.装饰模式C.代理模式D.观察者模式
二、填空题（共4题10个空，没个空2分，共20分）
1.设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按2路归并排序方法对该序列进行一趟扫描后的结果【26】
升级会员 