腾讯秋招正式笔试题目1Word格式文档下载.docx
- 文档编号:22422627
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:11
- 大小:19.29KB
腾讯秋招正式笔试题目1Word格式文档下载.docx
《腾讯秋招正式笔试题目1Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《腾讯秋招正式笔试题目1Word格式文档下载.docx(11页珍藏版)》请在冰豆网上搜索。
5、关于浮点数,下面的描述不正确的选项是〔〕。
A.总能找到一个32bit整数〔32bitint〕,来描述一个IEEE75432bit浮点数的整数局部
B.总能找到一个IEEE75464bit浮点数,来描述一个32bit整数〔32bitint〕
C.表达式〔0.666f-0.665f==0.001f〕,无论在任何平台,一定返回True
D.当两个不同的平台都使用IEEE754作为浮点数标准时,他们的浮点运算结果就会严格一致
6、有如下一个类似跳表的额数据结构:
每层都是已经排好序的链表,
level
1层的链表有所有元素,
N层的链表只有levelN-1的1半的元素,
N层的结点指向levelN-1层中相同的结点。
请问查找一个元素的时间复杂度是〔〕。
A.O(nlog2n)
B.O(n)
C.O(log2n)
D.O(n2)
7、请问以下代码的输出是多少?
#include<
stdio.h>
#define
MAX100
intmain()
{
inti=0,sum=0;
do{
if(i!
=(i/9)*10)
sum+=i;
}while(++i<
MAX);
printf(“%d\n〞,sum);
}
A.450
B.360
C.4950
D.4590
E.以上答案都不正确
8、在公司局域网上pingqq一定不涉及的网络协议是〔〕。
A.UDP
B.DNS
C.ICMP
D.RAAP
9、有Area和City两个表,两表的数据如下所示:
Area:
ID
Name
1
North
2
South
3
East
4
West
null
null
City:
Name
AreaID
1北京1
2上海2
3广州3
4深圳4
5
null
关于下面的sql语句,描述正确的选项是〔〕。
select*formCityleftjoinAreaonCity_AreaID=Area.IDwhereAreaID>
0groupbyAreaIDhavingcount(Region)>
0orderbycount(Region)desclimit1;
A.该SQL执行会形成City和Area两表的笛卡尔积
B.该语句执行顺序上,会先执行where再执行having再执行orderby最后执行limit
C.该语句执行顺序上,会先执行from,再执行join,再执行where
D.select*formCityleftjoinAreaonCity_AreaID=Area.ID和select*formCityinnerjoinAreaonCity_AreaID=Area.ID这两条SQL语句执行的结果是不同的
10、假设QQ用户包含8种状态,QQ号码为42亿,最少用多少内存标识所有用户状态?
A.约500M
B.约1G
C.约1.5G
D.约2G
参考答案:
C
42*10^8*4=168*10^8=16.8*10^9=
11、程序最后输出什么?
#defineMul(x,y)++x*y++
inta=2;
intb=4;
intc=8;
printf(“%d〞,Mul(a+b,b+c));
return0;
A.84
B.27
C.33
D.18
++a+b*b+c++=3+16+8=27
12、以下关于HTTP返回码的描述正确的选项是〔〕。
A.403表示效劳器接受了请求,但却拒绝处理
B.5xx这种5开头的错误,都是效劳器错误
C.ajax请求,返回数据正确时,返回码是201而不是200
D.301和307表示效劳器要求重定向
13、客户端C和效劳器S之间建立了一个TCP连接,TCP最大段长度为2KB,客户端C当前的拥塞窗口是16KB,向效劳器S连续发送2个最大段之后,成功接收到效劳器S发送的第一段确认段,确认段中通告的接收窗口大小是8KB,那么此时客户端C还可以向效劳器S发送最大字节数是〔〕。
A.16KB
B.14KB
C.8KB
D.6KB
E.4KB
14、请选择可以正确将pBase指向对象的num_list1数组初始化为0的方式。
ClassBase{
intnum_list1[10];
public:
virtualvoidFunc(){memset(num_list1,0,sizeof(num_list1));
};
classDerived:
publicBase{
intnum_list2[10];
virtualFunc(){memset(num_list2,0,sizeof(num_list2));
Base*pBase=newDerived();
A.memset(pBase->
num_list1,0,sizeof(int)*10);
B.pBase->
Func();
C.memset(pBase,0,sizeof(Base));
D.memset(pBase,0,sizeof(Derived));
E.pBase->
Base:
:
15、如果主存容量为2G,硬盘容量为64G,计算机地址存放器是32位,那么虚存的最大容量是以下哪个?
A.2G
B.4G
C.64G
D.66G
16、以下关于链表的描述哪个正确?
A.链表的元素在内存中不可以连续存放
B.链表可用于实现栈、队列、字典、数组等数据类型
C.链表中一定存在唯一一个没有前驱的元素,以及唯一一个没有后继的元素
D.在链表中插入元素效率比数组低
E.以上都不正确
17、请问以下代码输出的结果可能是哪些?
stdint.h>
union
X
int32_ta;
struct
int16_tb;
int16_tc;
X
x;
x.a=0x08172022;
printf(“%x,%x\n〞,x.b,x.c);
A.2022,817
B.817,2022
C.70817,201
D.20220,817
18、将二叉树的概念推广到三叉树,那么一棵有364个节点的完全3叉树的高度是〔〕。
A.4
B.5
C.6
D.7
E.8
19、请选择以下程序的输出〔〕。
intmian()
constintN=10;
constintM=2;
int*a=newint[N];
for(inti=0;
i<
N;
++i)
a[i]=(0==i%2)?
(i+2):
(i+0);
int(*b)[N/M]=(int(*)[N/M])a;
for(inti=0;
M;
for(intj=0;
j<
N/M;
++j)
printf(“%d〞,b[i][j]);
A.2143658719
B.2446688101
C.3254769811
D.2143668710
E.21436587109
20、下面关于进程和线程说法正确的选项是〔〕。
A.线程是CPU调度的根本单位
B.进程是CPU调度的根本单位
C.进程中多个线程可并发执行
D.一个线程可以创立另一个线程
编程题
1、拼凑硬币
小Q十分富有,拥有非常多的硬币,小Q拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个面值为2^K的硬币,所以小Q拥有的硬币就是1,1,2,2,4,4,8,8,…。
小Q有一天去商店购置东西需要支付n元钱,小Q想知道有多少种方案从他拥有的硬币中选取一些拼凑起来恰好是n元〔如果两种方案某个面值的硬币选取的个数不一样就考虑为不一样的方案〕。
输入:
输入包括一个整数n(1<
=n<
=10^18),表示小Q需要支付多少钱。
注意n的范围。
输出:
输出一个整数,表示小Q可以拼凑出n元钱放的方案数。
样例输入:
6
样例输出:
3
2、魔法城市
小Q来到一个魔法王国,这个王国一共有n个城市,分别是0~n-1号魔法城市,任意两个城市都有一条魔法通道连通〔无向边〕,每条魔法通道都需要一定的时间才能通过。
小Q现在在0号城市,他希望通过穿梭魔法通道到达1号魔法城市。
小Q为了更快到达1号魔法城市在魔法商店购置了一把魔力扫把,使用魔力扫把在一条魔法通道飞行的时候可以让该条魔法通道话费的时间减半,但是魔法扫把最多只能使用k次,小Q想知道他从0号魔法城市到1号魔法城市需要多少时间。
输入包括n+1行。
第一行中有两个正整数n,k(2<
=50,0<
=k<
=50),分别代表城市数量和魔力扫把可以使用的次数,以空格分割。
接下类n行,每行一个长度为n的字符串dis[i],dis[i][j](‘0’<
=dis[i][j]<
=’9’)表示从i号魔法城市到j号魔法城市需要的时间。
对于所有合法的i和j满足dis[i][j]=dis[j][i]
对于合法的i满足dis[i]=0
输出一个实数表示小Q从0号魔法城市到1号魔法城市最少需要的时间,答案保存1位小数。
2
094
904
440
4.0
3、数字转换机
小Q从牛博士那里获得了一个数字转换机,这台数字转换机必须同时输入两个正数a和b,并且这台数字转换机有一个红色的按钮和一个蓝色的按钮:
当按下了红色按钮,两个数字同时加1。
当按下了蓝色按钮,两个数字同时乘2。
小Q现在手中有四个整数a,b,A,B,他希望将输入的两个整数a和b变成A,B〔a对应A,b对应B〕。
因为牛博士允许小Q使用数字转换机的时间有限,所以小Q希望按动按钮的次数越少越好。
请你帮帮小Q吧。
输入包括一行,一行中有四个正整数a,b,A,B,〔1<
=a,b,A,B<
=10^9〕。
如果小Q可以完成转换,输出最少需要按动按钮的次数,否那么输出-1。
100
1000
202
2002
2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 腾讯 正式 笔试 题目