Google技術(shù)崗位筆試題目
1 如果把傳輸速率定義為單位時(shí)間內傳送的字節數的多少。關(guān)于以下幾種典型的數據傳輸速率：
i.使用USB2.0閃存盤(pán)，往USB閃存盤(pán)上拷貝文件的數據傳輸速率
ii.使用100M以太網(wǎng)，在局域網(wǎng)內拷貝大文件時(shí)網(wǎng)絡(luò )上的傳輸速率
iii.使用一輛卡車(chē)拉1000塊單塊1TB裝滿(mǎn)數據的硬盤(pán)，以100千米每公里的速度從上海到天津，總路程100千米，一趟所等價(jià)的數據傳輸帶寬
iv.使用電腦播放MP3，電腦的PCI總線(xiàn)到聲卡的數據傳輸速率
在通常情況下，關(guān)于這幾個(gè)傳輸速率的排序正確的是：
A.4<1<2<3
B.1<4<2<3
C.4<1<3<2
D.1<4<3<2
2 在區間[-2,2]里任取兩個(gè)實(shí)數，他們的'和大于1的概率是：
A.3/8
B.3/16
C.9/32
D.9/64
3 小組賽，每個(gè)小組有五支隊伍，互相之間打單循環(huán)賽，勝一場(chǎng)得三分，平一場(chǎng)得一分，輸一場(chǎng)不得分，小組前三名出線(xiàn)。平分抽簽。問(wèn)一個(gè)隊最少拿幾分有理論上的出線(xiàn)概率:
A.1
B.2
C.3
D.4
4 下列程序段，循環(huán)體執行次數是：
int y=2;
while (y<=8) {
y=y+y;
}
A.2
B.16
C.4
D.3
5 下列哪種機制可以用來(lái)進(jìn)行進(jìn)程間通信：
A.Socket
B.PIPE
C.SHARED MEMORY
D.以上皆可
編程題1：0交換排序
題目：長(cháng)度為n的數組亂序存放著(zhù)0至n-1.現在只能進(jìn)行0與其他數的交換。請寫(xiě)出滿(mǎn)足這樣要求的函數。
編程題2：最小操作數
題目:給定一個(gè)原串和目標串，能對原串進(jìn)行如下操作：
i.在給定位置插入一個(gè)字符
ii.替換任意字符
iii.刪除任意字符
要求寫(xiě)出這樣的函數，返回最小操作數，使得原串進(jìn)行上訴操作后等于目標串。原串和目標串長(cháng)度都小于2000.
編程題3：N個(gè)素數
題目：寫(xiě)函數，輸出前N個(gè)素數。不需要考慮整數溢出問(wèn)題，也不需要考慮使用大數處理算法。
【Google技術(shù)崗位筆試題目】相關(guān)文章：
分享Google筆試題目06-20
營(yíng)銷(xiāo)崗位筆試題目11-06
騰訊技術(shù)筆試題目01-16
騰訊hr崗位筆試題目10-31
Intel筆試真題技術(shù)筆試題目06-27
審計崗位面試筆試題目11-01
軟件崗位測試筆試題目10-30