網上各種標為2013年，實際上都是2012年或者更早的，下面的才是真正的2013年5月5日考試的卷子。

---

答題說明：

1.答題時間90分鐘，請注意把握時間；

2.試題分為四個部分：單項選擇題（10題，20分）、不定向選擇題（4題，20分）、填空問答（5題，40分）、綜合體（1題，20分）；

3.其他一些亂七八糟的考試說明。

---

一、單項選擇題

1.下列說法正確的是：

A.SATA硬盤的速度速度大約為500Mbps/s

B.讀取18XDVD光盤數據的速度為1Gbps

C.前兆以太網的數據讀取速度為1Gpbs

D.讀取DDR3內存數據的速度為100Gbps

2.（）不能用于Linux中的進程通信

A.共享內存

B.命名管道

C.信號量

D.臨界區

3.設在內存中有P1,P2,P3三道程序，并按照P1,P2,P3的優先級次序運行，其中內部計算和IO操作時間由下表給出（CPU計算和IO資源都只能同時由一個程序占用）：

P1:計算60ms---》IO 80ms---》計算20ms

P2:計算120ms---》IO 40ms---》計算40ms

P3:計算40ms---》IO 80ms---》計算40ms

完成三道程序比單道運行節省的時間是（）

A.80ms

B.120ms

C.160ms

D.200ms

4.兩個等價線程并發的執行下列程序，a為全局變量，初始為0，假設printf、++、--操作都是原子性的，則輸出不肯哪個是（）

?

void foo() {if(a <= 0) {a++;}else {a--;}printf("%d", a); }

?

A.01

B.10
C.12
D.225.給定fun函數如下，那么fun(10)的輸出結果是（）

?

int fun(int x) {return (x==1) ? 1 : (x + fun(x-1)); }

?

A.0
B.10
C.55
D.3628800
6.在c++程序中，如果一個整型變量頻繁使用，最好將他定義為（）
A.auto
B.extern
C.static
D.register
7.長為n的字符串中匹配長度為m的子串的復雜度為（）
A.O(N)
B.O(M+N)
C.O(N+LOGM)
D.O(M+LOGN)
8.判斷一包含n個整數a[]中是否存在i、j、k滿足a + a[j] = a[k]的時間復雜度為（）選項不記得
9.三次射擊能中一次的概率是0.95，請問一次射擊能中的概率是多少？
A.0.63
B.0.5
C.**
D.0.85
10.下列序排算法中最壞復雜度不是n(n-1)/2的是_
A.快速序排? ???
B.冒泡序排? ?
C.直接插入序排? ?
D.堆序排
二、不定向選擇題
1.不記得
2.一個棧的入棧數列為：1、2、3、4、5、6；下列哪個是可能的出棧順序。（選項不記得）
3.下列哪些代碼可以使得a和b交換數值。（選項不記得）
4.A和B晚上無聊就開始數星星。每次只能數K個（20<=k<=30）A和B輪流數。最后誰把星星數完誰就獲勝，那么當星星數量為多少時候A必勝？（選項不記得）
三、填空問答題
1.給你一個整型數組A[N]，完成一個小程序代碼（20行之內），使得A[N]逆向，即原數組為1，2，3，4，逆向之后為4，3，2，1void revense(int * a,int n) {
}


2.自選調度方面的問題，題目很長，就是給你三個線程，分別采用先來先分配的策略和最短執行之間的調度策略，然后計算每個線程從提交到執行完成的時間。題目實在太長，還有幾個表格。考察的是操作系統里面作業調度算法先進先出和最短作業優先。


3.有 個苦逼的上班族，他每天忘記定鬧鐘的概率為0.2，上班堵車的概率為0.5，如果他既沒定鬧鐘上班又堵車那他遲到的概率為1.0，如果他定了鬧鐘但是上班 堵車那他遲到的概率為0.9，如果他沒定鬧鐘但是上班不堵車他遲到的概率為0.8，如果他既定了鬧鐘上班又不堵車那他遲到的概率為0.0，那么求出他在 60天里上班遲到的期望。


4.戰 報交流：戰場上不同的位置有N個戰士（n>4），每個戰士知道當前的一些戰況，現在需要這n個戰士通過通話交流，互相傳達自己知道的戰況信息，每次 通話，可以讓通話的雙方知道對方的所有情報，設計算法，使用最少的通話次數，是的戰場上的n個士兵知道所有的戰況信息，不需要寫程序代碼，得出最少的通話 次數
。

5.有N個人，其中一個明星和n-1個群眾，群眾都認識明星，明星不認識任何群眾，群眾和群眾之間的認識關系不知道，現在如果你是機器人R2T2，你每次問一個人是否認識另外一個人的代價為O(1)，試設計一種算法找出明星，并給出時間復雜度（沒有復雜度不得分）。


解答： 這個問題等價于找未知序列數中的最小數，我們將reg這個函數等價為以下過程：，如果i認識j，記作i大于等于j,同樣j不一定大于等于i,滿足要求，i 不認識j記作i<j，對明星k,他不認識所有人，則k是其中最小的數，且滿足其余的人都認識他，也就是其余的人都大于等于k.這樣問題就被轉換了。 就拿N=5來說，首先有數組S[5]={A,B,C,D,E}這5個變量，里邊存放著隨機數，求是否存在唯一最小數，如果存在位置在S中的哪里。（樓主這 里是這個意思，按我的理解題中這個最小數一定是存在且唯一的）

?

int finds(S,N) {int flag=0;//用于判定是否有明星，即當前最小數另外出現幾次int temp=0;//存放最小數在S中的位置for(i=1;i<N;i++)｛if(!reg(S[i],S[temp])//如果temp標號的數小于i標號的數 ｛temp=i;flag=0;//更換懷疑對象（最小數）時，標記清零 ｝elseif(reg(S[temp]，S[i])//如果temp里存放的確實是唯一最小數是不會跑進這里來的 {flag++; ` }｝if(flag>0) return -1;//表示沒有明星,例如所有的數都相等return temp;//返回明星在S中的位置 }

?

四、綜合題
有一個淘寶商戶，在某城市有n個倉庫，每個倉庫的儲貨量不同，現在要通過貨物運輸，將每次倉庫的儲貨量變成 一致的，n個倉庫之間的運輸線路圍城一個圈，即1->2->3->4->...->n->1->...，貨物 只能通過連接的倉庫運輸，設計最小的運送成本（運貨量*路程）達到淘寶商戶的要求，并寫出代碼。


解答：這個題目類似的題目有：題目：http://www.lydsy.com/JudgeOnline/problem.php?id=1045
有n個小朋友坐成一圈，每人有ai個糖果。每人只能給左右兩人傳遞糖果。每人每次傳
遞一個糖果代價為1，求使所有人獲得均等糖果的最小代價。
分析：
假設a1分給an的糖果數為k，則可以得到以下的信息：
??a1? ?? ?? ?? ???a2? ?? ?? ?? ?? ?? ?? ???　a3　　　　　　　　? ?an-1 　　　　　　　　　　　　 an
當前數目：a1-k? ?? ?? ???a2　　　　　　　　 a3　　　　　　　　? ?an-1 　　　　　　　　　　　　 an+k
所需代價：|a1-k-ave| |a1+a2-k-2*ave| |a1+a2+a3-k-3*ave||a1+..+a(n-1)-k-(n-1)*ave|? ?|k|
以sum表示從a1加到ai減掉i*ave的和值，這以上可以化簡為
總代價 = |s1-k|+|s2-k|+...+|s(n-1)-k|+|k|
不難看出：當k為s1...s(n-1)中的中位數的時候，所需的代價最小代碼轉載于網絡：

?

#include <cstring> #include <iostream> #include <algorithm> using namespace std; const int X = 1000005; typedef long long ll; ll sum[X],a[X]; ll n; ll Abs(ll x){return max(x,-x); } int main(){//freopen("sum.in","r",stdin);while(cin>>n){ll x;ll tot = 0;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);tot += a[i];}ll ave = tot/n;for(int i=1;i<n;i++)sum[i] = a[i]+sum[i-1]-ave;sort(sum+1,sum+n);ll mid = sum[n/2];ll ans = Abs(mid);for(int i=1;i<n;i++)ans += Abs(sum[i]-mid);cout<<ans<<endl;}return 0; }

?

來源：http://50vip.com/blog.php?i=223

?

?

?

?

轉載于:https://www.cnblogs.com/549294286/archive/2013/05/06/3062483.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【job】2013年5-5阿里巴巴暑期实习招聘笔试题目及部分答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。