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

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

2、用層 TCP是傳輸層 IP是網絡層，是這幾個協(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 獲得臨時內存的方式效率通常更高。 B func_b 使用了太多的棧，程序可能會在運行時候崩潰。 C func_b 存在內存泄露 D func

3、_a 和func_b 安排的內存會自動初始化0 B 第4題： 與十進制數28.5625相等的四進制數是 A 121.30 B 221.30 C 121.31 D 130.21 D 先算整數部分28，做4的除法，倒序寫出余數，四進制為130 后算小數部分0.5625，做4的乘法，取出整數部分，得到為0.21 參考進制轉換方法 第5題： 由3個a,5個b和2個c構成的全部長度為10的字符串中，包含子串abc的共有幾個？ 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種方法含有相同元素的全排列算法總元素個數的階乘依次除以每種元素相同元素的階乘比如這里的共有1個abc,2個a,4個b和1個c一共8個單位進行含有相同元素的全排列總元素個數的階乘8!依次除以每種元素相同元素的階乘abc:1!,a:2!,b:4!,c:1!結果就是8! /1! /2! /4! /1!=840其中仍舊有重復的就是消失了兩個abc的狀況共有2個abc,1個a和3個b一共6個單位進行含有相同元素的全排列共有6!/2!/1!/3!=60種方法840-60=780 第6題： 一個有n個結點的連通圖的生成樹是原圖的最小連通子圖，且包含原圖中全部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，不同的是，這次我們根據從大到小的挨次，從圖中選擇邊，同時保證選擇該邊不會與之前選過的邊組成一個回路。最終選擇5 4 3 2 四條邊 第7題： 一棵樹（=3個節(jié)點）最少需要刪掉幾個節(jié)點才能使得這