google校園招聘筆試題
1、 單項(xiàng)選擇題
1.1如果把傳輸速率定義為單位時(shí)間內(nèi)傳送的信息量(以字節(jié)計(jì)算)多少，
google校園招聘筆試題
。關(guān)于一下幾種典型的數(shù)據(jù)傳輸速率：1.使用USB2.0閃存盤，往USB閃存盤上拷貝文件的數(shù)據(jù)傳輸速率
2.使用100M以太網(wǎng)，在局域網(wǎng)內(nèi)拷貝大文件時(shí)網(wǎng)絡(luò)上的數(shù)據(jù)傳輸速率
3.使用一輛卡車?yán)?000塊單塊1TB裝滿數(shù)據(jù)的硬盤，以100km/h的速度從上海到天津(100km)一趟所等價(jià)的數(shù)據(jù)傳輸寬帶
4.使用電腦播放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
1.2.#define SUB(x,y) x-y
#define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) =value
int main(){
int array[10]= {1,2,3,4,5,6,7,8,9,10};
int i;
ACCESS_BEFORE(array[5], 4, 6);
printf("array: ");
for (i=0; i<10; ++i){
printf("%d", array[i]);
}
printf("\n");
return (0);
}
A.array: 1 6 3 4 5 6 7 8 9 10
B.array: 6 2 3 4 5 6 7 8 9 10
C.程序可以正確編譯連接，但是運(yùn)行時(shí)會(huì)崩潰
D.程序語法錯(cuò)誤，編譯不成功
1.3 在區(qū)間[-2, 2]里任取兩個(gè)實(shí)數(shù)，它們的和>1的概率是：
A.3/8
B.3/16
C.9/32
D.9/64
1.4 小組賽，每個(gè)小組有5支隊(duì)伍，互相之間打單循環(huán)賽，勝一場(chǎng)3分，平一場(chǎng)1分，輸一場(chǎng)不得分，小組前三名出線平分抽簽。問一個(gè)隊(duì)最少拿幾分就有理論上的`出線希望：
A.1
B.2
C.3
D.4
1.5用二進(jìn)制來編碼字符串“abcdabaa”,需要能夠根據(jù)編碼，解碼回原來的字符串，最少需要多長(zhǎng)的二進(jìn)制字符串?
A.12
B.14
C.18
D.24
1.6 10個(gè)相同的糖果，分給三個(gè)人，每個(gè)人至少要得一個(gè)，
資料共享平臺(tái)
《google校園招聘筆試題》(http://clearvueentertainment.com)。有多少種不同分法A.33 B.34C.35D.36
1.7 下列程序段，循環(huán)體執(zhí)行次數(shù)是：
y=2
while(y<=8)
y=y+y;
A.2
B.16
C.4
D.3
1.8下面哪種機(jī)制可以用來進(jìn)行進(jìn)程間通信?
A.Socket B.PIPEC.SHARED MEMORYD.以上皆可
1.9 下列關(guān)于編程優(yōu)化的說法正確的是：
A. 使用編譯器的優(yōu)化選項(xiàng)后程序性能一定會(huì)獲得提高
B. 循環(huán)展開得越多越徹底，程序的性能越好
C. 寄存器分配能夠解決程序中的數(shù)據(jù)依賴問題
D. 現(xiàn)代主流C/C++編譯器可以對(duì)簡(jiǎn)單的小函數(shù)進(jìn)行自動(dòng)Iinline
1.10 一下程序是用來計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)：
long long gcd(long long x, long long y){
if( y==0) return 0;
else return gcd (y, x%y);
}
我們假設(shè)x,y中最大的那個(gè)數(shù)的長(zhǎng)度為n，基本運(yùn)算時(shí)間復(fù)雜度為O(1)，那么該程序的時(shí)間復(fù)雜度為：
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
2 程序設(shè)計(jì)與算法(2.1,2.2為編程題，2.3為算法設(shè)計(jì)題，只需設(shè)計(jì)思路和關(guān)鍵步驟偽代碼)
2.1 寫函數(shù)，輸出前n個(gè)素?cái)?shù)。函數(shù)原型：void print_prime(int N); 不需要考慮整數(shù)溢出問題，也不許使用大數(shù)處理算法。
2.2 長(zhǎng)度為n的數(shù)組亂序存放著0至n-1. 現(xiàn)在只能進(jìn)行0與其他書的swap，請(qǐng)?jiān)O(shè)計(jì)并實(shí)現(xiàn)排序( 必須采用交換實(shí)現(xiàn))。
2.3 給定一個(gè)原串和目標(biāo)串，能對(duì)原串進(jìn)行如下操作：
1 在給定位置插入一個(gè)字符
2 替換任意字符
3 刪除任意字符
要求寫一個(gè)程序，返回最少的操作數(shù)，使得原串進(jìn)行這些操作后等于目標(biāo)串。原串和目標(biāo)串長(zhǎng)度都小于2000.
【google校園招聘筆試題】相關(guān)文章：