谷歌 2022 技術崗位面試題_1（應聘 求職 面試準備資料）

1、 谷歌 2022 技術崗位面試題第1題： 一、單選題 下列關于整數(shù)的說法中哪個是正確的？ A 在采納補碼的計算機的系統(tǒng)中，無符號整數(shù)和有符號整數(shù)很簡單區(qū)分開 B 在32位系統(tǒng)中計算8位加法會比32位加法快 C 作整數(shù)運算時應盡量避開溢出，由于溢出會占用額外的內(nèi)存，影響系統(tǒng)性能。 D 常見計算機系統(tǒng)中整數(shù)除法比乘法慢。 A 第2題： 根據(jù)OSI模型的層次概念，下列幾個協(xié)議中哪一個協(xié)議在協(xié)議棧的最底層 A HTTP B FTP C IP D TCP C OSI模型的體系結(jié)構(gòu)標準定義了網(wǎng)絡互連的七層框架（物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層、傳輸層、會話層、表示層和應用層）。 HTTP和FTP都屬于最高層，應

2、用層 TCP是傳輸層 IP是網(wǎng)絡層，是這幾個協(xié)議在協(xié)議棧的最底層 第3題： 請閱讀下面代碼片段并且回答問題： #define SIZE_20M (20*1024*1024) void func_a() char *tmp = malloc(SIZE_20M) return; void func_b() char tempSIZE_20M; /.do something using temp return; 關于這段代碼，下列說法正確的是 A func_a 獲得臨時內(nèi)存的方式效率通常更高。 B func_b 使用了太多的棧，程序可能會在運行時候崩潰。 C func_b 存在內(nèi)存泄露 D func

3、_a 和func_b 安排的內(nèi)存會自動初始化0 B 第4題： 與十進制數(shù)28.5625相等的四進制數(shù)是 A 121.30 B 221.30 C 121.31 D 130.21 D 先算整數(shù)部分28，做4的除法，倒序?qū)懗鲇鄶?shù)，四進制為130 后算小數(shù)部分0.5625，做4的乘法，取出整數(shù)部分，得到為0.21 參考進制轉(zhuǎn)換方法 第5題： 由3個a,5個b和2個c構(gòu)成的全部長度為10的字符串中，包含子串a(chǎn)bc的共有幾個？ A 40320 B 39600 C 840 D 780 E 60 D. 一共是780個假定abc為一個單位共有1個abc, 2個a,4個b和1個c一共8個單位進行含有相同元素的全排

4、列共有8!/1!/2!/4!/1!=840種方法含有相同元素的全排列算法總元素個數(shù)的階乘依次除以每種元素相同元素的階乘比如這里的共有1個abc,2個a,4個b和1個c一共8個單位進行含有相同元素的全排列總元素個數(shù)的階乘8!依次除以每種元素相同元素的階乘abc:1!,a:2!,b:4!,c:1!結(jié)果就是8! /1! /2! /4! /1!=840其中仍舊有重復的就是消失了兩個abc的狀況共有2個abc,1個a和3個b一共6個單位進行含有相同元素的全排列共有6!/2!/1!/3!=60種方法840-60=780 第6題： 一個有n個結(jié)點的連通圖的生成樹是原圖的最小連通子圖，且包含原圖中全部n個結(jié)點，并且有保持圖聯(lián)通的最少的邊。最大生成樹就是權和最大生成樹，現(xià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，求這個圖的最大生成樹的權和。 A 11 B 12 C 13 D 14 E 15 D 利用kruskal，不同的是，這次我們根據(jù)從大到小的挨次，從圖中選擇邊，同時保證選擇該邊不會與之前選過的邊組成一個回路。最終選擇5 4 3 2 四條邊 第7題： 一棵樹（=3個節(jié)點）最少需要刪掉幾個節(jié)點才能使得這