Google2022年筆試面試題

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

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

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

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

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

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

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

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

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

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

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

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

AHTTP

BFTP

CIP

DTCP

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

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

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

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

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

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

A121.30

B221.30

C121.31

D130.21

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

A40320

B39600

C840

D780

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

A11

B12

C13

D14

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

A0

B1

C2

D3

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

AMD5

BRSA

CRC4

DDES

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

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

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

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

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

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

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