Google2022年筆試面試題

精品文檔-下載后可編輯Google2022年筆試面試題Google2022年筆試面試題

1.【單選題】10分|下列關(guān)于整數(shù)的說法中哪個是正確的？

A在采用補(bǔ)碼的計(jì)算機(jī)的系統(tǒng)中，無符號整數(shù)和有符號整數(shù)很容易區(qū)分開

B在32位系統(tǒng)中計(jì)算8位加法會比32位加法快

C作整數(shù)運(yùn)算時應(yīng)盡量避免溢出，因?yàn)橐绯鰰加妙~外的內(nèi)存，影響系統(tǒng)性能。

D常見計(jì)算機(jī)系統(tǒng)中整數(shù)除法比乘法慢。

2.【單選題】10分|下列關(guān)于整數(shù)的說法中哪個是正確的（）？

A在采用補(bǔ)碼的計(jì)算機(jī)的系統(tǒng)中，無符號整數(shù)和有符號整數(shù)很容易區(qū)分開

B在32位系統(tǒng)中計(jì)算8位加法會比32位加法快

C作整數(shù)運(yùn)算時應(yīng)盡量避免溢出，因?yàn)橐绯鰰加妙~外的內(nèi)存，影響系統(tǒng)性能。

D常見計(jì)算機(jī)系統(tǒng)中整數(shù)除法比乘法慢。

3.【單選題】10分|按照OSI模型的層次概念，下列幾個協(xié)議中哪一個協(xié)議在協(xié)議棧的最底層

AHTTP

BFTP

CIP

DTCP

4.【單選題】10分|請閱讀下面代碼片段并且回答問題：#defineSIZE_20M(20*1024*1024)voidfunc_a(){char*temp=malloc(SIZE_20M)return;}voidfunc_b(){chartemp[SIZE_20M];//...dosomethingusingtempreturn;}關(guān)于這段代碼，下列說法正確的是

Afunc_a獲得臨時內(nèi)存的方式效率通常更高。

Bfunc_b使用了太多的棧，程序可能會在運(yùn)行時候崩潰。

Cfunc_b存在內(nèi)存泄露

Dfunc_a和func_b分配的內(nèi)存會自動初始化0

5.【單選題】10分|與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是

A121.30

B221.30

C121.31

D130.21

6.【單選題】10分|由3個a,5個b和2個c構(gòu)成的所有長度為10的字符串中，包含子串"abc"的共有幾個？

A40320

B39600

C840

D780

7.【單選題】10分|一個有n個結(jié)點(diǎn)的連通圖的生成樹是原圖的最小連通子圖，且包含原圖中所有n個結(jié)點(diǎn)，并且有保持圖聯(lián)通的最少的邊。最大生成樹就是權(quán)和最大生成樹，現(xiàn)在給出一個無向帶權(quán)圖的鄰接矩陣，權(quán)為0表示沒有邊。｛{0，4，5，0，3}，{4，0，4，2，3}，{5，4，0，2，0}，{0，2，2，0，1}，{3，3，0，1，0}｝，求這個圖的最大生成樹的權(quán)和。

A11

B12

C13

D14

8.【單選題】10分|一棵樹（=3個節(jié)點(diǎn)）最少需要刪掉幾個節(jié)點(diǎn)才能使得這棵樹不連通？

A0

B1

C2

D3

9.【單選題】10分|以下算法不能用于文本加密的是：

AMD5

BRSA

CRC4

DDES

10.【單選題】10分|下面關(guān)于垃圾收集的描述哪個是錯誤的？

A使用垃圾收集的程序不需要明確釋放對象

B現(xiàn)代垃圾收集能夠處理循環(huán)引用問題

C垃圾收集能提高程序員效率

D使用垃圾收集的語言沒有內(nèi)在泄漏問題

11.【單選題】10分|下面關(guān)于操作系統(tǒng)的概念，哪個是錯誤的？

AMicro-kernel和Monolithic-kernel都還是現(xiàn)代操作系統(tǒng)的常