Google筆試題目

2015年Google筆試題目

　　1 如果把傳輸速率定義為單位時間內(nèi)傳送的字節(jié)數(shù)的多少。關(guān)于以下幾種典型的數(shù)據(jù)傳輸速率：

　　i.使用USB2.0閃存盤，往USB閃存盤上拷貝文件的數(shù)據(jù)傳輸速率

　　ii.使用100M以太網(wǎng)，在局域網(wǎng)內(nèi)拷貝大文件時網(wǎng)絡(luò)上的傳輸速率

　　iii.使用一輛卡車?yán)?000塊單塊1TB裝滿數(shù)據(jù)的硬盤，以100千米每公里的速度從上海到天津，總路程100千米，一趟所等價的`數(shù)據(jù)傳輸帶寬

　　iv.使用電腦播放MP3，電腦的PCI總線到聲卡的數(shù)據(jù)傳輸速率

　　在通常情況下，關(guān)于這幾個傳輸速率的排序正確的是：

　　A.4<1<2<3

　　B.1<4<2<3

　　C.4<1<3<2

　　D.1<4<3<2

　　2 在區(qū)間[-2,2]里任取兩個實數(shù)，他們的和大于1的概率是：

　　A.3/8

　　B.3/16

　　C.9/32

　　D.9/64

　　3 小組賽，每個小組有五支隊伍，互相之間打單循環(huán)賽，勝一場得三分，平一場得一分，輸一場不得分，小組前三名出線。平分抽簽。問一個隊最少拿幾分有理論上的出線概率:

　　A.1

　　B.2

　　C.3

　　D.4

　　4 下列程序段，循環(huán)體執(zhí)行次數(shù)是：

　　int y=2;

　　while (y<=8) {

　　y=y+y;

　　}

　　A.2

　　B.16

　　C.4

　　D.3

　　5 下列哪種機制可以用來進行進程間通信：

　　A.Socket

　　B.PIPE

　　C.SHARED MEMORY

　　D.以上皆可

　　編程題1：0交換排序

　　題目：長度為n的數(shù)組亂序存放著0至n-1.現(xiàn)在只能進行0與其他數(shù)的交換。請寫出滿足這樣要求的函數(shù)。

　　編程題2：最小操作數(shù)

　　題目:給定一個原串和目標(biāo)串，能對原串進行如下操作：

　　i.在給定位置插入一個字符

　　ii.替換任意字符

　　iii.刪除任意字符

　　要求寫出這樣的函數(shù)，返回最小操作數(shù)，使得原串進行上訴操作后等于目標(biāo)串。原串和目標(biāo)串長度都小于2000.

　　編程題3：N個素數(shù)

　　題目：寫函數(shù)，輸出前N個素數(shù)。不需要考慮整數(shù)溢出問題，也不需要考慮使用大數(shù)處理算法。

【2015年Google筆試題目】相關(guān)文章：

護士面試筆試題目03-23

企業(yè)面試筆試題目03-17

華為面試代碼筆試題目03-11

電廠面試筆試題目07-12

中專面試筆試題目07-12

公司面試筆試題目03-22

醫(yī)院護士面試筆試題目03-25

校園編輯面試筆試題目03-17

2017企業(yè)筆試題目及答案03-01

外貿(mào)業(yè)務(wù)英文筆試題目03-10