各公司面試筆試題

　　1、使用C語言將一個1G字節(jié)的字符數(shù)組從頭到尾全部設置為字’A’，在一臺典型的當代PC上，需要花費的CPU時間的數(shù)量級最接近：

　　A、0.001秒 B、1秒

　　C、100秒 D、2小時

　　2、在某些極端要求性能的場合，我們需要對程序進行優(yōu)化，關于優(yōu)化，以下說法正確的是：

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

　　B、在優(yōu)化前，可以先確定哪部分代碼最為耗時，然后對這部分代碼使用匯編語言改寫，使用的匯編語句數(shù)目越少， 程序就運行越快。

　　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的整數(shù)解?

　　A、3276 B、3654

　　C、2925 D、17550

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

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

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

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

　　7、n個節(jié)點的二叉樹，最多可以有多少層?

　　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發(fā)行版中，一共運行了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

【各公司面試筆試題】相關文章：

求教筆面試的時間02-23

面試題精選02-18

福州筆經，求面試11-19

招警試題面試：某省招警面試題02-18

分享面試題目 教育職業(yè)面試題11-20

名企面試試題 面試題目 Google02-24

面試試題集11-19

Microsoft 面試題11-19

蘋果 面試題11-19