阿里巴巴2015校招筆試題（含答案、解析）
①、邏輯
下列描述中唯一錯(cuò)誤的是( )
下面選項(xiàng)內(nèi)容中的A,B,C,D,E,F都是表示某個(gè)選項(xiàng)
A:本題有五個(gè)選項(xiàng)是正確的
B:B正確
C:D正確
D:DEF都正確
E:ABC中有一個(gè)錯(cuò)誤
F:如果ABCDE都正確，那么F也正確
答案：B
解析：首先理解題意：本題的條件和結(jié)論是互為因果的。破解這種循環(huán)論證題目的方法就是選擇某一個(gè)選項(xiàng)，假定它對(duì)或者錯(cuò)，然后推理。并且，這里的“某一個(gè)選項(xiàng)”常常可以根據(jù)題目找到推理鏈條中的薄弱環(huán)節(jié)。如本題的題干說(shuō)“描述中唯一錯(cuò)誤”，而一共有A到F6個(gè)選項(xiàng)，馬上得知“6個(gè)選項(xiàng)中有5個(gè)是對(duì)的，1個(gè)是錯(cuò)的”，這即表明“A:本題有五個(gè)選項(xiàng)是正確的”是對(duì)的。而“C:D正確”“D:DEF都正確”都涉及了D，不妨假定“C:D正確”是錯(cuò)的.，從而完成推理。B錯(cuò)誤，其余都正確
②、算法
個(gè)數(shù)約為50K的數(shù)列需要進(jìn)行從小到大排序，數(shù)列特征是基本逆序(多數(shù)數(shù)字從大到小，個(gè)別亂序)，以下哪種排序算法在事先不了解數(shù)列特征的情況下性能最優(yōu)(不考慮空間限制)。( )
A:冒泡排序
B:改進(jìn)冒泡排序
C:選擇排序
D:快速排序
E:堆排序
F:插入排序
答案：E
解析：冒泡排序、選擇排序、插入排序的基本時(shí)間復(fù)雜度為O(N^2)。如果數(shù)列基本升(降)序，而題目要求升(降)序排列，則改進(jìn)的冒泡排序可以近似為O(N)。基本有序的數(shù)列，常規(guī)的快速排序時(shí)間復(fù)雜度退化成O(N^2)，而堆排序無(wú)論任何情況下的時(shí)間復(fù)雜度都是O(NlogN)，因此，堆排序是最優(yōu)的。
③、系統(tǒng)設(shè)計(jì)
下列方法中，( )不可以用來(lái)程序調(diào)優(yōu)?
A:改善數(shù)據(jù)訪問(wèn)方式以提升緩存命中率
B:使用多線程的方式提高I/O密集型操作的效率
C:利用數(shù)據(jù)庫(kù)連接池替代直接的數(shù)據(jù)庫(kù)訪問(wèn)
D:使用迭代替代遞歸
E:合并多個(gè)遠(yuǎn)程調(diào)用批量發(fā)送
F:共享冗余數(shù)據(jù)提高訪問(wèn)效率
答案：B
解析：A、C、F都是從優(yōu)化內(nèi)存方面來(lái)進(jìn)行程序調(diào)優(yōu);E可以提高CPU的訪問(wèn)效率;普通的遞歸往往時(shí)間復(fù)雜度較高，使用迭代后能夠明顯改善(另外一種調(diào)優(yōu)方式可以考慮帶緩存的遞歸);而B中，多線程可以提高CPU的利用效率，但對(duì)于I/O密集型，瓶頸在于數(shù)據(jù)的獲取，所以B不正確。
【阿里巴巴2015校招筆試題（含答案、解析）】相關(guān)文章：
阿里巴巴2016校招筆試題11-02
網(wǎng)易2015校招筆試題11-01
2015阿里校招運(yùn)營(yíng)專員筆試題08-21
京東2015應(yīng)屆生校招筆試題11-02
阿里巴巴視覺(jué)設(shè)計(jì)師的校招面試筆試題11-18
2015阿里校招研發(fā)工程師筆試題08-13
騰訊校招筆試題01-16