2019阿里巴巴實習生招聘筆試題和面試題答案(二)

第二部分：

　　第一個：

　　有整形數組A有n個數;那A逆序：例如A={1,2,3,4}經過代碼處理后變為A={4,3,2,1};要求代碼簡介(<20行)不使用庫函數。使用加減乘除賦值和邏輯控制語言實現。

　　寫出代碼。

　　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];

　　}

　　}

　　第二個：

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

　　求他60天的遲到天數的期望。

　　0.51

　　第三個：

　　周轉時間

　　第四個：

　　有n個戰士其中n>4他們手中都有不同的情報，假設每個人通過交流能過得雙方所有的情報。設計一個算法使得用最少的交流次數使得

　　所有的戰士都獲得全部的情報，給出算法并給出最小交流次數?

　　等各位補充答案

　　第五個：

　　有個聚會有N人參加，其中N-1個是群眾。1個是明星。其中所有群眾都認識明星，明星不認識任何群眾，群眾之前是否認識不知道。

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

　　遍歷這n個人;

　　首先取出 1號 和 2號，

　　如果 1 認識 2， 那么把 1 去掉;

　　如果1不認識2，就可以把2去掉了。

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

　　時間復雜度：O(n)

　　第四部分：

　　綜合題：

　　有個淘寶皇冠商戶有n個倉庫，倉庫儲存貨物不一致。現在希望所有的倉庫庫存一致。已知每個倉庫的貨物只能往相鄰的倉庫搬運。設計算法使得搬運費用最低，給出文字描述和代碼。