歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

Google 2013年校園招聘筆試題(北京)

一:單選題

1:使用C語言將一個1G字節的數組從頭到尾全部設置為’A’,在一台典型的當代PC上,需要花費的CPU時間的數量級最接近:(B)
A 0.001秒 B 1秒 C 100秒 D 2小時
2:在某些極端要求性能的場合,我們需要對程序進行優化,關天優化,以下說法正確的是(D)
A 將程序整個用匯編語言改寫會大大提高程序性能
B 在優化前,可以先確定哪部分代碼最費時,然後對這部份代碼用匯編改寫,使用匯編的語句越少,程序運行的越快。
C:使用匯編語句雖然可以提高程序的性能,但會降低程序的可移植性,所以應該絕對避免
D:適當調整匯編指令的順序,可以縮短程序的運行時間
3:對如下C語言程序在普通的X86PC上運行輸出正確的是(B)

Char * f()
{
Char x[512];
Sprintf(x ,”hello world”);
Return x+6;
}
Main()
{
Printf(“%s”,f());
}

A 程序可能崩潰,也可能輸出hello world
B 程序可能崩潰,也可能輸出 world
C 程序可能崩潰,也可能輸出hello
D 程序一定崩潰
4:方程X1+X2+X3+X4=30,有多少滿足X1>=2,X2>=0,X3>=-5,X4>=8的整數解(A)
A 3276  B:3654 C:2925 D:17550
5:一個袋子裡裝了100個蘋果,100個香蕉,100個桔子,100個梨,如果每分鐘從裡面隨機抽取一種水果,那麼最多過多少分鐘肯定至
少能拿到一打相同種類的水果(1打=12)(D)
A:40 B:12 C:24 D:45
6:雙敗淘汰賽與淘汰賽相仿,也是負者出局,但負一場並未淘汰,只是跌入負者組,在負者組再負者(即總共已負兩場)才被淘汰,
現在有10個人來參加又敗淘汰賽,假設我們取消最後勝利組冠軍的比賽,那麼一共需要多少場比賽?(B)
A:16 B:17 C:18 D:19 E:20
7:n個結點的二叉樹,最多可以有多少層(D)
A: n/2 B:log(n) C:n-1 D:n
8:下面哪一個序列不是上圖的一個拓撲排序?(C)
A:ebfgadch B:aebdfch C:adchebfg D:aedbfgch

9:假如某主機安裝了2GB內存,在其上運行的某支持MMU的32位Linux發行版中,一共運行了X,Y,Z三個進程,下面關於三個進程使用的內存方式,哪個是可行的(D)
A.X,Y,Z的虛擬地址空間都映射到0-4G的虛擬地址上
B.X在堆上分配總大小為1GB的空間,Y在堆上分配200MB,Z在堆上分配500MB,並且內存映射訪問一個1GB的文件 。
C.X在堆上分配1GB,Y在堆上分配800MB,Z在堆上分配400MB
D.以上訪問方式都是可行的
10:當使用TCP協議編程時,下列問題哪個是由程序員考慮和處理的(D)
A:亂序數據包的傳遞 B數據傳輸過程中的糾錯
C:網絡擁塞處理 D:發送數據的格式與應用層的協議

Copyright © Linux教程網 All Rights Reserved