腾讯笔试题word范文 19页Word格式文档下载.docx
《腾讯笔试题word范文 19页Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《腾讯笔试题word范文 19页Word格式文档下载.docx(15页珍藏版)》请在冰豆网上搜索。
![腾讯笔试题word范文 19页Word格式文档下载.docx](https://file1.bdocx.com/fileroot1/2022-11/25/213874fb-52ce-4c30-9469-e2af8284dbcf/213874fb-52ce-4c30-9469-e2af8284dbcf1.gif)
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】