Google技術崗位筆試題目

時間：2020-10-26 16:23:57 筆試題目我要投稿

Google技術崗位筆試題目

　　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 下列哪種機制可以用來進行進程間通信：

　　A.Socket

　　B.PIPE

　　C.SHARED MEMORY

　　D.以上皆可

　　編程題1：0交換排序

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

　　編程題2：最小操作數

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

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

　　ii.替換任意字符

　　iii.刪除任意字符

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

　　編程題3：N個素數

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

【Google技術崗位筆試題目】相關文章：