各大公司經(jīng)典筆試題

時(shí)間：2020-10-26 14:24:00 筆試題目我要投稿

各大公司經(jīng)典筆試題

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

各大公司經(jīng)典筆試題

　　A、0.001秒 B、1秒

　　C、100秒 D、2小時(shí)

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

　　A、將程序整個(gè)用匯編語(yǔ)言改寫(xiě)會(huì)大大提高程序性能。

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

　　C、使用匯編語(yǔ)言雖然可能提高了程序性能，但是降低了程序的可移植性和可維護(hù)性，所以應(yīng)當(dāng)絕對(duì)避免。

　　D、適當(dāng)調(diào)整匯編指令的順序，可以縮短程序運(yùn)行的時(shí)間。

　　3、對(duì)如下C語(yǔ)言程序在普通X86 PC上面運(yùn)行時(shí)候的輸出敘述正確的是：

　　char*f ( )

　　{

　　char X[512];

　　sprintf (x,”hello world”);

　　return x 6;

　　}

　　main()

　　{

　　printf(“%s”,f()};

　　}

　　A、程序可能崩潰，也可能輸出hello world

　　B、程序可能崩潰，也可能輸出world

　　C、程序可能崩潰，也可能輸出hello

　　D、程序一定會(huì)崩潰

　　4、方程x1 x2 x3 x4=30有多少滿(mǎn)足x1>=2,x2>=0,x3>=—5,x4>=8的整數(shù)解?

　　A、3276 B、3654

　　C、2925 D、17550

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

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

　　6、雙敗淘汰賽與淘汰賽相仿，也是負(fù)者出局，但負(fù)一場(chǎng)后并未被淘汰，知識(shí)跌入負(fù)者組，在負(fù)者組再負(fù)者(即總共已負(fù)兩場(chǎng))才被淘汰，現(xiàn)在有10個(gè)人參加雙敗淘汰賽，假設(shè)我們?nèi)∠詈蟮膭僬呓M冠軍VS負(fù)者組冠軍的比賽，那么一共需要舉行多少場(chǎng)比賽?

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

　　7、n個(gè)節(jié)點(diǎn)的二叉樹(shù)，最多可以有多少層?

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

　　8、下面哪個(gè)序列不是此圖的一個(gè)拓?fù)渑判?

　　A、ebfgadch B、aebdgfch

　　C、adchebfg D、aedbfgch

　　9、假如某主機(jī)安裝了2GB內(nèi)存，在其上運(yùn)行的某支持MMU的32位Linux發(fā)行版中，一共運(yùn)行了X,Y,Z三個(gè)進(jìn)程，下面關(guān)于桑格程序使用內(nèi)存的方式，哪個(gè)是可行的?

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

　　B、X在堆上分配總大小為1GB的空間，Y在堆上分配200MB，Z在堆上分配500MB，并且內(nèi)存映射訪問(wèn)一個(gè)1GB的磁盤(pán)文件。

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

　　D、以上訪問(wèn)方式都是可行的

　　10、有12個(gè)球，外形相同，其中一個(gè)小球的質(zhì)量與其他11個(gè)不同，給一個(gè)天平，需要幾次把這個(gè)小球找出來(lái)并且求出這個(gè)小球是比其他的輕還是重()