第二部分：

　　第一個(gè)：

　　有整形數(shù)組A有n個(gè)數(shù);那A逆序：例如A={1,2,3,4}經(jīng)過代碼處理后變?yōu)锳={4,3,2,1};要求代碼簡(jiǎn)介(<20行)不使用庫函數(shù)。使用加減乘除賦值和邏輯控制語言實(shí)現(xiàn)。

　　寫出代碼。

　　void revense(int a,int n) {

　　for(int i=0; i< 2;>

　　{

　　a[i]=a[i]+a[n-i-1];

　　a[n-i-1]=a[i]-a[n-i-1];

　　a[i]=a[i]-a[n-i-1];

　　}

　　}

　　第二個(gè)：

　　計(jì)算期望：某個(gè)工程師忘記設(shè)鬧鈴的概率為0.2，上班堵車概率為0.5。他的遲到概率：

　　求他60天的遲到天數(shù)的期望。

　　0.51

　　第三個(gè)：

　　周轉(zhuǎn)時(shí)間

　　第四個(gè)：

　　有n個(gè)戰(zhàn)士其中n>4他們手中都有不同的情報(bào)，假設(shè)每個(gè)人通過交流能過得雙方所有的情報(bào)。設(shè)計(jì)一個(gè)算法使得用最少的交流次數(shù)使得

　　所有的戰(zhàn)士都獲得全部的情報(bào)，給出算法并給出最小交流次數(shù)?

　　等各位補(bǔ)充答案

　　第五個(gè)：

　　有個(gè)聚會(huì)有N人參加，其中N-1個(gè)是群眾。1個(gè)是明星。其中所有群眾都認(rèn)識(shí)明星，明星不認(rèn)識(shí)任何群眾，群眾之前是否認(rèn)識(shí)不知道。

　　假設(shè)有個(gè)機(jī)器人能問問題A是否認(rèn)識(shí)B?時(shí)間復(fù)雜度為O(1)，那么設(shè)計(jì)一個(gè)算法用最小的復(fù)雜度找出明星。(不寫代碼，不計(jì)算復(fù)雜度不得分)

　　遍歷這n個(gè)人;

　　首先取出 1號(hào) 和 2號(hào)，

　　如果 1 認(rèn)識(shí) 2， 那么把 1 去掉;

　　如果1不認(rèn)識(shí)2，就可以把2去掉了。

　　每次比較都去掉一個(gè)，如此循環(huán);n-1次之后只有一個(gè)人了

　　時(shí)間復(fù)雜度：O(n)

　　第四部分：

　　綜合題：

　　有個(gè)淘寶皇冠商戶有n個(gè)倉庫，倉庫儲(chǔ)存貨物不一致。現(xiàn)在希望所有的倉庫庫存一致。已知每個(gè)倉庫的貨物只能往相鄰的倉庫搬運(yùn)。設(shè)計(jì)算法使得搬運(yùn)費(fèi)用最低，給出文字描述和代碼。