阿里巴巴2017實習生招聘筆試題
阿里巴巴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()那么下面哪個結果不會出現(xiàn)?A
A、01 B、10 C、12 D、22
阿里巴巴2017實習生招聘筆試題篇2
1.給定fun函數(shù)如下,那么fun(10)的輸出結果是()
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:
周轉時間
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)