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

1、 谷歌 2022 技術面試題第1題： 在區(qū)間里任取兩個實數(shù)，它們的和1的概率是：A.3/8 B.3/16 C.9/32 D.9/64 第2題： 小組賽，每個小組有5支隊伍，相互之間打單循環(huán)賽，勝一場3分，平一場1分，輸一場不得分，小組前三名出線。平分抽簽。問一個隊最少拿幾分就有理論上的出線盼望： A.1 B.2 C.3 D.4 第3題： 用二進制來編碼字符串“abcdabaa”，需要能夠依據(jù)編碼，解碼回原來的字符串，最少需要多長的二進制字符串？ A.12 B.14 C.18 D.24 第4題： 10個相同的糖果，分給三個人，每個人至少要得一個。有多少種不同分法 A.33 B.34 C.35 D

2、.36 第5題： 下列程序段，循環(huán)體執(zhí)行次數(shù)是： y=2while(yy=y+y;A.2 B.16 C.4 D.3 第6題： 下面哪種機制可以用來進行進程間通信？ A.Socket B.PIPE C.SHARED MEMORY D.以上皆可 第7題： 下列關于編程優(yōu)化的說法正確的是： A.使用編譯器的優(yōu)化選項(如-O3)后程序性能肯定會獲得提高B.循環(huán)綻開得越多越徹底，程序的性能越好C.寄存器安排能夠解決程序中的數(shù)據(jù)依靠問題D.現(xiàn)代主流C/C+編譯器可以對簡潔的小函數(shù)進行自動Iinline 第8題： 一下程序是用來計算兩個非負數(shù)之間的最大公約數(shù)： long long gcd(long long

3、 x, long long y) if( y=0) return 0; else return gcd (y, x%y);我們假設x,y中最大的那個數(shù)的長度為n，基本運算時間簡單度為O(1)，那么該程序的時間簡單度為：A.O(1) B.O(logn) C.O(n) D.O(n2) 第9題： 寫函數(shù)，輸出前N個素數(shù)。不需要考慮整數(shù)溢出問題，也不需要使用大數(shù)處理算法。 第10題： 長度為n的數(shù)組亂序存放著0至n-1. 現(xiàn)在只能進行0與其他數(shù)的swap，請設計并實現(xiàn)排序。 第11題： 給定一個原串和目標串，能對源串進行如下操作： 1.在給定位置插入一個字符2.替換任意字符3.刪除任意字符要求寫一個程序，返回最少的操作數(shù)，使得源串進行這些操作后等于目標串。源串和目標串長度都小于2000。 第12題： 比較 U盤寫入，100m以太網(wǎng)，卡車運磁帶，用PCI聲卡播放mp3的時候的數(shù)據(jù)傳輸速率 第13題： 5個小組單循環(huán)競賽，贏3分，負0分，平各1分。問3組出線，那出線最少要多少分 第14題： abcdabaa