2015阿里校招研發(fā)工程師在線筆試題

　　、C++內(nèi)存分配中說法錯誤的是 _____

　　A 對于棧來說，生長方向是向上的，也就是向著內(nèi)存地址增加的方向

　　B 對于堆 ，大量的new/操作會造成內(nèi)存空間不連續(xù)

　　C 堆容易產(chǎn)生memory leak

　　D 堆的效率比棧要低很多

　　E 棧變量引用容易逃逸

　　F 以上都對

　　2、全班100個學(xué)生，老師讓玩如下一個游戲：每個學(xué)生在紙上寫一個1到100之間的整數(shù)(含1和100)，不能參考別人寫的數(shù)字，誰的數(shù)字最接近所有數(shù)字的3/4，誰就會獲得100元。下面的數(shù)字中，最糟糕的選擇是 _____

　　A 1

　　B 2

　　C 10

　　D 20

　　E 50

　　F 80

　　3、下列正則表達(dá)式不可以匹配“www.alibaba-inc.com”的是_____

　　A ^\w+\.\W+\-\w+\.\w+$

　　B [w]{0,3}.[a-z\-]*.[a-z]+

　　C [c-w.]{3,10}[.][c-w.][.][a]

　　D [w][w][w][alibaba-inc]+[com]+

　　E ^\w.*com$

　　F [w]{3}.[a-z\-]{11}.[a-z]{3}

　　4、關(guān)于UNIX系統(tǒng)代碼段和數(shù)據(jù)段分開的目的，錯誤的說法有 _____

　　A 可共享正文

　　B 可共享數(shù)據(jù)

　　C 可重入

　　D 可保護(hù)代碼為只讀

　　E 方便編程

　　F 更好支持內(nèi)存回收策略

　　5、下列關(guān)鍵字序列為堆的是 _____

　　A 100,60,70,50,32,65

　　B 60,70,65,50,32,100

　　C 65,100,70,32,50,60

　　D 70,65,100,32,50,60

　　E 32,50,100,70,65,60

　　F 50,100,70,65,60,32

　　6、用6塊1*2的完整瓷磚，鋪滿2*6的地面，一共有 _____ 種不同鋪法，不允許將瓷磚劃分為小瓷磚。

　　A 13 B 15 C22 D 24 E 25 F 26

　　7、設(shè)m和n都是int類型，那么一下for循環(huán)語句_____

　　for(m=0,n=-1;n=0;m++,n++)n++;

　　A 循環(huán)體一次也不執(zhí)行

　　B 循環(huán)體執(zhí)行一次

　　C 無限循環(huán)

　　D 有限次循環(huán)

　　E 循環(huán)結(jié)束判斷條件不合法

　　F 運(yùn)行出錯

　　8、帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是 _____

　　A head==NULL

　　B head->next=NULL

　　C head->next==head

　　D head!=NULL

　　E *head==NULL

　　F *(head->next)==NULL

　　9、硬幣游戲：連續(xù)仍硬幣，直到某一人獲勝。A獲勝條件是先正后反，B獲勝條件是出現(xiàn)連續(xù)兩次反面，問AB游戲時A獲勝的概率_____

　　A 1/6 B 1/4 C1/3 D 1/2 E 2/3 F 3/4

　　10、一個函數(shù)定義的返回值是float，它不能在return語句中返回的值得類型是 _____

　　A char B int Cfloat D long E double F 以上都可以

　　11、在一下操作中，數(shù)組比線性表速度更快的是 _____

　　A 原地逆序

　　B 頭部插入

　　C 返回中間節(jié)點(diǎn)

　　D 返回頭部節(jié)點(diǎn)

　　E 選擇隨機(jī)節(jié)點(diǎn)

　　12、已知某二叉樹前序?yàn)?1-2-3-4-5-6-7-8-9)，中序?yàn)?2-3-1-6-7-8-5-9-4)，則它的后續(xù)為 _____

　　A 3-2-8-7-6-9-5-4-1

　　B 1-2-6-5-4-3-8-7-9

　　C 5-4-2-1-3-7-6-9-8

　　D 2-3-5-4-6-7-9-1-8

　　E 3-2-1-4-5-9-8-6-7

　　F 3-2-1-8-7-6-9-5-4

　　13、某團(tuán)隊(duì)有2/5的人會寫java程序，有3/4的人會寫C++程序，這個團(tuán)隊(duì)里同時會寫java和C++的最少 _____ 人。

　　A 3 B 4 C5 D 8 E 15 F 20

　　14、某團(tuán)隊(duì)負(fù)責(zé)人接到一個緊急項(xiàng)目，他要考慮在代號為ABCDEF這6個團(tuán)隊(duì)成員中的部分人員參加項(xiàng)目開發(fā)工作。人選必須滿足一下各點(diǎn)：

　　AB兩人中至少一個人參加

　　AD不能都去

　　AEF三人中要派兩人

　　BC兩人都去或都不去

　　CD兩人中有一人參加

　　若D不參加，E也不參加

　　那么最后 _____ 參加緊急項(xiàng)目開發(fā)。

　　A. ECEF

　　B .AF

　　C .ECF

　　D .F

　　E .ABCF

　　F.ECDEF

　　15、若干個等待訪問的磁盤依次要訪問的磁道為19,43,40,4,79,11,76，當(dāng)前磁頭位于40號柱面，若用最短尋道時間優(yōu)先磁盤調(diào)度算法，則訪問序列為 _____

　　A 19 43 40 4 79 11 76

　　B 40 43 19 11 4 76 79

　　C 40 43 76 79 19 11 4

　　D 40 43 76 79 4 11 19

　　E 40 43 76 79 11 4 19

　　F 40 19 11 4 79 76 43

　　16、把校園同一區(qū)域的兩張不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋下。在每張地圖上都有經(jīng)緯坐標(biāo)，顯然，這兩個坐標(biāo)系并不同。我們把恰好重疊在一起的兩個相同的坐標(biāo)稱之為重合點(diǎn)，下面關(guān)于重合點(diǎn)的說法正確的是 _____

　　A 可能不存在重合點(diǎn)

　　B 必然有且僅有一個重合點(diǎn)

　　C 可能有無窮多個重合點(diǎn)

　　D 重合點(diǎn)構(gòu)成了一條直線

　　E 重合點(diǎn)可能在小地圖之外

　　F 重合點(diǎn)是一小片連續(xù)的區(qū)域

　　17、若路由器接收的IP報文的目的地址不是路由器的接口IP地址，并且未匹配的路由項(xiàng)，則采取策略是 _____

　　A 丟掉該分組

　　B 將該分組分片

　　C 轉(zhuǎn)發(fā)該分組

　　D 將分組轉(zhuǎn)發(fā)或分片

　　E 將分組保留存儲

　　F 都有可能

　　18、計(jì)算三個稠密矩陣A、B、C的乘積ABC,假定三個矩陣的尺寸分別為m*n,n*p,p*q，且m<n<p<q，一下計(jì)算順序效率最高的是 p="" _____<="">

　　A (AB)C

　　B A(BC)

　　C (AC)B

　　D (BC)A

　　E (CA)B

　　F 以上效率相同

　　19、有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列()排序算法一趟掃描結(jié)果。

　　A 二路歸并排序

　　B 快速排序

　　C 步長為4的希爾排序

　　D 步長為2的希爾排序

　　E 冒泡排序

　　F 堆排序

　　附加題：

　　1、給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣順序連續(xù)出現(xiàn)在query中最長連續(xù)字母序列的長度。例如，query為“acbac”,text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)在query中的字符序列，因此，返回結(jié)果應(yīng)該為其長度3。請注意程序效率。

　　2、寫一個函數(shù)，輸入一個二叉樹，樹中每個節(jié)點(diǎn)存放了一個整數(shù)值，函數(shù)返回這棵樹中相差最大的兩個節(jié)點(diǎn)間的差的絕對值。請注意程序效率。

【阿里校招研發(fā)工程師在線筆試題】相關(guān)文章：

阿里巴巴校招筆試題，試題分享08-10

阿里在線前端筆試題08-04

阿里在線前端筆試題201508-03

阿里巴巴非技術(shù)類筆經(jīng)及試題08-13

中興2016年校招筆試題08-16

2016銀行春季校招筆試題目07-26

阿里巴巴筆試題08-10

在線筆試瑪氏筆經(jīng)08-10

招警試題面試：某省招警面試題07-31

阿里巴巴筆試題201508-01