2015阿里校招研發工程師筆試題
1、C++內存分配中說法錯誤的是 _____
A 對于棧來說，生長方向是向上的，也就是向著內存地址增加的方向
B 對于堆 ，大量的new/delete操作會造成內存空間不連續
C 堆容易產生memory leak
D 堆的效率比棧要低很多
E 棧變量引用容易逃逸
F 以上都對
2、全班100個學生，老師讓玩如下一個游戲：每個學生在紙上寫一個1到100之間的整數(含1和100)，不能參考別人寫的數字，誰的數字最接近所有數字的3/4，誰就會獲得100元。下面的數字中，最糟糕的選擇是 _____
A 1
B 2
C 10
D 20
E 50
F 80
3、下列正則表達式不可以匹配“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、關于UNIX系統代碼段和數據段分開的目的，錯誤的說法有 _____
A 可共享正文
B 可共享數據
C 可重入
D 可保護代碼為只讀
E 方便編程
F 更好支持內存回收策略
5、下列關鍵字序列為堆的是 _____
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、設m和n都是int類型，那么一下for循環語句 _____
for(m=0,n=-1;n=0;m++,n++)n++;
A 循環體一次也不執行
B 循環體執行一次
C 無限循環
D 有限次循環
E 循環結束判斷條件不合法
F 運行出錯
8、帶頭結點的單鏈表head為空的判斷條件是 _____
A head==NULL
B head->next=NULL
C head->next==head
D head!=NULL
E *head==NULL
F *(head->next)==NULL
9、硬幣游戲：連續仍硬幣，直到某一人獲勝。A獲勝條件是先正后反，B獲勝條件是出現連續兩次反面，問AB游戲時A獲勝的概率_____
A 1/6 B 1/4 C1/3 D 1/2 E 2/3 F 3/4
10、一個函數定義的返回值是float，它不能在return語句中返回的值得類型是 _____
A char B int Cfloat D long E double F 以上都可以
11、在一下操作中，數組比線性表速度更快的是 _____
A 原地逆序
B 頭部插入
C 返回中間節點
D 返回頭部節點
E 選擇隨機節點
12、已知某二叉樹前序為(1-2-3-4-5-6-7-8-9)，中序為(2-3-1-6-7-8-5-9-4)，則它的后續為 _____
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、某團隊有2/5的人會寫java程序，有3/4的人會寫C++程序，這個團隊里同時會寫java和C++的最少 _____ 人。
A 3 B 4 C5 D 8 E 15 F 20
14、某團隊負責人接到一個緊急項目，他要考慮在代號為ABCDEF這6個團隊成員中的部分人員參加項目開發工作。人選必須滿足一下各點：
AB兩人中至少一個人參加
AD不能都去
AEF三人中要派兩人
BC兩人都去或都不去
CD兩人中有一人參加
若D不參加，E也不參加
那么最后 _____ 參加緊急項目開發。
A ECEF
B AF
C ECF
D F
E ABCF
FECDEF
15、若干個等待訪問的磁盤依次要訪問的`磁道為19,43,40,4,79,11,76，當前磁頭位于40號柱面，若用最短尋道時間優先磁盤調度算法，則訪問序列為 _____
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、把校園同一區域的兩張不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋下。在每張地圖上都有經緯坐標，顯然，這兩個坐標系并不同。我們把恰好重疊在一起的兩個相同的坐標稱之為重合點，下面關于重合點的說法正確的是 _____
A 可能不存在重合點
B 必然有且僅有一個重合點
C 可能有無窮多個重合點
D 重合點構成了一條直線
E 重合點可能在小地圖之外
F 重合點是一小片連續的區域
17、若路由器接收的IP報文的目的地址不是路由器的接口IP地址，并且未匹配的路由項，則采取策略是 _____
A 丟掉該分組
B 將該分組分片
C 轉發該分組
D 將分組轉發或分片
E 將分組保留存儲
F 都有可能
18、計算三個稠密矩陣A、B、C的乘積ABC,假定三個矩陣的尺寸分別為m*n,n*p,p*q，且m
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)是下列()排序算法一趟掃描結果。
A 二路歸并排序
B 快速排序
C 步長為4的希爾排序
D 步長為2的希爾排序
E 冒泡排序
F 堆排序
附加題：
1、給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣順序連續出現在query中最長連續字母序列的長度。例如，query為“acbac”,text為“acaccbabb”，那么text中的“cba”為最長的連續出現在query中的字符序列，因此，返回結果應該為其長度3。請注意程序效率。
2、寫一個函數，輸入一個二叉樹，樹中每個節點存放了一個整數值，函數返回這棵樹中相差最大的兩個節點間的差的絕對值。請注意程序效率。
【2015阿里校招研發工程師筆試題】相關文章：
2015阿里校招運營專員筆試題10-28
阿里巴巴2016校招筆試題11-02
網易2015校招筆試題11-01
阿里校園招聘研發工程師筆試題07-26
阿里校招視覺設計師筆試題11-01
2015阿里校招數據產品經理筆試題08-13
阿里2015開發工程師筆試題目10-28
阿里筆試題目之研發產品12-24