以下是由應屆畢業(yè)生網(wǎng)推薦的阿里巴巴公司的筆試題
Question 1. (單選)
在60年代初石油危機的時(shí)候，美國總統肯尼迪要求美國石油公司不要將石油的價(jià)格提得太快，但是美國石油公司拒絕了肯尼迪的要求。因此，肯尼迪總統在記者招待會(huì )上說(shuō)：“很久以前，我的父親告訴我，所有的商人都是見(jiàn)錢(qián)眼開(kāi)的……直到今天我才相信這是真的�！�
肯尼迪總統的講話(huà)是以下面哪項假設為前提的？
1. 美國的企業(yè)應該聽(tīng)從政府的指示。
2. 美國的企業(yè)完全與政府不相干。
3. 美國石油公司在石油危機時(shí)的提價(jià)措施使自己有利可圖。
4. 美國的石油價(jià)格應該不受世界石油價(jià)格的影響。
Question 2. (單選)
我國多數企業(yè)完全缺乏“專(zhuān)利意識”。根據中國專(zhuān)利局最近對500家大中型企業(yè)專(zhuān)利工作的一次調查結果表明，在做科研或新產(chǎn)品規劃時(shí)制定了專(zhuān)利計劃的僅有27％。
下列各項如果為真，哪一個(gè)最能削弱上述觀(guān)點(diǎn)？

1. 在被調查的500家企業(yè)以外，有一部分企業(yè)也制定了專(zhuān)利計劃。
2. 一些企業(yè)不知道怎樣制定專(zhuān)利計劃。
3. “專(zhuān)利意識”和申請專(zhuān)利是兩回事。
4. 沒(méi)制定專(zhuān)利計劃的企業(yè)不一定沒(méi)有“專(zhuān)利意識”。
Question 3. (單選)
李白無(wú)事街上走，提壺去買(mǎi)酒。遇店加一倍，見(jiàn)花喝一斗。三遇店和花，喝光壺中酒。試問(wèn)壺中原有多少酒？
1. 1/2斗。
2. 2/3斗。
3. 4.5斗。
4. 7/8斗。
Question 4. (單選)
有些教員也擁有了私人汽車(chē)，所有的大款都有私人汽車(chē)。因此，有些教員也是大款
以下哪個(gè)推理具有和上述推理最為類(lèi)似的結構？
1. 有些有神論者是佛教徒，所有的基督教徒都不是佛教徒。因此，有些有神論者不是基督教徒。
2. 有些南方人愛(ài)吃辣椒，所有的南方人都習慣吃大米，因此，有些習慣吃大米的人愛(ài)吃辣椒。
3. 有些進(jìn)口貨是假貨，所有國內組裝的1PR空調機的半成品都是進(jìn)口貨。因此，有些1PR空調機半成品是假貨。
4. 有些自然物品具有審美價(jià)值，所有的藝術(shù)品都有審美價(jià)值。因此，有些自然物品也是藝術(shù)品。
Question 5. (單選)
不可能所有的花都結果。
以下哪項斷定的含義，與上述斷定最為接近？
1. 可能所有的花都不結果。
2. 可能有的花不結果。
3. 可能有的花結果。
4. 必然有的花不結果。
Question 6. (單選)
電冰箱的問(wèn)世引起了冰市場(chǎng)的崩潰，以前人們用冰來(lái)保鮮食物，現在電冰箱替代了冰的作用。同樣道理，由于生物工程的成果，研究出能抵抗害蟲(chóng)的農作物，則會(huì )引起什么后果？
以下哪項是上述問(wèn)題的最好回答？
1. 增加種子成本。
2. 農田的價(jià)值下降。
3. 化學(xué)農藥的需求減少。
4. 飼養家畜的農民數量下降。
Question 7. (單選)
某法院審理一起盜竊案件，某村的甲、乙、丙三人作為嫌疑犯被押上法庭。審問(wèn)開(kāi)始了。法官先問(wèn)甲：“你是怎樣作案的？”由于甲說(shuō)的是方言，法官聽(tīng)不懂。于是，法官就間乙和丙：“剛才甲是如何回答我的問(wèn)題的？”乙說(shuō)：“甲的意思是，他并不是盜竊犯�！北�說(shuō)：“甲剛才招供了，他承認自己是盜竊犯�！狈ü俾�(tīng)完了乙和丙的話(huà)之后，馬上做出判斷：釋放乙，逮捕丙入獄。事實(shí)證明法官的判斷是正確的。
法官做出準確判斷最不可能依據的假定是什么？
1. 初審時(shí)，在沒(méi)有脅迫的情況下，甲不論是否是盜竊犯，他總會(huì )回答說(shuō)：我不是盜竊犯。
2. 初審時(shí)，在沒(méi)有脅迫的情況下，說(shuō)真話(huà)的不會(huì )是盜竊犯，而說(shuō)假話(huà)的是盜竊犯。
3. 丙在轉述甲的回答中說(shuō)了假話(huà)。
4. 據某村村民反映，丙以前曾多次盜竊人家的財物。

阿里巴巴2013實(shí)習生招聘筆試題
單選20分
第一個(gè)題目是關(guān)于存儲介質(zhì)的。找出那個(gè)錯誤
A、SATA硬盤(pán)的速度速度大約為500Mbps/s
B、18XDVD速度大約為1Gbps/S
C、千兆網(wǎng)的速度1Gbps/S
D、DDR3的內存讀取速度為100Gbps/S
2.下面不能用作linux進(jìn)程間通信的是_
A.共享內存 B.管道名 C.信號量 D.臨界區
3.CPU和I/0一次只能處理一個(gè)程序，現有
P1:計算60ms I/o80ms 計算20ms
P2: 計算120ms I/o40ms 計算40ms
p3:計算40ms I/o80ms 計算40ms
C.160 D.200
4.兩個(gè)進(jìn)程同時(shí)執行一個(gè)函數,初始a=0：
2.一個(gè)函數為
foo()
{
if(a<=0)
a++;
else
a--;
printf(%d,a);
}
其中a是全局變量;架設++，--，printf都是原子操作。如果有兩個(gè)并發(fā)線(xiàn)程都運行函數foo()那么下面哪個(gè)結果不會(huì )出現?A
A、01 B、10 C、12 D、22
5.給定fun函數如下，那么fun(10)的輸出結果是()
int fun(intx)
{
return(x==1)? 1 : (x + fun(x-1));
}
A.0 B.10 C.55 D.
6.在C++程序中，如果一個(gè)整型變量頻繁使用，最好將它定義為()
A.auto B.extern C.static D.register
7.長(cháng)度為n的字符串匹配子串長(cháng)度為m的字符串，求算法的復雜度最小為_(kāi)
A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)
8.下列排序算法中最壞復雜度不是n(n-1)/2的是_
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
8.判斷一包含n個(gè)整數a[]中是否存在i、j、k滿(mǎn)足a[i] + a[j] = a[k]的時(shí)間復雜度最小值是()
A.O(n^2) B. O(n^2*logn) C. O(n^3) D. O(nlogn)
8.射擊3次打靶成功的概率是0.95，打靶一次成功的概率是多少?
C.0.63 D.0.86
然后是不定項選擇(20分)
1.不記得
2.棧的處理：一個(gè)棧的數列為：1、2、3、4、5、6;下列哪個(gè)是不可能的出棧順序。
選項不記得
3.下列哪個(gè)代碼能實(shí)現a和b的數值交換?
選項不記得
5：A和B晚上無(wú)聊就開(kāi)始數星星。每次只能數K個(gè)(20<=k<=30)A和B輪流數。最后誰(shuí)把星星數完誰(shuí)就獲勝，那么當星星數量為多少時(shí)候A必勝?
A、2013 B、2888 C、4062 D、*** E、****
第三部分：
第一個(gè)：
有整形數組A有n個(gè)數;那A逆序：例如A={1,2,3,4}經(jīng)過(guò)代碼處理后變?yōu)锳={4,3,2,1};要求代碼簡(jiǎn)介(<20行)不使用庫函數。使用加減乘除賦值和邏輯控制語(yǔ)言實(shí)現。
寫(xiě)出代碼。
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è)：
計算期望：某個(gè)工程師忘記設鬧鈴的概率為0.2，上班堵車(chē)概率為0.5。他的遲到概率：

求他60天的遲到天數的期望。
0.51
第三個(gè)：
周轉時(shí)間
第四個(gè)：
有n個(gè)戰士其中n>4他們手中都有不同的情報，假設每個(gè)人通過(guò)交流能過(guò)得雙方所有的情報。設計一個(gè)算法使得用最少的交流次數使得
所有的戰士都獲得全部的情報，給出算法并給出最小交流次數?
等各位補充答案
第五個(gè)：
有個(gè)聚會(huì )有N人參加，其中N-1個(gè)是群眾。1個(gè)是明星。其中所有群眾都認識明星，明星不認識任何群眾，群眾之前是否認識不知道。
假設有個(gè)機器人能問(wèn)問(wèn)題A是否認識B?時(shí)間復雜度為O(1)，那么設計一個(gè)算法用最小的復雜度找出明星。(不寫(xiě)代碼，不計算復雜度不得分)
遍歷這n個(gè)人;
首先取出 1號 和 2號，
如果 1 認識 2， 那么把 1 去掉;
如果1不認識2，就可以把2去掉了。
每次比較都去掉一個(gè)，如此循環(huán);n-1次之后只有一個(gè)人了
時(shí)間復雜度： O(n)
第四部分：
綜合題：
有個(gè)淘寶皇冠商戶(hù)有n個(gè)倉庫，倉庫儲存貨物不一致�，F在希望所有的倉庫庫存一致。已知每個(gè)倉庫的貨物只能往相鄰的倉庫搬運。設計算法使得搬運費用最低，給出文字描述和代碼。