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

時(shí)間：2020-11-19 14:00:00 筆試題目我要投稿

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

　　筆試時(shí)間為2014年8月29日，均為網(wǎng)上答題。第一部分為單選題，共20題，要在40分鐘內(nèi)完成。每個(gè)人的選擇題都不一樣，應(yīng)該是后臺(tái)有題庫(kù)，每個(gè)人的試卷都是隨機(jī)生成的。第二部分為附加題，一般為1道問(wèn)答題，2道編程題。(崗位不同，題目也不一樣)。

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

　　通過(guò)算法生成的隨機(jī)數(shù)是“偽隨機(jī)”的，也就是說(shuō)，在設(shè)定好第一個(gè)數(shù)之后，后面的數(shù)字的序列是確定的，并且經(jīng)過(guò)一個(gè)非常大的循環(huán)會(huì)回到第一個(gè)數(shù)的狀態(tài)，然后周而復(fù)始。顯然，搖號(hào)、抽獎(jiǎng)的程序是不能通過(guò)偽隨機(jī)數(shù)來(lái)實(shí)現(xiàn)的。現(xiàn)實(shí)中常常基于某種熱噪聲來(lái)實(shí)現(xiàn)真正的隨機(jī)數(shù)。假定某熱噪聲是標(biāo)準(zhǔn)正態(tài)分布，那么能否將它轉(zhuǎn)換成(0,1)區(qū)間上的均勻分布______?

　　忽略測(cè)量和計(jì)算誤差，可以轉(zhuǎn)換為(0,1)區(qū)間上的均勻分布。

　　無(wú)法轉(zhuǎn)換為(0,1)區(qū)間上的均勻分布。

　　信息不足，無(wú)法判斷。

　　借助偽隨機(jī)數(shù)生成算法可以轉(zhuǎn)換為(0,1)區(qū)間上的均勻分布。

　　僅僅靠偽隨機(jī)數(shù)生成算法，就可以生成(0,1)區(qū)間上的均勻分布

　　以上說(shuō)法都不對(duì)。

　　在一個(gè)童話世界里，任意兩個(gè)人之間要么是朋友關(guān)系，要么是敵人關(guān)系，不存在其他關(guān)系及沒(méi)有關(guān)系的情況。并且，如果A和B是朋友關(guān)系，B和C是朋友關(guān)系，那么A和C必然是朋友關(guān)系。那么關(guān)于這個(gè)童話世界中的人群的說(shuō)法錯(cuò)誤的是：______?

　　可能只有1個(gè)人群，這個(gè)人群內(nèi)部是朋友關(guān)系。

　　可能有2個(gè)人群，人群內(nèi)部是朋友關(guān)系，人群之間是敵人關(guān)系。

　　可能有3個(gè)及以上個(gè)人群，人群內(nèi)部是朋友關(guān)系，人群之間是敵人關(guān)系。

　　如果存在多個(gè)人群，并且人群內(nèi)部是朋友關(guān)系，人群之間是敵人關(guān)系，那么這些人群必然是差不多大小的。

　　選項(xiàng)B中的情況可以是其中一個(gè)人群只有一個(gè)人，另外一個(gè)人群可以由很多人。

　　這樣一個(gè)世界里朋友關(guān)系是比較不容易發(fā)生變化的。

　　12321能被寫成______種兩個(gè)質(zhì)數(shù)相加的形式。

　　在小端序的機(jī)器中，如果

　　union X{

　　int x;

　　char y[4];

　　};

　　如果：

　　X a;

　　a.x=0x11223344;//16進(jìn)制

　　則：______

　　a.y[0]=11

　　a.y[1]=11

　　a.y[2]=11

　　a.y[3]=11

　　a.y[0]=22

　　a.y[3]=22

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

　　2000

　　3000

　　4000

　　5000

　　6000

　　7000

　　對(duì)立的兩方爭(zhēng)奪一個(gè)價(jià)值為1的物品，雙方可以采取的策略可以分為鴿子策略和鷹策略。如果雙方都是鴿子策略，那么雙方各有1/2的幾率獲得該物品;如果雙方均為鷹策略，那么雙方各有1/2的概率取勝，勝方獲得價(jià)值為1的物品，付出價(jià)值為1的代價(jià)，負(fù)方付出價(jià)值為1的代價(jià);如果一方為鴿子策略，一方為鷹策略，那么鷹策略獲得價(jià)值為1的物品。在爭(zhēng)奪的結(jié)果出來(lái)之前，沒(méi)人知道對(duì)方是鴿子策略還是鷹策略。那么以下說(shuō)法正確的是：______?

　　如果選擇鴿子策略的人多于2/3，那么你應(yīng)該選擇鴿子策略。

　　如果選擇鴿子策略的人少于1/3，那么你應(yīng)該選擇鴿子策略。

　　選擇鴿子策略的人越多，你越應(yīng)該選擇鴿子策略。

　　如果選擇鷹策略的人多于2/3，那么你應(yīng)該選擇鷹策略。

　　如果選擇鷹策略的人少于1/3，那么你應(yīng)該選擇鴿子策略。

　　以上結(jié)論都不對(duì)。

　　下列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--);

　　都是未定義行為

　　都不是未定義行為

　　在以下操作中，數(shù)組比線性表速度更快的是______。

　　原地逆序

　　頭部插入

　　返回中間節(jié)點(diǎn)

　　返回頭部節(jié)點(diǎn)

　　選擇隨機(jī)節(jié)點(diǎn)

　　在一個(gè)雙向循環(huán)鏈表中，指針p所指向的節(jié)點(diǎn)(非尾節(jié)點(diǎn))之后插入指針s指向的節(jié)點(diǎn)，其修改指針的操作是______。

　　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}是下列______排序算法一趟掃描的結(jié)果。

　　二路歸并排序

　　快速排序

　　步長(zhǎng)為4的希爾排序

　　步長(zhǎng)為2的希爾排序

　　冒泡排序

　　堆排序

　　甲乙兩路車發(fā)車間隔均為10分鐘的公交車發(fā)車時(shí)刻分鐘數(shù)各位分別為2和8，那么對(duì)于一個(gè)隨機(jī)到達(dá)的乘客，他乘坐甲車的概率為：______

　　0.1

　　0.2

　　0.3

　　0.4

　　0.5

　　0.9

　　“村長(zhǎng)”帶著5對(duì)父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村里為了保護(hù)小孩不被拐走有個(gè)千年的規(guī)矩，那就是吃飯的時(shí)候小孩左右只能是其他小孩或者自己的父母。那么5對(duì)父子在圓桌上共有______種坐法。(旋轉(zhuǎn)一下，每個(gè)人面對(duì)的方向變更后算是一種新的坐法)

　　960

　　3120

　　2400

　　7200

　　7440

　　9600

　　把校園中同一區(qū)域的兩周不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的覆蓋下。每張地圖上都有經(jīng)緯度坐標(biāo)，顯然，這兩個(gè)坐標(biāo)系并不相同。我們把恰好重疊在一起的兩個(gè)相同的坐標(biāo)稱之為重合點(diǎn)。下面關(guān)于重合點(diǎn)的說(shuō)法正確的是：______

　　可能不存在重合點(diǎn)。

　　必然有且僅有一個(gè)重合點(diǎn)。

　　可能有無(wú)窮多個(gè)重合點(diǎn)

　　重合點(diǎn)構(gòu)成了一條直線。

　　重合點(diǎn)可能在小地圖之外。

　　重合點(diǎn)是一小片連續(xù)的區(qū)域。

　　下列描述中，唯一錯(cuò)誤的是______。

　　本題有五個(gè)選項(xiàng)是正確的

　　B正確

　　D正確

　　DEF都正確

　　ABC中有一個(gè)錯(cuò)誤

　　如果ABCDE都正確，那么F也正確

　　test.c文件中包括如下語(yǔ)句：

　　#define INT_PTR int*

　　typedef int* int_ptr;

　　INT_PTR a,b;

　　int_ptr c,d;

　　文件中定義的四個(gè)變量中，哪個(gè)變量類型不是指針類型?

　　都是指針

　　都不是指針

　　分布式系統(tǒng)中，______不是可擴(kuò)展性所需要的。

　　無(wú)狀態(tài)應(yīng)用集群

　　分布式緩存

　　負(fù)載均衡

　　硬件共享存儲(chǔ)

　　分而治之的策略

　　以上所有都是

　　C++內(nèi)存分配說(shuō)法錯(cuò)誤的是：______。

　　對(duì)于棧來(lái)講，生長(zhǎng)方向是向上的，也就是向著內(nèi)存地址增加的方向

　　對(duì)于堆，大量的new/delete操作會(huì)造成內(nèi)存空間的`不連續(xù)

　　堆容易產(chǎn)生memory leak

　　堆的效率比棧要低得多

　　棧變量引用容易逃逸

　　以上都對(duì)

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

　　2000

　　3000

　　4000

　　5000

　　6000

　　7000

　　針對(duì)以下代碼，const char str1[]=”abc”;

　　const char str2[]=”abc”;

　　const char *p1 = “abc”;

　　const char *p2 = “abc”;

　　判斷下列說(shuō)法哪個(gè)是正確的：______。

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

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

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

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

　　4個(gè)地址都相同

　　4個(gè)地址都不相同。

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

　　本題沒(méi)有正確選項(xiàng)

　　本題有多個(gè)正確選項(xiàng)

　　D和E都不正確

　　B和C有一個(gè)正確

　　C不正確

　　E和F有一個(gè)正確

　　有一只火雞出生在某年春天。從出生第一天起，主人就會(huì)每天給它喂食。這只火雞用一個(gè)模型來(lái)計(jì)算主人對(duì)它的愛的程度=吃到米的天數(shù)/(出生之后的總天數(shù)+1)。這只火雞發(fā)現(xiàn)這個(gè)愛的指數(shù)每天都在上升。有一天感恩節(jié)到了，火雞被主人殺掉了。關(guān)于火雞的愛的指數(shù)的模型的說(shuō)法正確的是：______

　　火雞的模型之所以失效，是因?yàn)檫@個(gè)公式不是最大似然估計(jì)。

　　火雞的模型之所以失效，是因?yàn)閻鄣闹笖?shù)增長(zhǎng)速度先快后慢。

　　火雞的模型之所以失效，是因?yàn)闆](méi)有計(jì)算這個(gè)愛的指數(shù)的方差。

　　火雞的模型之所以失效，是因?yàn)榉帜?1了。

　　火雞的模型之所以失效，是因?yàn)橹魅颂珘牧恕?/p>

　　火雞的模型之所以失效，是因?yàn)榻y(tǒng)計(jì)的概率空間不完整。

　　下面選項(xiàng)中，_____是一個(gè)典型TCP客戶端(主動(dòng)建立連接，主動(dòng)斷開連接)會(huì)經(jīng)歷的狀態(tài)序列。

　　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