各大公司經典筆試題

才智咖 人氣:9.1K

1、使用C語言將一個1G位元組的字元陣列從頭到尾全部設定為字’A’,在一臺典型的當代PC上,需要花費的CPU時間的數量級最接近:

各大公司經典筆試題

A、0.001秒 B、1秒

C、100秒 D、2小時

2、在某些極端要求效能的場合,我們需要對程式進行優化,關於優化,以下說法正確的是:

A、將程式整個用匯編語言改寫會大大提高程式效能。

B、在優化前,可以先確定哪部分程式碼最為耗時,然後對這部分程式碼使用匯編語言改寫,使用的彙編語句數目越少, 程式就執行越快。

C、使用匯編語言雖然可能提高了程式效能,但是降低了程式的可移植性和可維護性,所以應當絕對避免。

D、適當調整彙編指令的順序,可以縮短程式執行的時間。

3、對如下C語言程式在普通X86 PC上面執行時候的輸出敘述正確的是:

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、3276 B、3654

C、2925 D、17550

5、一個袋子裡裝了100個蘋果,100個香蕉,100個桔子,100個梨。如果每分鐘從裡面隨機抽取一個水果,那麼最多過多少分鐘時間能肯定至少拿到一打相同種類的.水果?(1打=12個)

A、40 B、12 C、24 D、45

6、雙敗淘汰賽與淘汰賽相仿,也是負者出局,但負一場後並未被淘汰,知識跌入負者組,在負者組再負者(即總共已負兩場)才被淘汰,現在有10個人參加雙敗淘汰賽,假設我們取消最後的勝者組冠軍VS負者組冠軍的比賽,那麼一共需要舉行多少場比賽?

A、16 B、17 C、18 D、19 E、20

7、n個節點的二元樹,最多可以有多少層?

A、n/2 B、log(n) C、n-1 D、n

8、下面哪個序列不是此圖的一個拓撲排序?

A、ebfgadch B、aebdgfch

C、adchebfg D、aedbfgch

9、假如某主機安裝了2GB記憶體,在其上執行的某支援MMU的32位Linux發行版中,一共運行了X,Y,Z三個程序,下面關於桑格程式使用記憶體的方式,哪個是可行的?

A、X,Y,Z的虛擬地址空間都對映到0—4G的虛擬地址上

B、X在堆上分配總大小為1GB的空間,Y在堆上分配200MB,Z在堆上分配500MB,並且記憶體對映訪問一個1GB的磁碟檔案。

C、X在堆上分配1GB,Y在堆上分配800MB,Z在堆上分配400MB

D、以上訪問方式都是可行的

10、有12個球,外形相同,其中一個小球的質量與其他11個不同,給一個天平,需要幾次把這個小球找出來並且求出這個小球是比其他的輕還是重()

A、3 B、5 C、7 D、9

TAGS:筆試