2014校園招聘阿里巴巴筆試題系統(tǒng)工程師

1、1.下列說(shuō)法不正確的是A.SATA18XDVDDDR3BD1.下列說(shuō)法不正確的是A.SATA18XDVDDDR3BD的，BB理論上講：DVD11350KB/s，CD150KB/s，DVD1CD9CD700MB左右，DVD單面單層（DVD-5）4.7GB（4.37GB），DVDCD6.4倍左右，所以，1 80700MB604.7GBDVDDVD的倍速1x：（1倍速）1350KB/s2x：（2倍速）2700KB/s4x：（4倍速）5400KB/s CD的倍速1x（1倍速）150KB/s2x（2倍速）4x（4倍速）600KB/s8x（8倍速）1200KB/s2.（D）LinuxA.B.享資源：Lin

2、ux2.（D）LinuxA.B.享資源：Linux程還可以發(fā)送信號(hào)給進(jìn)程本身；linuxUnixsignal外，還支持語(yǔ)義符合sigaction（BSD的，BSDsigactionsignal函數(shù)對(duì)（3）ixsystem V（4）IPC（5）；（6）Linux（2）（3）U。（1）（3）U。（1）（3）（4）利于充分發(fā)揮多處理器的功能。通過(guò)創(chuàng)建多線程進(jìn)程（即一個(gè)進(jìn)程可具有兩個(gè)個(gè)線程（1）（2）（3）（4）3.P1,P2,P3P1,P2,P3由下表給出（CPUIO資源都只能同時(shí)由一個(gè)程序占用IOP1:60ms-IO80ms-P2:120ms-IO40ms-P3:40ms-IO80ms-完成三道程

3、序比單道運(yùn)行節(jié)省的時(shí)間是：P2:120ms-IO40ms-P3:40ms-IO80ms-完成三道程序比單道運(yùn)行節(jié)省的時(shí)間是：4.兩個(gè)等價(jià)線程并發(fā)的執(zhí)行下列程序，a0則輸出不肯哪個(gè)是1void foo()2345678917 if(a執(zhí)行 執(zhí)行阻塞 阻塞就緒 執(zhí)行1）就緒執(zhí)行 執(zhí)行阻塞 阻塞就緒 執(zhí)行1）I/O2）A. 就緒B. 執(zhí)行C. 執(zhí)行D. 阻塞4.ABK個(gè)（20=kD. 阻塞4.ABK個(gè)（20=k4），nn：筆試的時(shí)候是這樣想的：N-1NN-1N-1NN-1NN-1N-2N-1+(N-2)=2N-3n：筆試的時(shí)候是這樣想的：N-1NN-1N-1NN-1NN-1N-2N-1+(N-2)=

4、2N-3nMMMMMM一將使得雙方都獲知對(duì)方目前已經(jīng)知道的全部消息。要想所有n個(gè)MM都知道所有n條八卦消息（1）nA1=0 A2=1A3=3A4=4A5=6 （2） mAn。n-mMMmmn第二、mn（3） （3） ，第三步需要n-mAn=2*n- （2*m - MMn2*n - （2*mAm） - - MMEm=（2*m - Am）m=1時(shí)，E1=2*1m=2時(shí)，E2=2*2m=3時(shí)，E3=2*3m=4時(shí)，E4=2*4m=5時(shí)，E5=2*5m=6時(shí)，E6=2*6m=3時(shí)，E3=2*3m=4時(shí)，E4=2*4m=5時(shí)，E5=2*5m=6時(shí)，E6=2*6m=4時(shí)，Em4，An2*n44nMM2*n4。（4）（5）n42n-45.N和n-1，并給出時(shí)間復(fù)雜度（沒(méi)有復(fù)雜度不得分）regijij,ji,滿足要求，ijidivstyle=margin:n的倉(cāng)n的倉(cāng)1，求使所有人獲得均等糖果的最小代價(jià)。a1分給ank當(dāng)前數(shù)目：a1-an-所需代價(jià)：|a1-k-ave|當(dāng)前數(shù)目：a1-an-所需代價(jià)：|a1-k-ave|a1+a2-k-2*ave|a1+a2+a3-k-3*ave|a1+.+a(n-1)-k-(n-s