數(shù)據(jù)筆試-2013阿里實習題

試題分為四個部分：單項選擇題(10題，20分)、不定向選擇題(4題，20分)、填空問答(5題，40分)、綜合體(1題，20分);B.18XDVD光盤數(shù)據(jù)的速度為C.前兆以太網(wǎng)的數(shù)據(jù)速度為D.DDR3內(nèi)存數(shù)據(jù)的速度為2.(D)不能用于LinuxD.所謂的臨界區(qū)（criticalsection），實際上指的是一段代碼D；在《WindowsIO操作時間由下表給出(CPUIO資源都只能同時由一個程序占用)：P1:60ms---》IO80ms---20msP2:120ms---》IO40ms---40msP3:40ms---》IO80ms---40msvoidfoo(){if(a<=0){}else{}printf("%d",給定funfun(10)的輸出結(jié)果是(C)intfun(intx){return(x==1)?1:(x+fun(x-}為

長為n的字符串中匹配長度為m的子串的復(fù)雜度為(B)KMP判斷一包含na[]i、j、ka[i]a[j]a[k]可以輕松編程二維遍歷，但是總感覺是不是應(yīng)該有nlgn的算法下列序排算法中復(fù)雜度不是n(n-1)/2的是_(D)A.快速序排B.冒泡序排C.直接插入序排D.堆序排得AB晚上無聊就開始數(shù)星星。每次只K個(20<=k<=30)AB輪流數(shù)。最A(yù)必勝?A.2013B.2886C.4026 A[N]，完成一個小程序代碼(20行之內(nèi))，使得A[N]逆向，即原1，2，3，44，3，2，1voidrevense(int*a,intn)}有幾個表格。的是操作系統(tǒng)里面作業(yè)調(diào)度算法先進先出和最短作業(yè)優(yōu)先。又不堵車那他的概率為0.0，那么求出他在60天里上班的期望。有N個人，其中一個和n-1個群眾，群眾都認識，不認識任何群眾，另外一個人的代價為O(1)，試設(shè)計一種算法找出并給出時間復(fù)雜度(沒有復(fù)雜度不得解答：這個問題等價于找未知序列數(shù)中的最小數(shù)，reg這個函數(shù)等價為以下過程：，如果ij，記作i大于j,同樣j不一定大于等于i,滿足要求，i不認識j記作int{{if(!reg(S[i],S[temp])//如果temp標號的數(shù)小于i標號{｝{flag++;}｝if(flag>0)return-1;//表示沒有,例如所有的數(shù)都相等returntemp;//返回在S中的位置}intint{inti=1;j=N;{returnI;} 自己），j此時為}圈，即1->2->3->4->...->n->1->...，貨物只能通過連接的倉庫，設(shè)計最小的運思路：這個在各種online-judge平臺上都有答案，純粹的數(shù)學問如圖，這是一個倉庫分布的模擬，假設(shè)從第ii+1個倉庫轉(zhuǎn)移的物品為PiPii+1in個倉庫轉(zhuǎn)移到第一個倉庫即為Pnave個單位，則有要最小化然后設(shè)W[i]=ave[i]-A[i]=-Pi+Pi-1//每個節(jié)點發(fā)出和收到的差S[i]=W[1]+W[2]+….W[i]=Pn-Pi//i個節(jié)點發(fā)出收到的差值之和Pi=Pn-S[i]，所以問題歸結(jié)到最小化|Pn-S[1]|+|Pn-S[2]|+…+|Pn-S[n]|#include<cstdlib>#include<iostream>#include<math.h>#include#include<cstdlib>#include<iostream>#include<math.h>#includeusingnamespaceconstintN=100;//int intint//前i個節(jié)點得到和發(fā)出只差的和==這個差就是原有-平intavg;intn;voidsort(intdata[],int{for(int{for(intj=0;j<len-{}}}intmain(intargc,char{{//nfor(int{ }}for(int{s[i]=