出色的實(shí)習(xí)經(jīng)驗(yàn)為你以后的職業(yè)生涯打造一個(gè)很好的基礎(chǔ)，阿里巴巴的實(shí)習(xí)生涯更會(huì)為你的求職加分。以下是阿里巴巴2015實(shí)習(xí)生筆試，以供參考。

　　1.有兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現(xiàn)計(jì)算A*B。假設(shè)N較大，本機(jī)內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計(jì)算速度，A和B在內(nèi)存中應(yīng)該如何存儲(chǔ)(按行存指先存儲(chǔ)第一行，再第二行，直到最后一行;按列存指先存儲(chǔ)第一列，再第二列，直到最后一列)?

　　A.A按行存，B按行存。

　　B.A按行存，B按列存。

　　C.A按列存，B按行存。

　　D.A按列存，B按列存。

　　答案：A

　　想到的是傳統(tǒng)矩陣相乘的方法，時(shí)間復(fù)雜度為O(n3 )，但是這不是最優(yōu)的方法，最優(yōu)方法為Strassen矩陣相乘發(fā)，時(shí)間復(fù)雜度降低為O(n2.81)，用分治的思想將矩陣分塊計(jì)算，在這個(gè)算法中按行存儲(chǔ)更有利。所以正確答案為A。

　　2.IP數(shù)據(jù)報(bào)頭采用()字節(jié)序，在此字節(jié)序下從低地址到高地址0x1234的表示形式為 () 。

　　A.big_endian,0x12 0x34 0 0

　　B.little_endian,0x34 0x12 0 0

　　C.big_endian,0 0 0x12 0x34

　　D.little_endian, 0 0 0x34 0x12

　　答案：C

　　big_endian：高位在低地址;

　　small-endian：地位在低地址。

　　3.設(shè)集合A={1,2,3},A上的關(guān)系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備 ()?

　　A.自反性

　　B.傳遞性

　　C.對(duì)稱性

　　D.反對(duì)稱性

　　答案：D

　　假設(shè)集合A，以及基于A上的關(guān)系R

　　自反： 如果a是A的元素，那么是R的元素

　　反自反： 如果a是A的元素，那么不是R的元素

　　對(duì)稱：如果是R的元素，那么是R的元素

　　反對(duì)稱：如果，是R的元素，那么a,b相等

　　傳遞：如果，是R的元素，那么是R的元素

　　4.無(wú)鎖化編程有哪些常見方法?

　　A.針對(duì)計(jì)數(shù)器，可以使用原子加

　　B.只有一個(gè)生產(chǎn)者和一個(gè)消費(fèi)者，那么就可以做到免鎖訪問(wèn)環(huán)形緩沖區(qū)(Ring Buffer)

　　C.RCU(Read-Copy-Update)，新舊副本切換機(jī)制，對(duì)于舊副本可以采用延遲釋放的做法

　　D.CAS(Compare-and-Swap)，如無(wú)鎖棧，無(wú)鎖隊(duì)列等待

　　答案：D

　　A 這方法雖然不太好，但是常見

　　B ProducerConsumerQueue就是這個(gè)，到處都是

　　C linux kernel里面大量使用

　　D 本質(zhì)上其實(shí)就是樂(lè)觀鎖，操作起來(lái)很困難。。單生產(chǎn)者多消費(fèi)者或者多生產(chǎn)者單消費(fèi)者的情況下比較常見，也不容易遇到ABA問(wèn)題。

　　5. 以下措施中，不可能改進(jìn)分布式系統(tǒng)讀寫(IO)性能的有____。

　　A.網(wǎng)絡(luò)從千兆網(wǎng)升級(jí)為萬(wàn)兆網(wǎng)

　　B.優(yōu)化調(diào)度系統(tǒng)，盡量做到任務(wù)與數(shù)據(jù)相近(Locality)

　　C.數(shù)據(jù)預(yù)取機(jī)制

　　D.實(shí)現(xiàn)異步讀寫機(jī)制

　　答案：D

　　異步IO就是調(diào)用系統(tǒng)IO來(lái)完成實(shí)際的IO操作，而不需要應(yīng)用程序自己寫代碼完成IO，每次系統(tǒng)IO完成后給應(yīng)用程序返回一個(gè)IO完成的信號(hào)，從而實(shí)現(xiàn)應(yīng)用程序真的的異步無(wú)阻塞式的IO，異步IO可以提高應(yīng)用程序的性能，而對(duì)操作系統(tǒng)IO沒什么影響。影響分布式系統(tǒng)讀寫(IO)性能的關(guān)鍵因素應(yīng)該是請(qǐng)求數(shù)據(jù)，而數(shù)據(jù)可能在別的機(jī)器上，所以ABC都能明顯改善性能。至于D，感覺在非分布式系統(tǒng)上都已經(jīng)出現(xiàn)了，貌似對(duì) 分布式系統(tǒng)讀寫(IO)性能的影響不大。