騰訊-2022年軟件開發(fā)工程師(程序員)崗面試題(應(yīng)聘-求職-面試準(zhǔn)備資料)

———騰訊2022年軟件開發(fā)工程師（程序員）崗面試題第1題：

一、單選題

在一個單鏈表中，若p所指的結(jié)點不是最終結(jié)點，在p所指結(jié)點之后插進s所指結(jié)點，則應(yīng)執(zhí)行操縱

As-next=p;p-next=s

Bs-next=p-next;p-next=s

Cs-next=p-next;p=s

Dp-next=s;s-next=p

答案：B

解析：基本的鏈表操作

第2題：

在下列排序方法中，不穩(wěn)定的方法有

A歸并排序與基數(shù)排序

B插進排序與希爾排序

C堆排序與快速排序

D選擇排序與冒泡排序

答案：C

解析：不穩(wěn)定排序的意思是在排序過程中，相等的兩個數(shù)比較之后不會轉(zhuǎn)變其原來的位置，即不需要交換。

常見的穩(wěn)定排序有：

冒泡排序，插入排序，歸并排序，基數(shù)排序。

常見的不穩(wěn)定排序有：

選擇排序，堆排序，希爾排序，快速排序。

第3題：

在多級存儲體系中，“Cache-主存”結(jié)構(gòu)的作用是解決（）的題目。

A主存容量不足

B輔存與CPU速度不匹配

C主存與輔存速度不匹配

D主存與CPU速度不匹配

答案：D

解析：存儲系統(tǒng)分層方面的內(nèi)容

第4題：

在需要常常查找結(jié)點的先驅(qū)與后繼的場合中，使用（）比較合適。

A單鏈表

B雙向鏈表

C循環(huán)鏈表

D鏈棧

答案：B

解析：單鏈表的實現(xiàn)只有一個指向后繼的指針。

想要查詢前驅(qū)和后繼，就要兩個指針，使用雙向鏈表比較合適

第5題：

帶頭結(jié)點的單鏈表head為空的判定條件（）

Ahead==NULL

Bhead-next==NULL

Chead-next==head

Dhead!=NULL

答案：B

解析：留意是帶頭結(jié)點，假如不帶頭結(jié)點就選A

第6題：

將一個遞回算法改為對應(yīng)的非遞回算法時，通常需要使用（）。

A優(yōu)先隊列

B隊列

C循環(huán)隊列

D棧

答案：D

解析：遞歸之所以可以采納非遞歸方法實現(xiàn)是由于可以用棧的方式

假如你采納遞歸時是由系統(tǒng)管理函數(shù)棧

而要寫成非遞歸時必需由你自已來管理一個棧.

第7題：

SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)掌握功能于一體，語句INSERT、DELETE、UPDATE實現(xiàn)（）功能。

A數(shù)據(jù)查詢

B數(shù)據(jù)掌握

C數(shù)據(jù)定義

D數(shù)據(jù)操縱

答案：D

解析：

DDL：數(shù)據(jù)庫模式定義語言，關(guān)鍵字：create

DML：數(shù)據(jù)操縱語言，關(guān)鍵字：Insert、delete、update

DCL：數(shù)據(jù)庫掌握語言，關(guān)鍵字：grant、remove

DQL：數(shù)據(jù)庫查詢語言，關(guān)鍵字：select

第8題：

設(shè)某種二叉樹有如下特點：每個結(jié)點要么是葉子結(jié)點，要么有2棵子樹。假如一棵這樣的二叉樹中有m（m0）個葉子結(jié)點，那么該二叉樹上的結(jié)點總數(shù)為（）。

A2m+1

B2m-1

C2(m-1)

D2m

答案：B

解析：

出度為0的結(jié)點為m

出度為2的結(jié)點=出度為0的結(jié)點-1=m-1

題目中說：每個結(jié)點要么是葉子結(jié)點，要么有2棵子樹

所以沒有出度為1的結(jié)點

總結(jié)點數(shù)為：2m-1

答案：B

第9題：

TCP/IP協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過（）來完成的。

AIP協(xié)議

BTCP協(xié)議

C以太網(wǎng)協(xié)議

DIGP協(xié)議

答案：A

解析：網(wǎng)絡(luò)層是IP協(xié)議

TCP協(xié)議是傳輸層

第10題：

實現(xiàn)不同的作業(yè)處理方式（如：批處理、分時處理、實時處理等），主要是基于操縱系統(tǒng)對（）治理實行了不同的策略。

A處理機

B存儲

C數(shù)據(jù)庫

D文件

答案：A.

解析：實現(xiàn)不同的作業(yè)處理方式（如批處理、分時處理、實時處理等主要是基于操作系統(tǒng)對處理機管理采納了不同的策略。

第11題：

下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點中，錯誤的是

A解釋程序不產(chǎn)生目標(biāo)代碼，它直接執(zhí)行源程序或源程序的內(nèi)部形式

B使用編譯系統(tǒng)時會區(qū)分編譯階段和運行階段

C一般來說，編譯系統(tǒng)的比較簡單，開發(fā)和維護費用都大。相反，解釋系統(tǒng)比較簡潔，可移植性好，適合于以交互形式執(zhí)行程序

D一般來說，建立在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)行速度上要優(yōu)于建立在解釋執(zhí)行基礎(chǔ)上的系統(tǒng)

答案：A

解析：不是直接執(zhí)行，而是轉(zhuǎn)換成機器可識別碼之后才能執(zhí)行

第12題：

散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址。由于散列函數(shù)不是一對一的關(guān)系，所以選擇好的（）方法是散列文件的關(guān)鍵。

A散列函數(shù)

B除余法中的質(zhì)數(shù)

C沖突處理

D散列函數(shù)和沖突處理

答案：D

第13題：

衡量查找算法效率的主要標(biāo)準(zhǔn)是（）。

A元素個數(shù)

B所需的存儲量

C勻稱查找長度

D算法難易程度

答案：C

第14題：

對于#includefilename.h和#include“filename.h”，以下說法錯誤的是（）。

A#includefilename.h只搜尋標(biāo)準(zhǔn)庫路徑

B#include“filename.h”只搜尋用戶工作路徑

C#includefilename.h搜尋范圍比#include“filename.h”小

D兩者可能等價

答案：B

解析：#include""從當(dāng)前工作路徑開頭搜尋，然后擴展到標(biāo)準(zhǔn)庫路徑。

第15題：

類定義的外部，可以被訪問的成員有（）。

A全部類成員

Bprivate或protected的類成員

Cpublic的類成員

Dpublic或private的類成員

答案：C

解析：

public:公有訪問，類外部可訪問；

private：私有訪問，類本身成員函數(shù)可訪問；

protected：愛護訪問，類本身以及派生子類可訪問

第16題：

中斷響應(yīng)時間是指（）。

A從中斷處理開頭到中斷處理結(jié)束所用的時間

B從發(fā)出中斷懇求到中斷處理結(jié)束所用的時間

C從發(fā)出中斷懇求到進進中斷處理所用的時間

D從中斷處理結(jié)束到再次中斷懇求的時間

答案：C

解析：從發(fā)出中斷懇求到進進中斷處理所用的時間

第17題：

TCP/IP模型的體系結(jié)構(gòu)中，ICMP協(xié)議屬于（）。

A應(yīng)用層

B網(wǎng)絡(luò)層

C數(shù)據(jù)鏈路層

D傳輸層

答案：B

解析：ICMP協(xié)議劃分不是很明顯，但一般認為是IP協(xié)議的一部分，即網(wǎng)絡(luò)層

第18題：

下列描述的不是鏈表的優(yōu)點是（）

A規(guī)律上相鄰的結(jié)點物理上不必鄰接

B插進、刪除運算操縱便利，不必移動結(jié)點

C所需存儲空間比線性表節(jié)約

D無需事先估量存儲空間的大小

答案：C

解析：

鏈表是一種物理存儲單元上非連續(xù)、非挨次的存儲結(jié)構(gòu)，數(shù)據(jù)元素的規(guī)律挨次是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點（鏈表中每一個元素稱為結(jié)點）組成，結(jié)點可以在運行時動態(tài)生成。每個結(jié)點包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結(jié)點地址的指針域。相比于線性表挨次結(jié)構(gòu)，操作簡單。鏈表是一種物理存儲單元上非連續(xù)、非挨次的存儲結(jié)構(gòu)，數(shù)據(jù)元素的規(guī)律挨次是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點（鏈表中每一個元素稱為結(jié)點）組成，結(jié)點可以在運行時動態(tài)生成。每個結(jié)點包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結(jié)點地址的指針域。相比于線性表挨次結(jié)構(gòu)，操作簡單。

由于鏈表需要存儲數(shù)據(jù)元素的數(shù)據(jù)域和指針域，故所需存儲空間不必線性表節(jié)約

第19題：

二、不定項選擇

下列的模板說明中，正確的有（）

AtemplatetypenameT1，typenameT2

BtemplateclassT1,T2

CtemplateclassT1,classT2

DtemplatetypenameT1;typenameT2

答案：AC

解析：

D的分號是錯的；

B的參數(shù)T2前加class或者typename

第20題：

（）面對對象程序設(shè)計語言不同于其他語言的主要特點。

A繼承性

B消息傳遞

C多態(tài)性

D封裝性

答案：ACD

第21題：

三、填空題

閱讀下列函數(shù)說明和C代碼，將應(yīng)填進（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。

【說明】設(shè)有一個帶表頭結(jié)點的雙向循環(huán)鏈表L,每個結(jié)點有4個數(shù)據(jù)成員：指向先驅(qū)結(jié)點的指針prior、指向后繼結(jié)點的指針next、存放數(shù)據(jù)的成員data和訪問頻度freq。全部結(jié)點的freq初始時都為0.每當(dāng)在鏈表上進行一次L.Locate（x）操縱時，令元素值x的結(jié)點的訪問頻度freq加1，并將該結(jié)點前移，鏈接到現(xiàn)它的訪問頻度相等的結(jié)點后面，使得鏈表中全部結(jié)點保持按訪問頻度遞減的挨次排列，以使頻繁訪問的結(jié)點總是靠近表頭。

【函數(shù)】

voidLocate(intx)

{

結(jié)點類型說明

*p=first-next;

while(p!=first____-)p=p-next;

if(p!=first)

{

____________;

結(jié)點類型說明

*current=p;

current-prior-next=current-next;

current-next-prior=current-prior;

p=current-prior;

while(p!=first____________)p=p-prior;

current-next=__________________;

current-prior=p;

p-next-prior=current;

p-next=__________________;

}

else

printf(“Sorry.Notfind!\n”);\*沒找到*\

}

p-freq++

p-data!=x

current-freqp-freq

p-next

current

第22題：

四、問答題

“背包題目”的基本描述是：有一個背包，能盛放的物品總重量為S,設(shè)有N件物品，其重量分別為w1，w2，…，wn，盼望從N件物品中選擇若干物品，所選物品的重量之和恰能放進該背包，即所選物品的重量之和即是S。遞歸和非遞歸解法都能求得“背包題目”的一組解，試寫出“背包題目”的非遞歸解法

//

//注1:一般要求一個解,此程序是得到全部解

//注2:由于32位unsignedint限制,最多32個物品

//

#include"stdafx.h"

#includeiostream

usingnamespacestd;

//物品總數(shù)

constintN_ITEM=5;

//背包能裝的重量

constintBAG=15;

//初始化每個物品的重量

intitem[N_ITEM]={2,3,5,7,8};

//標(biāo)記數(shù)組

intflag[N_ITEM]={0,0,0,0,0};

//結(jié)果計數(shù)器

intresultCount=0;

//打印結(jié)果

voidPrint();

intmain()

{

//打印已知條件

cout"BAGWeight:"BAGendl;

cout"ItemNumber:"N_ITEMendl;

for(inti=0;i!=N_ITEM;i++)

{

cout"Item."i+1"W="item[i]"\t";

}

coutendl;

unsignedintcount=0;

unsignedintall_count=1;

for(inti=0;i!=N_ITEM;i++)

{

all_count*=2;//all_count記錄可能解的個數(shù)

}

while(1)

{

//模擬遞歸...列舉全部flag數(shù)組可能

//其實就這個for循環(huán)是關(guān)鍵

for(inti=0;