2015年阿里巴巴秋季校園招聘筆試題目

原創網址：http://www.php去掉文字thinking.com/archives/480

筆試時間爲2014年8月29日，均爲網上答題。第一部分爲單選題，共20題，要在40分鐘內完成。每一個人的選擇題都不同，應該是後臺有題庫，每一個人的試卷都是隨機生成的。第二部分爲附加題，通常爲1道問答題，2道編程題。（崗位不一樣，題目也不同）。

 

經過算法生成的隨機數是「僞隨機」的，也就是說，在設定好第一個數以後，後面的數字的序列是肯定的，而且通過一個很是大的循環會回到第一個數的狀態，而後周而復始。顯然，搖號、抽獎的程序是不能經過僞隨機數來實現的。現實中經常基於某種熱噪聲來實現真正的隨機數。假定某熱噪聲是標準正態分佈，那麼可否將它轉換成(0,1)區間上的均勻分佈______？

忽略測量和計算偏差，能夠轉換爲(0,1)區間上的均勻分佈。

沒法轉換爲(0,1)區間上的均勻分佈。

信息不足，沒法判斷。

藉助僞隨機數生成算法能夠轉換爲(0,1)區間上的均勻分佈。

僅僅靠僞隨機數生成算法，就能夠生成(0,1)區間上的均勻分佈

以上說法都不對。

 

 

在一個童話世界裏，任意兩我的之間要麼是朋友關係，要麼是敵人關係，不存在其餘關係及沒有關係的狀況。而且，若是A和B是朋友關係，B和C是朋友關係，那麼A和C必然是朋友關係。那麼關於這個童話世界中的人羣的說法錯誤的是：______？
可能只有1我的羣，這我的羣內部是朋友關係。
可能有2我的羣，人羣內部是朋友關係，人羣之間是敵人關係。
可能有3個及以上我的羣，人羣內部是朋友關係，人羣之間是敵人關係。
若是存在多我的羣，而且人羣內部是朋友關係，人羣之間是敵人關係，那麼這些人羣必然是差很少大小的。
選項B中的狀況能夠是其中一我的羣只有一我的，另一我的羣能夠由不少人。
這樣一個世界裏朋友關係是比較不容易發生變化的。

 

 

12321能被寫成______種兩個質數相加的形式。
0
1
2
3
4
5

 

 

在小端序的機器中，若是
union X{
int x;
char y[4];
};
若是：
X a;
a.x=0×11223344;//16進制
則：______
a.y[0]=11
a.y[1]=11
a.y[2]=11
a.y[3]=11
a.y[0]=22
a.y[3]=22

 

 

 

使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤，以時速80km/h行駛1000km將數據運送到目的地；卡車至少運送______塊硬盤才能使傳輸速率超1000Gbps。
2000
3000
4000
5000
6000
7000

 

 

對立的兩方爭奪一個價值爲1的物品，雙方能夠採起的策略能夠分爲鴿子策略和鷹策略。若是雙方都是鴿子策略，那麼雙方各有1/2的概率得到該物品；若是雙方均爲鷹策略，那麼雙方各有1/2的機率取勝，勝方得到價值爲1的物品，付出價值爲1的代價，負方付出價值爲1的代價；若是一方爲鴿子策略，一方爲鷹策略，那麼鷹策略得到價值爲1的物品。在爭奪的結果出來以前，沒人知道對方是鴿子策略仍是鷹策略。那麼如下說法正確的是：______？
若是選擇鴿子策略的人多於2/3，那麼你應該選擇鴿子策略。
若是選擇鴿子策略的人少於1/3，那麼你應該選擇鴿子策略。
選擇鴿子策略的人越多，你越應該選擇鴿子策略。
若是選擇鷹策略的人多於2/3，那麼你應該選擇鷹策略。
若是選擇鷹策略的人少於1/3，那麼你應該選擇鴿子策略。
以上結論都不對。

 

 

 

下列C代碼中，不屬於未定義行爲的有：______。

int i=0; i=(i++);

char *p=」hello」; p[1]=’E’;

char *p=」hello」; char ch=*p++;

int i=0; printf(「%d %d\n」,i++,i–);

都是未定義行爲

都不是未定義行爲

 

 

在如下操做中，數組比線性錶速度更快的是______。

原地逆序

頭部插入

返回中間節點

返回中間節點

返回頭部節點

選擇隨機節點

 

在一個雙向循環鏈表中，指針p所指向的節點（非尾節點）以後插入指針s指向的節點，其修改指針的操做是______。
p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;
s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;
s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;

 

 

有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X}，新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟掃描的結果。

二路歸併排序

快速排序

步長爲4的希爾排序

步長爲2的希爾排序

冒泡排序

堆排序

 

 

甲乙兩路車發車間隔均爲10分鐘的公交車發車時刻分鐘數各位分別爲2和8，那麼對於一個隨機到達的乘客，他乘坐甲車的機率爲：______

0.1

0.2

0.3

0.4

0.5

0.9

 

 

「村長」帶着5對父子參加「爸爸去哪兒」第三季第二站某村莊的拍攝。村裏爲了保護小孩不被拐走有個千年的規矩，那就是吃飯的時候小孩左右只能是其餘小孩或者本身的父母。那麼5對父子在圓桌上共有______種坐法。（旋轉一下，每一個人面對的方向變動後算是一種新的坐法）

960

3120

2400

7200

7440

9600

 

 

把校園中同一區域的兩週不一樣比例尺的地圖疊放在一塊兒，而且使其中較小尺寸的地圖徹底在較大尺寸的地圖的覆蓋下。每張地圖上都有經緯度座標，顯然，這兩個座標系並不相同。咱們把剛好重疊在一塊兒的兩個相同的座標稱之爲重合點。下面關於重合點的說法正確的是：______

可能不存在重合點。

必然有且僅有一個重合點。

可能有無窮多個重合點

重合點構成了一條直線。

重合點可能在小地圖以外。

重合點是一小片連續的區域。

 

 

下列描述中，惟一錯誤的是______。

本題有五個選項是正確的

B正確

D正確

DEF都正確

ABC中有一個錯誤

若是ABCDE都正確，那麼F也正確

 

 

test.c文件中包括以下語句：

#define INT_PTR int*

typedef int* int_ptr;

INT_PTR a,b;

int_ptr c,d;

文件中定義的四個變量中，哪一個變量類型不是指針類型？

a

b

c

d

都是指針

都不是指針

 

 

分佈式系統中，______不是可擴展性所須要的。

無狀態應用集羣

分佈式緩存

負載均衡

硬件共享存儲

分而治之的策略

以上全部都是

 

 

C++內存分配說法錯誤的是：______。

對於棧來說，生長方向是向上的，也就是向着內存地址增長的方向

對於堆，大量的new/delete操做會形成內存空間的不連續

堆容易產生memory leak

堆的效率比棧要低得多

棧變量引用容易逃逸

以上都對

 

 

使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤，以時速80km/h行駛1000km將數據運送到目的地；卡車至少運送______塊硬盤才能傳輸速率超過1000Gbps。

2000

3000

4000

5000

6000

7000

 

 

針對如下代碼，const char str1[]=」abc」;

const char str2[]=」abc」;

const char *p1 = 「abc」;

const char *p2 = 「abc」;

判斷下列說法哪一個是正確的：______。

str1和str2地址不一樣，P1和P2地址相同。

str1和str2地址相同，P1和P2地址相同。

str1和str2地址不一樣，P1和P2地址不一樣。

str1和str2地址相同，P1和P2地址不一樣。

4個地址都相同

4個地址都不相同。

 

 

下列描述中，惟一正確的是______。

本題沒有正確選項

本題有多個正確選項

D和E都不正確

B和C有一個正確

C不正確

E和F有一個正確

 

 

有一隻火雞出生在某年春天。從出生第一天起，主人就會天天給它餵食。這隻火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/（出生以後的總天數+1）。這隻火雞發現這個愛的指數天天都在上升。有一天感恩節到了，火雞被主人殺掉了。關於火雞的愛的指數的模型的說法正確的是：______

火雞的模型之因此失效，是由於這個公式不是最大似然估計。

火雞的模型之因此失效，是由於愛的指數增加速度先快後慢。

火雞的模型之因此失效，是由於沒有計算這個愛的指數的方差。

火雞的模型之因此失效，是由於分母+1了。

火雞的模型之因此失效，是由於主人太壞了。

火雞的模型之因此失效，是由於統計的機率空間不完整。

 

 

 

下面選項中，_____是一個典型TCP客戶端（主動創建鏈接，主動斷開鏈接）會經歷的狀態序列。

SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

SYN_SENT->SYN_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2

SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST-WAIT

SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WATI1

SYN_SENT->ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSE_WAIT