阿里巴巴2017實習生招聘筆試題

　　阿里巴巴2017實習生招聘筆試題有哪些呢?做好筆試題很重要!下面就由學習啦小編為大家介紹一下阿里巴巴2017實習生招聘筆試題的文章，歡迎閱讀。

　　阿里巴巴2017實習生招聘筆試題篇1

　　1.下面不能用作linu_的進程間通信的是_

　　A.共享內(nèi)存 B.管道名 C.信號量 D.臨界區(qū)

　　2.CPU和I/0一次只能處理一個程序，現(xiàn)有

　　P1:計算60ms I/o80ms 計算20ms

　　P2: 計算120ms I/o40ms 計算40ms

　　p3:計算40ms I/o80ms 計算40ms

　　C.160 D.200

　　3.兩個進程同時執(zhí)行一個函數(shù),初始a=0：

　　2.一個函數(shù)為

　　foo()

　　{

　　if(a<=0)

　　a++;

　　else

　　a--;

　　printf(%d,a);

　　}

　　其中a是全局變量;架設++，--，printf都是原子操作。如果有兩個并發(fā)線程都運行函數(shù)foo()那么下面哪個結(jié)果不會出現(xiàn)?A

　　A、01 B、10 C、12 D、22

　　阿里巴巴2017實習生招聘筆試題篇2

　　1.給定fun函數(shù)如下，那么fun(10)的輸出結(jié)果是()

　　int fun(int_)

　　{

　　return(_==1)? 1 : (_ + fun(_-1));

　　}

　　A.0 B.10 C.55 D.

　　2.在C++程序中，如果一個整型變量頻繁使用，最好將它定義為()

　　A.auto B.e_tern C.static D.register

　　3.長度為n的字符串匹配子串長度為m的字符串，求算法的復雜度最小為_

　　A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)

　　4.下列排序算法中最壞復雜度不是n(n-1)/2的是_

　　A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序

　　5.判斷一包含n個整數(shù)a[]中是否存在i、j、k滿足a[i] + a[j] = a[k]的時間復雜度最小值是()

　　A.O(n^2) B. O(n^2_ogn) C. O(n^3) D. O(nlogn)

　　6.射擊3次打靶成功的概率是0.95，打靶一次成功的概率是多少?

　　C.0.63 D.0.86

　　阿里巴巴2017實習生招聘筆試題篇3

　　1：

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

　　寫出代碼。

　　void revense(int _a,int n) {

　　for(int i=0; i

　　{

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

　　}

　　}

　　2：

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

忘設鬧鈴并堵車 1.0 忘設鬧鈴不堵車 0.9 設鬧鈴堵車 0.8 設鬧鈴不堵車 0

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

　　0.51

　　3：

　　周轉(zhuǎn)時間

　　4：

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

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

　　等各位補充答案

　　5：

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

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

　　遍歷這n個人;

　　首先取出 1號 和 2號，

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

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

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

　　時間復雜度： O(n)