阿里巴巴暑期實(shí)習(xí)招聘筆試真題

答題說明：1.答題時(shí)間90分鐘，請注意把握時(shí)間；2.試題分為四個(gè)部分：單項(xiàng)選擇題（10，20）、不定向選擇題（4，20）、填空問答（540）、綜合體（1題，20分）。B.讀取18XDVD光盤數(shù)據(jù)的速度為1GbpsC.前兆以太網(wǎng)的數(shù)據(jù)讀取速度為1Gpbs2.（）不能用于Linux中的進(jìn)程通信C.D.P1,P2,P3P1,P2,P3IO（CPUIOP1:計(jì)算60ms---》IO80ms---》計(jì)算20msP3:計(jì)算40ms---》IO80ms---》計(jì)算40msvoidfoo(){if(a<={}}printf("%d",intfun(intx){return(x==1)?1:(x+fun(x-1));}n個(gè)整數(shù)ai、j、ka[i]a[j]a[k]的時(shí)間復(fù)雜A.O(n)B.O(n^2)C.O(nlog(n))A.快速序排B.冒泡序排C.直接插入序排D.堆序排ABCDE（選項(xiàng)不記得ab（選項(xiàng)不記得ABK（20<=k<=30）AB流數(shù)。最后誰把星星數(shù)完誰就獲勝，那么當(dāng)星星數(shù)量為多少時(shí)候A必勝？（選項(xiàng)不記向，即原數(shù)組為1，2，3，4，逆向之后為4，3，2，1voidrevense(int*a,intn)}0.51.0，如果他定了鬧鐘但是上班堵既定了鬧鐘上班又不堵車那他遲到的概率為0.0，那么求出他在60天里上班遲到的期N（n>4），每個(gè)戰(zhàn)士知道當(dāng)前的一些戰(zhàn)況，現(xiàn)在需要這n個(gè)戰(zhàn)士通過通話交流，互相傳達(dá)自己知道的戰(zhàn)況信息，每次通場上的n個(gè)士兵知道所有的戰(zhàn)況信息，不需要寫程序代碼，得出最少的通話次數(shù)。Nn-1群眾，群眾和群眾之間的認(rèn)識關(guān)系不知道，現(xiàn)在如果你是機(jī)器人R2T2，你每次問一個(gè)人是否認(rèn)識另外一個(gè)人的代價(jià)為O(1)，試設(shè)計(jì)一種算法找出明星，并給出時(shí)間復(fù)雜度ijij,同樣ji,滿足要求，iji<jkk其余的人都認(rèn)識他，也就是其余的人都大于等于k.這樣問題就被轉(zhuǎn)換了。就拿N=5來說，首先有數(shù)組S[5]={A,B,C,D,E}這5個(gè)變量，里邊存放著隨機(jī)數(shù)，求是否存在唯一最S（樓主這里是這個(gè)意思，按我的理解題中這個(gè)最小{inttemp=0;//存放最小數(shù)在S中的位置｛{`｝returntemp;//返回明星在S中的位置}人每次傳遞一個(gè)糖果代價(jià)為1，求使所有人獲得均等糖果的最小代價(jià)。a1a2a3an-1an當(dāng)前數(shù)目：a1-ka2a3an-1k-(n-1)*ave||k|總代價(jià)=|s1-k|+|s2-k|+...+|s(n-1)-k|+|k|#include<cstring>#include<iostream>consti