2018腾讯秋招JAVA和前端笔试题.docx

《2018腾讯秋招JAVA和前端笔试题.docx》由会员分享，可在线阅读，更多相关《2018腾讯秋招JAVA和前端笔试题.docx（37页珍藏版）》请在第一文库网上搜索。

1、2018腾讯秋招试题目录2018腾讯秋招正式笔试题目2一、不定项选择题2二、编程题122018腾讯前端秋招试题16一、不定项选择题16二、编程题222018腾讯JaVa秋招试题25一、不定项选择题25二、在线编程题322018腾讯前端秋招试题33一、不定项选择题33二、编程题382018腾讯秋招正式笔试题目一.不定项选择题Is以下说法正确的是（）oA.由先序序列、中序序列可以还原出树的原貌B.200,190,150,170,180,140,155,160,165,120是一个最大堆C.排序之前必须把所有待排数据加载到内存D.给定一组输入，可以输出一颗唯一的哈夫曼树参考答案：A2、二叉树的节点的

2、对称序列是IEGMOBA,后序序列是EMGIBAO,则该二叉树的前序序列是（）A. OIGEMABB. OIAGBEMC. OAIGMBED. OABIGME参考答案：A0/IAGB/3、请选择正确的描述。（）A.静态变量和全局变量是在程序一开始时分配内存的，这部分内存无法回收，直至程序结束B.通常常来说，在堆上分配内存比在栈上分配内存效率更高C.当我预先知道待分配内存大小时，我就可以直接在栈上分配内存，只要不超过当前操作系统的可用内存大小，就永远会成功D.内存泄漏就是指当A程序申请一块内存时，有可能操作系统把B程序的一块内存先交给A程序使用，等A程序结束后再返回给B程序，在内存借用的这段时间

3、内，B程序就产生了内存泄漏参考答案：A解析：栈上分配内存效率更高；栈上申请内存并不总是成功；内存泄漏是使用完成之后未回收又无法使用的区域。4、对于栈操作，输入序列ABCDEF,输出序列BCDAEF,可能的栈操作是（）oA.push,push,push,push,push,push,pop,pop,pop,pop,pop,popB. push,push,pop,push,pop,push,pop,pop,push,pop,push,popC. push,push,pop,push,pop,push,pop,push,pop,push,pop,popD. push,push,pop,push,po

4、p,push,pop,pop,push,push,pop,pop参考答案：B5、关于浮点数，下面的描述不正确的是（）oA.总能找到一个32bit整数（32bitint）,来描述一个IEEE75432bit浮点数的整数部分B.总能找到一个IEEE75464bit浮点数，来描述一个32bit整数(32bitint)C.表达式(0.666f-0.665f=0.001f),无论在任何平台，一定返回TrueD.当两个不同的平台都使用IEEE754作为浮点数标准时，他们的浮点运算结果就会严格一致参考答案：C6、有如下一个类似跳表的额数据结构：每层都是已经排好序的链表，1eve11层的链表有所有元素，1ev

5、e1N层的链表只有IeveIN-I的1半的元素，1eve1N层的结点指向IeveIN-I层中相同的结点。请问查找一个元素的时间复杂度是()oA. O(n1og2n)B. 0(n)C. O(1og2n)D. 0(n2)参考答案：C7、请问下列代码的输出是多少？()#inc1ude#defineMAX100intmain()inti=O7sum=0;doif(i!=(i9)*10)sum+=i;whi1e(+i0groupbyAreaIDhavingcount(Region)0orderbyCount(Region)desc1imit1;A.该SQ1执行会形成City和Area两表的笛卡尔积B.该

6、语句执行顺序上，会先执行where再执行having再执行Orderby最后执行1imitC.该语句执行顺序上,会先执行from,再执行join,再执行WhereD.se1ect*formCity1eftjoinAreaonCity_Area1D=Area.ID和se1ect*formCityinnerjoinAreaonCity_Area1D=Area.ID这两条SQ1语句执行的结果是不同的正确答案：B10、假设QQ用户包含8种状态，QQ号码为42亿,最少用多少内存标识所有用户状态？()A.约500MB.约IGC.约1.5GD.约2G参考答案：C42*108*4=168*108=16.8*1

7、09=Hx程序最后输出什么？()#defineMu1(x,y)+x*y+intmain()inta=2;intb=4;intc=8;Printf(%d”,Mu1(a+b,b+c);return0;)A. 84B. 27C. 33D. 18+a+b*b+c+=3+16+8=27正确答案：A12、以下关于HTTP返回码的描述正确的是()oA. 403表示服务器接受了请求，但却拒绝处理B. 5xx这种5开头的错误，都是服务器错误C. ajax请求，返回数据正确时，返回码是201而不是200D. 301和307表示服务器要求重定向参考答案：B13、客户端C和服务器S之间建立了一个TCP连接，TCP最大

8、段长度为2KB,客户端C当前的拥塞窗口是16KB,向服务器S连续发送2个最大段之后，成功接收到服务器S发送的第一段确认段，确认段中通告的接收窗口大小是8KB,那么此时客户端C还可以向服务器S发送最大字节数是()。A. 16KBB. 14KBC. 8KBD. 6KBE. 4KB参考答案：Dmin(16,8)-2=8-2=614、请选择可以正确将pBase指向对象的numjist1数组初始化为O的方式。()C1assBaseintnumjist11;pub1ic:virtua1voidFunc()memset(numJist17O7sizeof(numjist1);)；c1assDerived:p

9、ub1icBaseintnumJist210;pub1ic:virtua1Func()memset(numjist2,O7sizeof(num_1ist2);)；Base*pBase=newDerived();A. memset(pBase-numJist17O7sizeof(int)*10);B. pBase-Func();C. memset(pBase,0,Sizeof(Base);D. memset(pBase,O,Sizeof(Derived);E. pBase-Base:Func();正确答案：A15、如果主存容量为2G,硬盘容量为64G,计算机地址寄存器是32位，则虚存的最大容量是

10、以下哪个？()A. 2GB. 4GC. 64GD. 66G参考答案：B232=4G16、以下关于链表的描述哪个正确？()A.链表的元素在内存中不可以连续存放B.链表可用于实现栈、队列、字典、数组等数据类型C.链表中一定存在唯一一个没有前驱的元素，以及唯一一个没有后继的元素D.在链表中插入元素效率比数组低E.以上都不正确参考答案：E17、请问下列代码输出的结果可能是哪些？()#inc1udeinc1udeunionX(int32_ta;struct(int16_tb;int16_tc;；)；intmain()(Xx;x.a=0x08172017;Printf(%x,%xn”,x.b,x.c);r

11、eturn0;)A. 2017,817B. 817,2017C. 70817,201D. 20170,817参考答案：A、B18、将二叉树的概念推广到三叉树，则一颗有364个结点的完全二叉树(只有根节点的树高度为1)的高度是()oA. 4B. 5C. 6D.7E.8参考答案：C题目应该为则一棵有364个节点的完全3叉树的高度是。1og3(364)+1=5+1=619、请选择下列程序的输出()。#inc1udeintmian()(constintN=10;constintM=2;int*a=newintN;for(inti=0;iN;+i)ai=(0=i%2)?(i+2):(i+0);int(*

12、b)NM=(int(*)NM)a;for(inti=0;iM;+i)for(intj=0;jN/M;+j)printf(zz%d,7bij);return0;)A.2143658719B.2446688101C.3254769811D.2143668710E.21436587109参考答案：Ea=2,1,4,3,6,5,8,7,10,920、下面关于进程和线程说法正确的是（）oA.线程是CPU调度的基本单位B.进程是CPU调度的基本单位C.进程中多个线程可并发执行D.一个线程可以创建另一个线程参考答案：A、C、D二.编程题1、拼凑硬币时间限制：（每个case）2s空间限制：128MB小Q十分富

13、有，拥有非常多的硬币，小Q拥有的硬币是有规律的，对于所有的非负整数K,小Q恰好各有两个面值为2K的硬币，所以小Q拥有的硬币就是1,1,224,4,8,小Q有一天去商店购买东西需要支付n元钱，小Q想知道有多少种方案从他拥有的硬币中选取一些拼凑起来恰好是n元（如果两种方案某个面值的硬币选取的个数不一样就考虑为不一样的方案）o输入：输入包括一个整数n（1=n=1018）,表示小Q需要支付多少钱。注意n的范围。输出：输出一个整数，表示小Q可以拼凑出n元钱放的方案数。【请注意：javascrip语言不支持调试，请同学们优先考虑使用其他语言，谢谢】样例输入：6样例输出：32、魔法城市时间限制：（每个case）2s空间限制：128MB小Q来到一个魔法王国，这个王国一共有n个城市，分别是O-n-1号魔法城市,任意两个城市都有一条魔法通道连通（无向边），每条魔法通道都需要一定的时间才能通过。小Q现在在O号城市，