阿里巴巴2017實習(xí)生招聘筆試題
阿里巴巴2017實習(xí)生招聘筆試題
阿里巴巴2017實習(xí)生招聘筆試題有哪些呢?做好筆試題很重要!下面就由學(xué)習(xí)啦小編為大家介紹一下阿里巴巴2017實習(xí)生招聘筆試題的文章，歡迎閱讀。
阿里巴巴2017實習(xí)生招聘筆試題篇1
1.下面不能用作linu_的進(jìn)程間通信的是_
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.兩個進(jìn)程同時執(zhí)行一個函數(shù),初始a=0：
2.一個函數(shù)為
foo()
{
if(a<=0)
a++;
else
a--;
printf(%d,a);
}
其中a是全局變量;架設(shè)++，--，printf都是原子操作。如果有兩個并發(fā)線程都運(yùn)行函數(shù)foo()那么下面哪個結(jié)果不會出現(xiàn)?A
A、01 B、10 C、12 D、22
阿里巴巴2017實習(xí)生招聘筆試題篇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的字符串，求算法的復(fù)雜度最小為_
A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)
4.下列排序算法中最壞復(fù)雜度不是n(n-1)/2的是_
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
5.判斷一包含n個整數(shù)a[]中是否存在i、j、k滿足a[i] + a[j] = a[k]的時間復(fù)雜度最小值是()
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實習(xí)生招聘筆試題篇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：
計算期望：某個工程師忘記設(shè)鬧鈴的概率為0.2，上班堵車概率為0.5。他的遲到概率：
忘設(shè)鬧鈴并堵車 1.0 忘設(shè)鬧鈴不堵車 0.9 設(shè)鬧鈴堵車 0.8 設(shè)鬧鈴不堵車 0
求他60天的遲到天數(shù)的期望。
0.51
3：
周轉(zhuǎn)時間
4：
有n個戰(zhàn)士其中n>4他們手中都有不同的情報，假設(shè)每個人通過交流能過得雙方所有的情報。設(shè)計一個算法使得用最少的交流次數(shù)使得
所有的戰(zhàn)士都獲得全部的情報，給出算法并給出最小交流次數(shù)?
等各位補(bǔ)充答案
5：
有個聚會有N人參加，其中N-1個是群眾。1個是明星。其中所有群眾都認(rèn)識明星，明星不認(rèn)識任何群眾，群眾之前是否認(rèn)識不知道。
假設(shè)有個機(jī)器人能問問題A是否認(rèn)識B?時間復(fù)雜度為O(1)，那么設(shè)計一個算法用最小的復(fù)雜度找出明星。(不寫代碼，不計算復(fù)雜度不得分)
遍歷這n個人;
首先取出 1號 和 2號，
如果 1 認(rèn)識 2， 那么把 1 去掉;
如果1不認(rèn)識2，就可以把2去掉了。
每次比較都去掉一個，如此循環(huán);n-1次之后只有一個人了
時間復(fù)雜度： O(n)