騰訊2018秋招正式筆試題目

騰訊2018秋招正式筆試題目不定項選擇題1、以下說法正確的是（）。A.由先序序列、中序序列可以還原出樹的原貌B.200，190，150，170，180，140，155，160，165，120是一個最大堆C.排序之前必須把所有待排數(shù)據(jù)加載到內(nèi)存D.給定一組輸入，可以輸出一顆唯一的哈夫曼樹2、二叉樹的節(jié)點(diǎn)的對稱序列是IEGMOBA，后序序列是EMGIBAO，則該二叉樹的前序序列是（）A.OIGEMABB.OIAGBEMC.OAIGMBED.OABIGME3、請選擇正確的描述。（）A.靜態(tài)變量和全局變量是在程序一開始時分配內(nèi)存的，這部分內(nèi)存無法回收，直至程序結(jié)束B.通常常來說，在堆上分配內(nèi)存比在棧上分配內(nèi)存效率更高C.當(dāng)我預(yù)先知道待分配內(nèi)存大小時，我就可以直接在棧上分配內(nèi)存，只要不超過當(dāng)前操作系統(tǒng)的可用內(nèi)存大小，就永遠(yuǎn)會成功D.內(nèi)存泄漏就是指當(dāng)A程序申請一塊內(nèi)存時，有可能操作系統(tǒng)把B程序的一塊內(nèi)存先交給A程序使用，等A程序結(jié)束后再返回給B程序，在內(nèi)存借用的這段時間內(nèi)，B程序就產(chǎn)生了內(nèi)存泄漏4、對于棧操作，輸入序列ABCDEF，輸出序列BCDAEF，可能的棧操作是（）。A.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,pop,push,pop,pop,push,push,pop,pop5、關(guān)于浮點(diǎn)數(shù)，下面的描述不正確的是（）。A.總能找到一個32bit整數(shù)（32bitint），來描述一個IEEE75432bit浮點(diǎn)數(shù)的整數(shù)部分B.總能找到一個IEEE75464bit浮點(diǎn)數(shù)，來描述一個32bit整數(shù)（32bitint）C.表達(dá)式（0.666f-0.665f==0.001f），無論在任何平臺，一定返回TrueD.當(dāng)兩個不同的平臺都使用IEEE754作為浮點(diǎn)數(shù)標(biāo)準(zhǔn)時，他們的浮點(diǎn)運(yùn)算結(jié)果就會嚴(yán)格一致6、有如下一個類似跳表的額數(shù)據(jù)結(jié)構(gòu)：每層都是已經(jīng)排好序的鏈表，level

1層的鏈表有所有元素，level

N層的鏈表只有l(wèi)evelN-1的1半的元素，level

N層的結(jié)點(diǎn)指向levelN-1層中相同的結(jié)點(diǎn)。請問查找一個元素的時間復(fù)雜度是（）。A.O(nlog2n)B.O(n)C.O(log2n)D.O(n2)7、請問下列代碼的輸出是多少？（）#include<stdio.h>#define

MAX100intmain(){inti=0,sum=0;do{if(i!=(i/9)*10)sum+=i;}while(++i<MAX);printf(“%d\n”,sum);}A.450B.360C.4950D.4590E.以上答案都不正確8、在公司局域網(wǎng)上ping一定不涉及的網(wǎng)絡(luò)協(xié)議是（）。A.UDPB.DNSC.ICMPD.RAAP9、有Area和City兩個表，兩表的數(shù)據(jù)如下所示：Area：ID

Name1

North2

South3

East4

Westnull

nullCity:ID

Name

AreaID1北京12上海23廣州34深圳45

null

null關(guān)于下面的sql語句，描述正確的是（）。select*formCityleftjoinAreaonCity_AreaID=Area.IDwhereAreaID>0groupbyAreaIDhavingcount(Region)>0orderbycount(Region)desclimit1;A.該SQL執(zhí)行會形成City和Area兩表的笛卡爾積B.該語句執(zhí)行順序上，會先執(zhí)行where再執(zhí)行having再執(zhí)行orderby最后執(zhí)行l(wèi)imitC.該語句執(zhí)行順序上，會先執(zhí)行from，再執(zhí)行join，再執(zhí)行whereD.select*formCityleftjoinAreaonCity_AreaID=Area.ID和select*formCityinnerjoinAreaonCity_AreaID=Area.ID這兩條SQL語句執(zhí)行的結(jié)果是不同的10、假設(shè)QQ用戶包含8種狀態(tài)，QQ號碼為42億，最少用多少內(nèi)存標(biāo)識所有用戶狀態(tài)？（）A.約500MB.約1GC.約1.5GD.約2G參考答案：C42*10^8*4=168*10^8=16.8*10^9=11、程序最后輸出什么？（）#defineMul(x,y)++x*y++intmain(){inta=2;intb=4;intc=8;printf(“%d”,Mul(a+b，b+c));return0;}A.84B.27C.33D.18++a+b*b+c++=3+16+8=2712、以下關(guān)于HTTP返回碼的描述正確的是（）。A.403表示服務(wù)器接受了請求，但卻拒絕處理B.5xx這種5開頭的錯誤，都是服務(wù)器錯誤C.ajax請求，返回數(shù)據(jù)正確時，返回碼是201而不是200D.301和307表示服務(wù)器要求重定向13、客戶端C和服務(wù)器S之間建立了一個TCP連接，TCP最大段長度為2KB，客戶端C當(dāng)前的擁塞窗口是16KB，向服務(wù)器S連續(xù)發(fā)送2個最大段之后，成功接收到服務(wù)器S發(fā)送的第一段確認(rèn)段，確認(rèn)段中通告的接收窗口大小是8KB，那么此時客戶端C還可以向服務(wù)器S發(fā)送最大字節(jié)數(shù)是（）。A.16KBB.14KBC.8KBD.6KBE.4KB14、請選擇可以正確將pBase指向?qū)ο蟮膎um_list1數(shù)組初始化為0的方式。（）ClassBase{intnum_list1[10];public:virtualvoidFunc(){memset(num_list1,0,sizeof(num_list1));}};classDerived:publicBase{intnum_list2[10];public: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::Func();15、如果主存容量為2G，硬盤容量為64G，計算機(jī)地址寄存器是32位，則虛存的最大容量是以下哪個？（）A.2GB.4GC.64GD.66G16、以下關(guān)于鏈表的描述哪個正確？（）A.鏈表的元素在內(nèi)存中不可以連續(xù)存放B.鏈表可用于實現(xiàn)棧、隊列、字典、數(shù)組等數(shù)據(jù)類型C.鏈表中一定存在唯一一個沒有前驅(qū)的元素，以及唯一一個沒有后繼的元素D.在鏈表中插入元素效率比數(shù)組低E.以上都不正確17、請問下列代碼輸出的結(jié)果可能是哪些？（）#include<stdint.h>#include<stdio.h>union

X{int32_ta;struct{int16_tb;int16_tc;};};intmain(){X

x;x.a=0x08172017;printf(“%x,%x\n”,x.b,x.c);return0;}A.2017,817B.817,2017C.70817,201D.20170,81718、將二叉樹的概念推廣到三叉樹，則一棵有364個節(jié)點(diǎn)的完全3叉樹的高度是（）。A.4B.5C.6D.7E.819、請選擇下列程序的輸出（）。#include<stdio.h>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;i<M;++i)for(intj=0;j<N/M;++j)printf(“%d”,b[i][j]);return0;}A.2143658719B.2446688101C.3254769811D.2143668710E.2143658710920、下面關(guān)于進(jìn)程和線程說法正確的是（）。A.線程是CPU調(diào)度的基本單位B.進(jìn)程是CPU調(diào)度的基本單位C.進(jìn)程中多個線程可并發(fā)執(zhí)行D.一個線程可以創(chuàng)建另一個線程編程題1、拼湊硬幣小Q十分富有，擁有非常多的硬幣，小Q擁有的硬幣是有規(guī)律的，對于所有的非負(fù)整數(shù)K，小Q恰好各有兩個面值為2^K的硬幣，所以小Q擁有的硬幣就是1,1,2,2,4,4,8,8,…。小Q有一天去商店購買東西需要支付n元錢，小Q想知道有多少種方案從他擁有的硬幣中選取一些拼湊起來恰好是n元（如果兩種方案某個面值的硬幣選取的個數(shù)不一樣就考慮為不一樣的方案）。輸入：輸入包括一個整數(shù)n(1<=n<=10^18)，表示小Q需要支付多少錢。注意n的范圍。輸出：輸出一個整數(shù)，表示小Q可以拼湊出n元錢放的方案數(shù)。樣例輸入：6樣例輸出：32、魔法城市小Q來到一個魔法王國，這個王國一共有n個城市，分別是0~n-1號魔法城市，任意兩個城市都有一條魔法通道連通（無向邊），每條魔法通道都需要一定的時間才能通過。小Q現(xiàn)在在0號城市，他希望通過穿梭魔法通道到達(dá)1號魔法城市。小Q為了更快到達(dá)1號魔法城市在魔法商店購買了一把魔力掃把，使用魔力掃把在一條魔法通道飛行的時候可以讓該條魔法通道話費(fèi)的時間減半，但是魔法掃把最多只能使用k次，小Q想知道他從0號魔法城市到1號魔法城市需要多少時間。輸入：輸入包括n+1行。第一行中有兩個正整數(shù)n,k(2<=n<=50,0<=k<=50)，分別代表城市數(shù)量和魔力掃把可以使用的次數(shù)，以空格分割。接下類n行，每行一個長度為n的字符串dis[i],dis[i][j](‘0’<=dis[i][j]<=’9’)表示從i號魔法城市到j(luò)號魔法城市需要的時間。對于所有合法的i和j滿足dis[i][j]=dis[j][i]對于合法的i滿足dis[i]=0輸出：輸出一個實數(shù)表示小Q從0號魔法城市到1號魔法城市最少需要的時間，答案保留1位小數(shù)。樣例輸入：3

2094904440樣例輸出：4.03、數(shù)字轉(zhuǎn)換機(jī)小Q從牛博士那里獲得了一個數(shù)字轉(zhuǎn)換機(jī)，這臺數(shù)字轉(zhuǎn)換機(jī)必須同時輸入兩個正數(shù)a和b，并且這臺數(shù)字轉(zhuǎn)換機(jī)有一個紅色的按鈕和