2015年Google筆試題目

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

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

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

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

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

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

　　A.4<1<2<3

　　B.1<4<2<3

　　C.4<1<3<2

　　D.1<4<3<2

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

　　A.3/8

　　B.3/16

　　C.9/32

　　D.9/64

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

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

　　A.Socket

　　B.PIPE

　　C.SHARED MEMORY

　　D.以上皆可

　　編程題1：0交換排序

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

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

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

　　i.在給定位置插入一個(gè)字符

　　ii.替換任意字符

　　iii.刪除任意字符

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

　　編程題3：N個(gè)素?cái)?shù)

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

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

Google筆試題目分享11-21

google招聘筆試題02-18

google公司的招聘題目02-16

Google公司預(yù)選筆試試題02-18

華夏的筆試題目11-21

南航筆試題目06-23

ITT HR的筆試題目，筆試試題02-24

網(wǎng)易游戲筆試題目11-30

電子類筆試題目11-21

北京CONSULTING的筆試題目11-21