當前位置:學問君>學習教育>考研>

Google技術崗位筆試題目

學問君 人氣:1.95W

1 如果把傳輸速率定義爲單位時間內傳送的字節數的多少。關於以下幾種典型的數據傳輸速率:

Google技術崗位筆試題目

i.使用USB2.0閃存盤,往USB閃存盤上拷貝檔案的數據傳輸速率

ii.使用100M以太網,在局域網內拷貝大檔案時網絡上的傳輸速率

iii.使用一輛卡車拉1000塊單塊1TB裝滿數據的硬盤,以100千米每公里的速度從上海到天津,總路程100千米,一趟所等價的`數據傳輸帶寬

iv.使用電腦播放MP3,電腦的PCI總線到聲卡的數據傳輸速率

在通常情況下,關於這幾個傳輸速率的排序正確的是:

A.4<1<2<3

B.1<4<2<3

C.4<1<3<2

D.1<4<3<2

2 在區間[-2,2]裏任取兩個實數,他們的和大於1的概率是:

A.3/8

B.3/16

C.9/32

D.9/64

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

A.1

B.2

C.3

D.4

4 下列程序段,循環體執行次數是:

int y=2;

while (y<=8) {

y=y+y;

}

A.2

B.16

C.4

D.3

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

et

ED MEMORY

D.以上皆可

編程題1:0交換排序

題目:長度爲n的數組亂序存放着0至n-1.現在只能進行0與其他數的交換。請寫出滿足這樣要求的函數。

編程題2:最小操作數

題目:給定一個原串和目標串,能對原串進行如下操作:

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

ii.替換任意字元

iii.刪除任意字元

要求寫出這樣的函數,返回最小操作數,使得原串進行上訴操作後等於目標串。原串和目標串長度都小於2000.

編程題3:N個素數

題目:寫函數,輸出前N個素數。不需要考慮整數溢出問題,也不需要考慮使用大數處理算法。