2018騰訊秋招正式筆試題目

一、不定項(xiàng)選擇題

1、以下說法正確的是（ ）。

A. 由先序序列、中序序列可以還原出樹的原貌

B. 200，190，150，170，180，140，155，160，165，120是一個(gè)最大堆

C. 排序之前必須把所有待排數(shù)據(jù)加載到內(nèi)存

D. 給定一組輸入，可以輸出一顆唯一的哈夫曼樹

參考答案：A

2、二叉樹的節(jié)點(diǎn)的對稱序列是IEGMOBA，后序序列是EMGIBAO，則該二叉樹的前序序列是（ ）

A. OIGEMAB

B. OIAGBEM

C. OAIGMBE

D. OABIGME

參考答案：A

O

/ \

I A

\ \

G B

/ \

E M

3、請選擇正確的描述。（ ）

A. 靜態(tài)變量和全局變量是在程序一開始時(shí)分配內(nèi)存的，這部分內(nèi)存無法回收，直至程序結(jié)束

B. 通常常來說，在堆上分配內(nèi)存比在棧上分配內(nèi)存效率更高

C. 當(dāng)我預(yù)先知道待分配內(nèi)存大小時(shí)，我就可以直接在棧上分配內(nèi)存，只要不超過當(dāng)前操作系統(tǒng)的可用內(nèi)存大小，就永遠(yuǎn)會成功

D. 內(nèi)存泄漏就是指當(dāng)A程序申請一塊內(nèi)存時(shí)，有可能操作系統(tǒng)把B程序的一塊內(nèi)存先交給A程序使用，等A程序結(jié)束后再返回給B程序，在內(nèi)存借用的這段時(shí)間內(nèi)，B程序就產(chǎn)生了內(nèi)存泄漏

參考答案：A

解析：

棧上分配內(nèi)存效率更高；棧上申請內(nèi)存并不總是成功；內(nèi)存泄漏是使用完成之后未回收又無法使用的區(qū)域。

4、對于棧操作，輸入序列ABCDEF，輸出序列BCDAEF，可能的棧操作是（ ）。

A. push, push,push, push, push, push, pop, pop, pop, pop, pop, pop

B. push, push,pop, push, pop, push, pop, pop, push, pop, push, pop

C. push, push,pop, push, pop, push, pop, push, pop, push, pop, pop

D. push, push,pop, push, pop, push, pop, pop, push, push, pop, pop

參考答案：B

5、關(guān)于浮點(diǎn)數(shù)，下面的描述不正確的是（ ）。

A. 總能找到一個(gè)32bit整數(shù)（32 bit int），來描述一個(gè)IEEE75432bit浮點(diǎn)數(shù)的整數(shù)部分

B. 總能找到一個(gè)IEEE75464bit浮點(diǎn)數(shù)，來描述一個(gè)32bit整數(shù)（32 bit int）

C. 表達(dá)式（0.666f -0.665f == 0.001f），無論在任何平臺，一定返回True

D. 當(dāng)兩個(gè)不同的平臺都使用IEEE754作為浮點(diǎn)數(shù)標(biāo)準(zhǔn)時(shí)，他們的浮點(diǎn)運(yùn)算結(jié)果就會嚴(yán)格一致

參考答案：C

6、有如下一個(gè)類似跳表的額數(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)。

請問查找一個(gè)元素的時(shí)間復(fù)雜度是（ ）。

A. O(nlog2n)

B. O(n)

C. O(log2n)

D. O(n2)

參考答案：C

7、請問下列代碼的輸出是多少？（ ）

#include<stdio.h>

#define MAX100

int main()

{

int i = 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. 以上答案都不正確

正確答案：D

8、在公司局域網(wǎng)上ping www.qq.com一定不涉及的網(wǎng)絡(luò)協(xié)議是（? ）。

A. UDP

B. DNS

C. ICMP

D. RAAP

正確答案：A

9、有Area和City兩個(gè)表，兩表的數(shù)據(jù)如下所示：

Area：

ID Name

1 North

2 South

3 East

4 West

null null

City:

ID Name AreaID

1 北京 1

2 上海 2

3 廣州 3

4 深圳 4

5 null null

關(guān)于下面的sql語句，描述正確的是（ ）。

select * form City leftjoin Area on City_AreaID = Area.ID where AreaID>0 group by AreaID havingcount(Region)>0 order by count(Region) desc limit 1;

A. 該SQL執(zhí)行會形成City和Area兩表的笛卡爾積

B. 該語句執(zhí)行順序上，會先執(zhí)行where再執(zhí)行having再執(zhí)行order by最后執(zhí)行l(wèi)imit

C. 該語句執(zhí)行順序上，會先執(zhí)行from，再執(zhí)行join，再執(zhí)行where

D. select * formCity left join Area on City_AreaID = Area.ID 和select * form Cityinner join Area on City_AreaID = Area.ID這兩條SQL語句執(zhí)行的結(jié)果是不同的

正確答案：B

10、假設(shè)QQ用戶包含8種狀態(tài)，QQ號碼為42億，最少用多少內(nèi)存標(biāo)識所有用戶狀態(tài)？（ ）

A. 約500M

B. 約1G

C. 約1.5G

D. 約2G

參考答案：C

4210^8*4=168*108=16.810^9=

11、程序最后輸出什么？（ ）

#define Mul(x ,y) ++x*y ++

int main()

{

inta = 2;

intb = 4;

intc = 8;

printf(“%d”,Mul(a+b，b+c));

return 0;

}

A. 84

B. 27

C. 33

D. 18

++a+b*b+c++=3+16+8=27

正確答案：A

12、以下關(guān)于HTTP返回碼的描述正確的是（ ）。

A. 403表示服務(wù)器接受了請求，但卻拒絕處理

B. 5xx這種5開頭的錯(cuò)誤，都是服務(wù)器錯(cuò)誤

C. ajax請求，返回?cái)?shù)據(jù)正確時(shí)，返回碼是201而不是200

D. 301和307表示服務(wù)器要求重定向

參考答案：B

13、客戶端C和服務(wù)器S之間建立了一個(gè)TCP連接，TCP最大段長度為2KB，客戶端C當(dāng)前的擁塞窗口是16KB，向服務(wù)器S連續(xù)發(fā)送2個(gè)最大段之后，成功接收到服務(wù)器S發(fā)送的第一段確認(rèn)段，確認(rèn)段中通告的接收窗口大小是8KB，那么此時(shí)客戶端C還可以向服務(wù)器S發(fā)送最大字節(jié)數(shù)是（ ）。

A. 16KB

B. 14KB

C. 8KB

D. 6KB

E. 4KB

參考答案：D

min(16,8)-2=8-2=6

14、請選擇可以正確將pBase指向?qū)ο蟮膎um_list1數(shù)組初始化為0的方式。（ ）

Class Base{

intnum_list1[10];

public:

virtual voidFunc(){memset(num_list1, 0, sizeof(num_list1));}

};

class Derived : publicBase{

int num_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();

正確答案：A

15、如果主存容量為2G，硬盤容量為64G，計(jì)算機(jī)地址寄存器是32位，則虛存的最大容量是以下哪個(gè)？（ ）

A. 2G

B. 4G

C. 64G

D. 66G

參考答案：B

2^32=4G

16、以下關(guān)于鏈表的描述哪個(gè)正確？（ ）

A. 鏈表的元素在內(nèi)存中不可以連續(xù)存放

B. 鏈表可用于實(shí)現(xiàn)棧、隊(duì)列、字典、數(shù)組等數(shù)據(jù)類型

C. 鏈表中一定存在唯一一個(gè)沒有前驅(qū)的元素，以及唯一一個(gè)沒有后繼的元素

D. 在鏈表中插入元素效率比數(shù)組低

E. 以上都不正確

參考答案：E

17、請問下列代碼輸出的結(jié)果可能是哪些？（ ）

#include<stdint.h>

#include<stdio.h>

union X

{

int 32_t a;

struct

{

int16_t b;

int16_t c;

};

};

int main()

{

X x;

x.a =0x08172017;

printf(“%x,%x\n”,x.b, x.c);

return 0;

}

A. 2017, 817

B. 817, 2017

C. 70817, 201

D. 20170, 817

參考答案：A、B

18、將二叉樹的概念推廣到三叉樹，則一顆有364個(gè)結(jié)點(diǎn)的完全二叉樹（只有根節(jié)點(diǎn)的樹高度為1）的高度是（ ）。

A. 4

B. 5

C. 6

D. 7

E. 8

參考答案：C

題目應(yīng)該為“則一棵有364個(gè)節(jié)點(diǎn)的完全3叉樹的高度是”。

[Log3(364)]+1=5+1=6

19、請選擇下列程序的輸出（ ）。

#include<stdio.h>

int mian()

{

const int N =10;

const int M = 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(int i =0;i<M;++i)

for(int j= 0;j<N/M;++j)

printf(“%d”,b[i][j]);

return 0;

}

A. 2143658719

B. 2446688101

C. 3254769811

D. 2143668710

E. 21436587109

參考答案：E

a[]={2,1,4,3,6,5,8,7,10,9}

20、下面關(guān)于進(jìn)程和線程說法正確的是（ ）。

A. 線程是CPU調(diào)度的基本單位

B. 進(jìn)程是CPU調(diào)度的基本單位

C. 進(jìn)程中多個(gè)線程可并發(fā)執(zhí)行

D. 一個(gè)線程可以創(chuàng)建另一個(gè)線程

參考答案：A、C、D

二、編程題

1、拼湊硬幣

時(shí)間限制:（每個(gè)case）2s 空間限制：128MB

小Q十分富有，擁有非常多的硬幣，小Q擁有的硬幣是有規(guī)律的，對于所有的非負(fù)整數(shù)K，小Q恰好各有兩個(gè)面值為2^K的硬幣，所以小Q擁有的硬幣就是1,1,2,2,4,4,8,8,…。小Q有一天去商店購買東西需要支付n元錢，小Q想知道有多少種方案從他擁有的硬幣中選取一些拼湊起來恰好是n元（如果兩種方案某個(gè)面值的硬幣選取的個(gè)數(shù)不一樣就考慮為不一樣的方案）。

輸入：

輸入包括一個(gè)整數(shù)n(1<=n<=10^18)，表示小Q需要支付多少錢。注意n的范圍。

輸出：

輸出一個(gè)整數(shù)，表示小Q可以拼湊出n元錢放的方案數(shù)。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：6

樣例輸出：3

2、魔法城市

時(shí)間限制:（每個(gè)case）2s 空間限制：128MB

小Q來到一個(gè)魔法王國，這個(gè)王國一共有n個(gè)城市，分別是0~n-1號魔法城市，任意兩個(gè)城市都有一條魔法通道連通（無向邊），每條魔法通道都需要一定的時(shí)間才能通過。小Q現(xiàn)在在0號城市，他希望通過穿梭魔法通道到達(dá)1號魔法城市。

小Q為了更快到達(dá)1號魔法城市在魔法商店購買了一把魔力掃把，使用魔力掃把在一條魔法通道飛行的時(shí)候可以讓該條魔法通道話費(fèi)的時(shí)間減半，但是魔法掃把最多只能使用k次，小Q想知道他從0號魔法城市到1號魔法城市需要多少時(shí)間。

輸入：

輸入包括n+1行。

第一行中有兩個(gè)正整數(shù)n, k(2<=n<=50, 0<=k<=50)，分別代表城市數(shù)量和魔力掃把可以使用的次數(shù)，以空格分割。

接下類n行，每行一個(gè)長度為n的字符串dis[i], dis[i]j表示從i號魔法城市到j(luò)號魔法城市需要的時(shí)間。

對于所有合法的i和j滿足dis[i][j]=dis[j][i]

對于合法的i滿足dis[i] = 0

輸出：

輸出一個(gè)實(shí)數(shù)表示小Q從0號魔法城市到1號魔法城市最少需要的時(shí)間，答案保留1位小數(shù)。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：3 2

094904440

樣例輸出：4.0

3、數(shù)字轉(zhuǎn)換機(jī)

時(shí)間限制:（每個(gè)case）2s 空間限制：128MB

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

當(dāng)按下了紅色按鈕，兩個(gè)數(shù)字同時(shí)加1。

當(dāng)按下了藍(lán)色按鈕，兩個(gè)數(shù)字同時(shí)乘2。

小Q現(xiàn)在手中有四個(gè)整數(shù)a，b，A，B，他希望將輸入的兩個(gè)整數(shù)a和b變成A，B（a對應(yīng)A，b對應(yīng)B）。因?yàn)榕２┦吭试S小Q使用數(shù)字轉(zhuǎn)換機(jī)的時(shí)間有限，所以小Q希望按動按鈕的次數(shù)越少越好。請你幫幫小Q吧。

輸入：

輸入包括一行，一行中有四個(gè)正整數(shù)a，b，A，B，（1<=a，b，A，B<=10^9）。

輸出：

如果小Q可以完成轉(zhuǎn)換，輸出最少需要按動按鈕的次數(shù)，否則輸出-1。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：100 1000 202 2002

樣例輸出：2

總結(jié)

以上是生活随笔為你收集整理的2018年腾讯笔试题（今年更难了）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。