谷歌 2022 技術(shù)面試題（應(yīng)聘 求職 面試準(zhǔn)備資料）

1、 谷歌 2022 技術(shù)面試題第1題： 在區(qū)間里任取兩個(gè)實(shí)數(shù)，它們的和1的概率是：A.3/8 B.3/16 C.9/32 D.9/64 第2題： 小組賽，每個(gè)小組有5支隊(duì)伍，相互之間打單循環(huán)賽，勝一場(chǎng)3分，平一場(chǎng)1分，輸一場(chǎng)不得分，小組前三名出線。平分抽簽。問(wèn)一個(gè)隊(duì)最少拿幾分就有理論上的出線盼望： A.1 B.2 C.3 D.4 第3題： 用二進(jìn)制來(lái)編碼字符串“abcdabaa”，需要能夠依據(jù)編碼，解碼回原來(lái)的字符串，最少需要多長(zhǎng)的二進(jìn)制字符串？ A.12 B.14 C.18 D.24 第4題： 10個(gè)相同的糖果，分給三個(gè)人，每個(gè)人至少要得一個(gè)。有多少種不同分法 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題： 下面哪種機(jī)制可以用來(lái)進(jìn)行進(jìn)程間通信？ A.Socket B.PIPE C.SHARED MEMORY D.以上皆可 第7題： 下列關(guān)于編程優(yōu)化的說(shuō)法正確的是： A.使用編譯器的優(yōu)化選項(xiàng)(如-O3)后程序性能肯定會(huì)獲得提高B.循環(huán)綻開(kāi)得越多越徹底，程序的性能越好C.寄存器安排能夠解決程序中的數(shù)據(jù)依靠問(wèn)題D.現(xiàn)代主流C/C+編譯器可以對(duì)簡(jiǎn)潔的小函數(shù)進(jìn)行自動(dòng)Iinline 第8題： 一下程序是用來(lái)計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)： long long gcd(long long

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