阿里巴巴2015校招筆試題（含答案、解析）

　�、�、邏輯

　　下列描述中唯一錯誤的是( )

　　下面選項內容中的A,B,C,D,E,F都是表示某個(gè)選項

　　A:本題有五個(gè)選項是正確的

　　B:B正確

　　C:D正確

　　D:DEF都正確

　　E:ABC中有一個(gè)錯誤

　　F:如果ABCDE都正確，那么F也正確

　　答案：B

　　解析：首先理解題意：本題的條件和結論是互為因果的。破解這種循環(huán)論證題目的方法就是選擇某一個(gè)選項，假定它對或者錯，然后推理。并且，這里的“某一個(gè)選項”常�？梢愿鶕�題目找到推理鏈條中的薄弱環(huán)節。如本題的題干說(shuō)“描述中唯一錯誤”，而一共有A到F6個(gè)選項，馬上得知“6個(gè)選項中有5個(gè)是對的，1個(gè)是錯的”，這即表明“A:本題有五個(gè)選項是正確的”是對的。而“C:D正確”“D:DEF都正確”都涉及了D，不妨假定“C:D正確”是錯的.，從而完成推理。B錯誤，其余都正確

　�、�、算法

　　個(gè)數約為50K的數列需要進(jìn)行從小到大排序，數列特征是基本逆序(多數數字從大到小，個(gè)別亂序)，以下哪種排序算法在事先不了解數列特征的情況下性能最優(yōu)(不考慮空間限制)。( )

　　A:冒泡排序

　　B:改進(jìn)冒泡排序

　　C:選擇排序

　　D:快速排序

　　E:堆排序

　　F:插入排序

　　答案：E

　　解析：冒泡排序、選擇排序、插入排序的基本時(shí)間復雜度為O(N^2)。如果數列基本升(降)序，而題目要求升(降)序排列，則改進(jìn)的冒泡排序可以近似為O(N)�；�本有序的數列，常規的快速排序時(shí)間復雜度退化成O(N^2)，而堆排序無(wú)論任何情況下的時(shí)間復雜度都是O(NlogN)，因此，堆排序是最優(yōu)的。

　�、�、系統設計

　　下列方法中，( )不可以用來(lái)程序調優(yōu)?

　　A:改善數據訪(fǎng)問(wèn)方式以提升緩存命中率

　　B:使用多線(xiàn)程的方式提高I/O密集型操作的效率

　　C:利用數據庫連接池替代直接的數據庫訪(fǎng)問(wèn)

　　D:使用迭代替代遞歸

　　E:合并多個(gè)遠程調用批量發(fā)送

　　F:共享冗余數據提高訪(fǎng)問(wèn)效率

　　答案：B

　　解析：A、C、F都是從優(yōu)化內存方面來(lái)進(jìn)行程序調優(yōu);E可以提高CPU的訪(fǎng)問(wèn)效率;普通的遞歸往往時(shí)間復雜度較高，使用迭代后能夠明顯改善(另外一種調優(yōu)方式可以考慮帶緩存的遞歸);而B(niǎo)中，多線(xiàn)程可以提高CPU的利用效率，但對于I/O密集型，瓶頸在于數據的獲取，所以B不正確。

【阿里巴巴2015校招筆試題（含答案、解析）】相關(guān)文章：

阿里巴巴2016校招筆試題11-02

網(wǎng)易2015校招筆試題11-01

2015阿里校招運營(yíng)專(zhuān)員筆試題08-21

京東2015應屆生校招筆試題11-02

阿里巴巴視覺(jué)設計師的校招面試筆試題11-18

2015阿里校招研發(fā)工程師筆試題08-13

騰訊校招筆試題01-16

2015百度校招產(chǎn)品經(jīng)理筆試題目08-19

2015年百度校招產(chǎn)品經(jīng)理筆試題07-26