互聯(lián)網(wǎng)大公司面試筆試題校園招聘

1、一、單選題（20題，每題2分）1有變量int i = 0; int a = i+; int b=+a請n問表達(dá)+b; a?b:的值是（）A 0B 1C 2D 32、32位環(huán)境下，int *p=new in請問；sizeof的值為（）A4B 10C 40D 83有語句char str= =”a請ce表達(dá)式sizeof（的值是（）后面還有0A1B 4G 5D 64有函數(shù)in t fun c（ir的實現(xiàn)為（）1.intfunc (int i )2.3.if (i 1)4.return i *func (i - 1);5.else6.return 1;7.請問函數(shù)調(diào)用f（5的返回值是多少（）階乘計算A

2、 5B 15C 20D 1205請問以下說法，哪個是正確的（）A、每個類都有一個無參數(shù)的構(gòu)造函數(shù)B每個類都有一個拷貝構(gòu)造函數(shù)C每個類能有多個構(gòu)造函數(shù)D每個類能有多個析構(gòu)函數(shù)6用clas關(guān)鍵字定義的類，其成員默認(rèn)的訪問屬性為（）A private B protected C publicD、無定義7、類的成員有三種訪問屬性，分別是public protectecprivate子類能夠訪問的成員是（）A、都能訪問B publi和protectedC publi和privateD protected private8請問對一個排好序的數(shù)組進(jìn)行查找，時間復(fù)雜度為（）A 0（n） B O（lgn）C 0

3、（nlgn） D O（1）9以下二叉樹：后序遍歷的結(jié)果是（）A、丙乙丁甲戊己B甲乙丙丁戊己C丙丁乙己戊甲D丙丁己乙戊甲10看以下代碼：A *pa = new A10;delete pa;則類A的構(gòu)造函數(shù)和析構(gòu)函數(shù)分別執(zhí)行了幾次（）A 1 1 B 10 10 C 1 10D 10 111看以下代碼：1.class A2.3.public :4.A();5.;6. A，: A()7.8.printf(delete A );9.10.11. class B :public A12.13. public :14.B();15. ;16.B B()17. 18.printf(delete B );19.

4、 請問執(zhí)行以下代碼A *pa = new B（）;delete pa;輸出的串是（）AA delete A B delete B C delete B delete A D、delete A delete B12文件長度是一個大于0的整數(shù)，用變量un sig ned fileen表示，把文件分成塊，每塊的長度也是一個大于0的整數(shù)，用變量un sig ned blockj來表示，則文件被分成的塊數(shù)為()A file_length/block_lengthB file_length/block_length+1C、(file_length+block_length-1)/block_lencD (

5、file_length-1)/block_length+113整數(shù)int i = 0 xFE78DA45; int k = 0)則C3k的值為()A 0 x524953f7 B 0 xAC308800 C 0 xFE79DBF7 D 0X000000114看以下代碼:1.class pare nt2.3.public :4.virtual voidoutput ();5.;6.voidpare nt : :output ()7.8.printf (”paren t!);9.10.11. class son :publicpare nt12. 13. public :14.virtual voi

6、doutput ();15. ;16. voidson: output ()17. 18.printf (son!);19. 則以下程序段：son s;:memset （&s , 0 , sizeof（s）;pare nt& p = s;p.output（）;執(zhí)行結(jié)果是（）A pare nt! B son! C so n! pare nt!D沒有輸出結(jié)果，程序運(yùn)行出錯15函數(shù)的局部變量所需存儲空間，是在哪里分配的（）A進(jìn)程的數(shù)據(jù)段B進(jìn)程的棧上C進(jìn)程的堆上D以上都可以16以下ST啲容器存放的數(shù)據(jù)，哪個肯定是排好序的（）A vector B deque C list D map17 int a3=

7、1,3,2,6,7,8中92的 值是（）A 3 B 6 C 2 D 718、以下關(guān)于頭文件，說法正確的是()A #includevfilenam編譯器尋找頭文件時，會從當(dāng)前編譯的源文件所在的目錄去找B #inelude“file編0譯器尋找頭文件時，會從通過編譯選項指定的目錄去找C多個源文件同時用到的全局整數(shù)變量，它的聲明和定義都放在頭文件中，是好的編程 習(xí)慣D在大型項目開發(fā)中，把所有自定義的數(shù)據(jù)類型、全局變量、函數(shù)聲明都放在一個頭文 件中，各個源文件都只需要包含這個頭文件即可，省去了要寫很多#inclu語句的麻煩,是好的編程習(xí)慣。19、某棵完全二叉樹上有699個節(jié)點(diǎn)，則該二叉樹的葉子節(jié)點(diǎn)數(shù)為

8、()A、349B、350C、188D、187n0=n2+1;n=n0+n1+n2=n0+n1+n0-1=699由于完全二叉樹中度為1的節(jié)點(diǎn)只有0個或1個兩種情況，所以，將0或1帶入上面公式，整理后得：nO=( n+1 /2或者n0=n/2看看n是否能被2整除，能則用n0=n。否則用nO=(n+1 /2既葉子節(jié)點(diǎn)為n0=( n+1 /2=35020在一個指向字符串的指針char *p_s要把字符串中第4個字符的值改為a；正確的做法是()A、p_str3=”aB、”*(ptr+3)=a C、p_str4=a D、*(ptr+4)=a二、多選題(10題，每題3分，錯選漏選都不得分)1、已知一段文本有

9、1382個字符，使用了1382個字節(jié)進(jìn)行存儲，這段文本全部是由a、b c d、e這5個字符組成，a出現(xiàn)了35次，b出現(xiàn)了483次,c出現(xiàn)了227次,d出現(xiàn) 了96次,e出現(xiàn)了232次，對這5個字符使用哈夫曼(Huffman算法進(jìn)行編碼，則以下 哪些說法正確()A、使用哈夫曼算法編碼后，用編碼值來存儲這段文本將花費(fèi)最少的存儲空間B使用哈夫曼算法進(jìn)行編碼，a b cd、e這5個字符對應(yīng)的編碼值是唯一確定的C使用哈夫曼算法進(jìn)行編碼，a b c d、e這5個字符對應(yīng)的編碼值可以有多套，但每個字符編碼的位(bi)t數(shù)是確定的D b這個字符的哈夫曼編碼值位數(shù)應(yīng)該最短，d這個字符的哈夫曼編碼值位數(shù)應(yīng)該最長2

10、下列表達(dá)式中，不合法的是()已知：double d = 3.2; intn = 3;A d2;B d/nC !d & (n-3)D (d-0.2) |n 3下面描述正確的是()A whil循環(huán)語句的循環(huán)體至少執(zhí)行1次B do-whi循環(huán)可以寫成whil循環(huán)的格式C contin語句可以出現(xiàn)在各種循環(huán)體中D、brea語句不可以出現(xiàn)在循環(huán)體內(nèi)4、關(guān)于內(nèi)聯(lián)函數(shù)正確的是（）A、類的私有成員函數(shù)不能作為內(nèi)聯(lián)函數(shù)B在所有類說明中內(nèi)部定義的成員函數(shù)都是內(nèi)聯(lián)函數(shù)C類的保護(hù)成員函數(shù)不能作為內(nèi)聯(lián)函數(shù)D、使用內(nèi)聯(lián)函數(shù)的地方會在運(yùn)行階段用內(nèi)聯(lián)函數(shù)體替換掉5、下面模板聲明中，哪些是非法的（）A、templateclas

11、s C1;B、templateclass C2;C、templateclass C3;D、templateclass C4;6、在使用瀏覽器打開一個網(wǎng)頁的過程中，瀏覽器會使用的網(wǎng)絡(luò)協(xié)議包括（）A、DNSB、TCP C、HTTPD、Telnet7、下面屬于構(gòu)造散列函數(shù)的方法是（）A、直接定址法B數(shù)字分析法C乘余取整法D、平方取中法8、拷貝構(gòu)造函數(shù)的特點(diǎn)是（）A、該函數(shù)名同類名，也是一種構(gòu)造函數(shù)，該函數(shù)返回自身引用B該函數(shù)只有一個參數(shù)，必須是對某個對象的引用C每個類都必須有一個拷貝初始化構(gòu)造函數(shù)，如果類中沒有說明拷貝構(gòu)造函數(shù)，則編譯 器系統(tǒng)會自動生成一個缺省拷貝構(gòu)造函數(shù)，作為該類的保護(hù)成員D、拷貝

12、初始化構(gòu)造函數(shù)的作用是將一個已知對象的數(shù)據(jù)成員值拷貝給正在創(chuàng)建的另一個 同類的對象9、下列關(guān)于虛函數(shù)的說法正確的是（）A、在構(gòu)造函數(shù)中調(diào)用類自己的虛函數(shù)，虛函數(shù)的動態(tài)綁定機(jī)制還會生效。B在析構(gòu)函數(shù)中調(diào)用類自己的虛函數(shù)，虛函數(shù)的動態(tài)綁定機(jī)制還會生效。C靜態(tài)函數(shù)不可以是虛函數(shù)因為靜態(tài)成員函數(shù)沒有this也就沒有存放vpt的地方，同時其函數(shù)的指針存放也不同于一般的成員函數(shù)，其無法成為一個對象的虛函數(shù)的指針以實現(xiàn)由此帶來的動態(tài)機(jī)制。靜態(tài) 是編譯時期就必須確定的，虛函數(shù)是運(yùn)行時期確定的。D、虛函數(shù)可以聲明為inlineinlin函數(shù)和virtuaB數(shù)有著本質(zhì)的區(qū)別，inline!數(shù)是在程序被編譯時就展開

13、，在函數(shù)調(diào) 用處用整個函數(shù)體去替換，而virtu函數(shù)是在運(yùn)行期才能夠確定如何去調(diào)用的，因而in li n函數(shù)體現(xiàn)的是一種編譯期機(jī)制，virtu函數(shù)體現(xiàn)的是一種運(yùn)行期機(jī)制。因此，內(nèi)聯(lián)函數(shù)是個靜態(tài)行為，而虛函數(shù)是個動態(tài)行為，他們之間是有矛盾的。函數(shù)的inlin屬性是在編譯時確定的，然而，virtu的性質(zhì)則是在運(yùn)行時確定的，這兩個不能同時存在，只能有一個選擇，文件中聲明inlin關(guān)鍵字只是對編譯器的建議，編譯器是否米納是編譯器的事情。我并不否認(rèn)虛函數(shù)也同樣可以用in li n來修飾，但你必須使用對象來調(diào)用，因為對象是沒有所謂多態(tài)的，多態(tài)只面向行為或者方法，但是C+編譯器，無法保證一個內(nèi)聯(lián)的虛函數(shù)只會

14、被對象調(diào)用，所以一般來說，編譯器將會忽略掉所有的虛函數(shù)的內(nèi)聯(lián)屬性。相關(guān)知識點(diǎn)：什么函數(shù)不能聲明為虛函數(shù)？一個類中將所有的成員函數(shù)都盡可能地設(shè)置為虛函數(shù)總是有益的。設(shè)置虛函數(shù)須注意：1：只有類的成員函數(shù)才能說明為虛函數(shù)；2:靜態(tài)成員函數(shù)不能是虛函數(shù)；3:內(nèi)聯(lián)函數(shù)不能為虛函數(shù)；4:構(gòu)造函數(shù)不能是虛函數(shù)；5:析構(gòu)函數(shù)可以是虛函數(shù)，而且通常聲明為虛函數(shù)。10下列對函數(shù)double add(int a進(jìn)行重載，正確的是()A int add(int a ,int b ,int c)B int add(double a , double b)C double add(double a , double b

15、)D、int add(int a , int b)三、填空題(15空，每空2分)1、以下代碼是用來計算10(以內(nèi)的素數(shù)的個數(shù)，請把相應(yīng)的空填上。1.structprime_ nu mber_ prime_ nu mber ;4.prime_number_node * next ;5.；6.7.intcalc_prime_ nu mber ()8.9.prime_number_node * list _head = newprime_ nu mber_ node ();10.list _head - next = NULL;11.list _head - prime_nu

16、mber= 2;12.prime_number_node * list _tail= list_head ;13.for (int number = 3 ; number prime_ nu mber ;20.if (rema in der= 0)4.else8.29.if (rema in der!= 0)30.31.prime_number_node * new_node_ptr prime_nu mber_ node ();=new32.new_node_ptr - prime_number= number;33.new_node_ptr -

17、next = NULL;34.list _tail - next = new_node_ptrJ35.336.37.38.int result = 0;39.while (list _head != NULL)40.41.result +;42.prime_number_node * temp_ptr = list_head ;43.list _head = list _head - next ;44.445.46.return result ;47. 1、2 3 4四行代碼依次為：break;cur_ no de_ptr = cur_ no de_ptr- n ext;list_tail =

18、 list_tail-n ext;delete temp_ptr;2、 已知集合A和B的元素分別用不含頭結(jié)點(diǎn)的單鏈表存儲，函數(shù)differen用于求解集合A與B的差集，并將結(jié)果保存在集合A的單鏈表中。例如，若集合A=5,10,20,15,25集合B=5,15,35,2完成計算后A=10,20,30鏈表結(jié)點(diǎn)的結(jié)構(gòu)類型定義如下：1.struct elem ;4.node * next ;5.;6.7.voiddiffere nee(node * LA,node * LB)8.9.node * pa , *pb , * pre ,* q;10.pre = NULL;11.112.while (pa)13.14.pb = LB;15.while ()216.pb = :pb - next ;17.if ()318.19