當前位置:學識都>好好學習>考研>

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

學識都 人氣:2.31W

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

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

通過算法生成的隨機數是“僞隨機”的,也就是說,在設定好第一個數之後,後面的數字的序列是確定的,並且經過一個非常大的循環會回到第一個數的狀態,然後周而復始。顯然,搖號、抽獎的程序是不能通過僞隨機數來實現的。現實中常常基於某種熱噪聲來實現真正的隨機數。假定某熱噪聲是標準正態分佈,那麼能否將它轉換成(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=0x11223344;//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 %dn",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