2015年阿里巴巴校招研發工程師在線筆試題彙總

在線筆試題彙總

卷一：

一、下面的函數中哪一個是系統調用而不是庫函數______？
printf
scanf
fgetc
read
print_s
scan_s

二、某足球隊有四名外援，分別來自巴西、荷蘭、意大利和美國。他們分別擅長前鋒、後衛或守門，其中：
① 美國外援單獨擅長守門；
② 意大利外援不擅長前鋒；
③ 巴西外援和另外某個外援擅長相同的位置；
④ 荷蘭外援擅長的位置和巴西外援不一樣。
以上條件能夠推出巴西外援擅長的位置是______。
前鋒
守門
後衛
前鋒或守門
後衛或守門
前鋒或後衛

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

四、java中的wait()方法和sleep()方法的區別是什麼？

五、給定一個query和一個text，均由小寫字母組成。要求在text中找出以一樣的順序連續出如今query中的最長連續字母序列的長度。例如， query爲「acbac」，text爲「acaccbabb」，那麼text中的「cba」爲最長的連續出如今query中的字母序列，所以，返回結果應該爲其長度3。請注意程序效率。

六、寫一個函數，輸入一個二叉樹，樹中每一個節點存放了一個整數值，函數返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序效率。

七、若是一個博物館參觀者到達的速率是每分鐘20人，平均每一個人在館內停留20分鐘，那麼該博物館至少須要容納______人才行？
100人
200人
300人
400人
500人
600人

八、有一隻火雞出生在某年春天。從出生第一天起，主人就會天天給它餵食。這隻火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/(出生以後的總天數+1)。這隻火雞發現這個愛的指數天天都在上升。有一天感恩節到了，火雞被主人殺掉了。關於火雞的愛的指數模型的說法正確的是：______？
火雞的模型之因此無效，是由於這個公式不是最大似然估計。
火雞的模型之因此無效，是由於這個愛的指數增加速度先快後慢。
火雞的模型之因此無效，是由於沒有計算這個愛的指數的方差。
火雞的模型之因此無效，是由於分母+1了。
火雞的模型之因此無效，是由於主人太壞了。
火雞的模型之因此無效，是由於統計的機率空間不完整。

九、下列描述中，惟一錯誤的是______。
本題有五個選項是正確的
B正確
D正確
DEF都正確
ABC中有一個錯誤
若是ABCDE都正確，那麼F也正確

十、全班100個學生，老師讓玩以下一個遊戲：每一個學生在紙上寫一個1到100之間的整數（含1和100），不能參考別人寫的數字，誰的數字最接近全部數字的3/4，誰就會得到100元錢。下面的數字中最糟糕的選擇是：______？

十一、併發進程執行的相對速度是______。
由進程的程序結構決定
由進程自己來控制
進程被建立時決定
與進程調度策略有關
與進程的銷燬時間有關
由內存分配策略決定

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

1三、有一個裝過食鹽的瓶子，容積是w，在食鹽用完以後，還有一些食鹽粉末（體積能夠忽略）殘留在瓶子壁上。如今要把該瓶子改裝糖，給你u體積的純淨水，用來清洗該瓶子。在每次清洗以後，瓶子裏會殘留至少v體積的水（食鹽溶液，能夠忽略鹽的體積）。假設w>u>v，請問下述哪一種方式使用這些純淨水，能把瓶子洗得最乾淨______？

把全部的純淨水所有倒入瓶子，而後把水倒掉。
將純淨水平均分爲兩份，用每一份清水洗一遍瓶子。
每次注入體積爲v的純淨水清洗瓶子，直到純淨水用盡。
每次注入體積爲2v的純淨水清洗瓶子，直到純淨水用盡。
將用過的水從新注入瓶子，屢次清洗。
以上方法清洗效果相同。

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

忽略測量和計算偏差，能夠轉換爲(0,1)區間上的均勻分佈。
沒法轉換爲(0,1)區間上的均勻分佈。
信息不足，沒法判斷。
藉助僞隨機數生成算法能夠轉換爲(0,1)區間上的均勻分佈。
僅僅靠僞隨機數生成算法，就能夠生成(0,1)區間上的均勻分佈
以上說法都不對。

1五、下面選項中，______是一個典型TCP客戶端（主動創建鏈接，主動斷開鏈接）會經歷的狀態序列。
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT
SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST_ACK
SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1
SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT

1六、每臺物理計算機能夠虛擬出20臺虛擬機，假定一臺虛擬機發生故障當且僅當它所宿主的物理機發生故障。經過5臺物理機虛擬出100臺虛擬機，那麼關於這100臺虛擬機的故障的說法正確的是：______？
單臺虛擬機的故障率高於單臺物理機的故障率。
這100臺虛擬機發生故障是彼此獨立的。
這100臺虛擬機單位時間內出現故障的個數高於100臺物理機單位時間內出現故障的個數。
沒法判斷這100臺虛擬機和100臺物理機哪一個更可靠。
若是隨機選出5臺虛擬機組成集羣，那麼這個集羣的可靠性和5臺物理機的可靠性相同。
可能有一段時間只有1臺虛擬機發生故障。

1七、若干個等待訪問磁盤者依次要訪問的磁道爲19，43，40，4，79，11，76，當前磁頭位於40號柱面，若用最短尋道時間優先磁盤調度算法，則訪問序列爲______。
19，43，40，4，79，11，76
40，43，19，11，4，76，79
40，43，76，79，19，11，4
40，43，76，79，4，11，19
40，43，76，79，11,4,19
40，19，11，4，79，76，43

1八、對立的兩方爭奪一個價值爲1的物品，雙方能夠採起的策略能夠分爲鴿子策略和鷹策略。若是雙方都是鴿子策略，那麼雙方各有1/2的概率得到該物品；若是雙方均爲鷹策略，那麼雙方各有1/2的機率取勝，勝方得到價值爲1的物品，付出價值爲1的代價，負方付出價值爲1的代價；若是一方爲鴿子策略，一方爲鷹策略，那麼鷹策略得到價值爲1的物品。在爭奪的結果出來以前，沒人知道對方是鴿子策略仍是鷹策略。當選擇鴿子策略的人的比例是某一個值時，選擇鴿子策略和選擇鷹策略的預期收益是相同的。那麼該值是：
0.2
0.4
0.5
0.7
0.8
以上都不對

1九、一個合法的表達式由()包圍，()能夠嵌套和鏈接，如(())()也是合法表達式；如今有6對()，它們能夠組成的合法表達式的個數爲______。
15
30
64
132
256
360

卷二：

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

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

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

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

C. 信息不足，沒法判斷。

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

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

F. 以上說法都不對。

2. 在一個童話世界裏，任意兩我的之間要麼是朋友關係，要麼是敵人關係，不存在其餘關係及沒有關係的狀況。而且，若是A和B是朋友關係，B和C是朋友關係，那麼A和C必然是朋友關係。那麼關於這個童話世界中的人羣的說法錯誤的是：______？

A. 可能只有1我的羣，這我的羣內部是朋友關係。

B. 可能有2我的羣，人羣內部是朋友關係，人羣之間是敵人關係。

C. 可能有3個及以上我的羣，人羣內部是朋友關係，人羣之間是敵人關係。

D. 若是存在多我的羣，而且人羣內部是朋友關係，人羣之間是敵人關係，那麼這些人羣必然是差很少大小的。

E. 選項B中的狀況能夠是其中一我的羣只有一我的，另一我的羣能夠由不少人。

F. 這樣一個世界裏朋友關係是比較不容易發生變化的。

3. 12321能被寫成______種兩個質數相加的形式。

A. 0

B. 1

C. 2

D. 3

E. 4

F. 5

4. 在小端序的機器中，若是

union X{

    int x;

    char y[4];

};

若是：

X a;

a.x=0x11223344;//16進制

則：______

A. y[0]=11

B. y[1]=11

C. y[2]=11

D. y[3]=11

E. y[0]=22

F. y[3]=22

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

A. 2000

B. 3000

C. 4000

D. 5000

E. 6000

F. 7000

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

A. 若是選擇鴿子策略的人多於2/3，那麼你應該選擇鴿子策略。

B. 若是選擇鴿子策略的人少於1/3，那麼你應該選擇鴿子策略。

C. 選擇鴿子策略的人越多，你越應該選擇鴿子策略。

D. 若是選擇鷹策略的人多於2/3，那麼你應該選擇鷹策略。

E. 若是選擇鷹策略的人少於1/3，那麼你應該選擇鴿子策略。

F. 以上結論都不對。

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

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

B. char *p="hello"; p[1]='E';

C. char *p="hello"; char ch=*p++;

D. int i=0; printf("%d %d\n",i++,i--);

E. 都是未定義行爲

F. 都不是未定義行爲

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

A. 原地逆序

B. 頭部插入

C. 返回中間節點

D. 返回中間節點

E. 返回頭部節點

F. 選擇隨機節點

9. 在一個雙向循環鏈表中，指針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;

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

A. 二路歸併排序

B. 快速排序

C. 步長爲4的希爾排序

D. 步長爲2的希爾排序

E. 冒泡排序

F. 堆排序

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

A. 0.1

B. 0.2

C. 0.3

D. 0.4

E. 0.5

F. 0.9

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

A. 960

B. 3120

C. 2400

D. 7200

E. 7440

F. 9600

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

A. 可能不存在重合點。

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

C. 可能有無窮多個重合點

D. 重合點構成了一條直線。

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

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

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

A. 本題有五個選項是正確的

B. B正確

C. D正確

D. DEF都正確

E. ABC中有一個錯誤

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

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

#define INT_PTR int*

typedef int* int_ptr;

INT_PTR a,b;

int_ptr c,d;

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

A. a

B. b

C. c

D. d

E. 都是指針

F. 都不是指針

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

A. 無狀態應用集羣

B. 分佈式緩存

C. 負載均衡

D. 硬件共享存儲

E. 分而治之的策略

F. 以上全部都是

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

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

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

C. 堆容易產生memory leak

D. 堆的效率比棧要低得多

E. 棧變量引用容易逃逸

F. 以上都對

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

A. 2000

B. 3000

C. 4000

D. 5000

E. 6000

F. 7000

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

const char str2[]=」abc」;

const char *p1 = 「abc」;

const char *p2 = 「abc」;

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

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

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

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

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

E. 4個地址都相同

F. 4個地址都不相同。

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

A. 本題沒有正確選項

B. 本題有多個正確選項

C. D和E都不正確

D. B和C有一個正確

E. C不正確

F. E和F有一個正確

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

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

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

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

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

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

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

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

A. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

B. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

C. SYN_SENT->SYN_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2

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

E. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WATI1

F. SYN_SENT->ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSE_WAIT

答案：A。TCP三次握手鍊接，四次握手斷開

卷三：

H同窗天天乘公交上學，早上睡過頭或遇到堵車都會遲到；H早上睡過頭機率爲0.2，路上遇到堵車機率爲0.5；若某天早上H遲到了，那麼如下推測正確的有______。

• 今天H早上睡過頭了
• 今天H早上睡過頭的機率爲0.2
• 今天H早上睡過頭的機率大於0.2
• 今天H早上遇到堵車了
• 今天H早上遇到堵車的機率爲0.5
• 今天H早上遇到堵車的機率小於0.5

分析：通常看到這題，大部分人會想到全機率和貝葉斯公式，做爲選擇題，這樣分析就太浪費時間了。根據熵的理論，機率越大，熵越小，能得到的信息越少。因此

若是咱們知道某天H遲到這個信息，那麼天然H睡過頭，或者堵車的熵就變小了，機率就增長了。用機率進行計算p(1),p(2),P(3)分別表明睡過頭，堵車和遲到的機率，已知

p(1)=0.2,p(2)=0.5,p(3/1)=1;p(3/2)=1;如今要求的是p(1/3)，p(2/3)，根據全機率和貝葉斯公式有p(1/3)=p(3/1).p(1)/(p(3/1).p(1)+p(3/2).p(2))=2/7>0.2,相似可算出p(2/3)=5/7>0.5。

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

• 本題有五個選項是正確的
• DEF都正確
• ABC中有一個錯誤
• 若是ABCDE都正確，那麼F也正確

 

若干個等待訪問磁盤者依次要訪問的磁道爲19,43,40,4,79,11,76 當前磁頭位於40號柱面，若用最短尋到時間優先調度算法，則訪問序列爲______。

• 19 , 43 , 30 , 4 , 79 , 11 , 76
• 40 , 43 , 19 , 11 , 4 , 76 , 79
• 40 , 43 , 76 , 79 , 19 , 11 , 4
• 40 , 43 , 76 , 79 , 4 , 11 , 19
• 40 , 43 , 76 , 79 , 11 , 4 , 19
• 40,19,11,4,79,76,43

程序出錯在什麼階段______?

//www.taobao.com

<< "welcome to taobao" <<

• 預處理階段出錯
• 編譯階段出錯
• 彙編階段出錯
• 連接階段出錯
• 運行階段出錯
• 程序運行正常

int main() { fork() || fork();} 共建立幾個進程？

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

下面選項中，____是一個典型TCP客戶端（主動創建鏈接，主動關閉鏈接）

• SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> FIN_WAIT_2 -> CLOSE_WAIT
• SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> FIN_WAIT_2 -> TIME_WAIT
• SYNC_SEND -> SYNC_RCVD -> ESTABLISHED ->FIN_WAIT_1 ->FIN_WAIT_2
• SYNC_RCVD  -> ESTABLISHED -> CLOSE_WAIT ->TIME_WAIT->FIN_WAIT_1
• SYNC_RCVD -> ESTABLISHED -> COLSE_WAIT -> TIME_WAIT ->FIN_WAIT_2
• SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> TIME_WAIT -> CLOSE_WAIT

下列正則表達式不能夠匹配 「www.alibaba-inc.com」的是______。

• ^\w+\.\w+\-\w+\.\w+$
• [w]{0,3}.[a-z\-]*.[a-z]+
• [c-w.]{3,10}[.][c-w.][.][a]
• [w][w][w][alibaba-inc]+[com]+
• ^\w.*com$
• [w]{3}.[a-z\-]{11}.[a-z]{3}

12321能被寫成______種兩個質數相加的形式。

一個合法的表達式由()包圍，()能夠嵌套和鏈接，如(())()也是合法表達式；如今有6對()，它們能夠組成的合法表達式的個數爲______。

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

• 可能不存在重合點。
• 必然有且僅有一個重合點。
• 可能有無窮多個重合點。
• 重合點構成了一條直線。
• 重合點可能在小地圖以外。
• 重合點是一小片連續的區域。

全班100個學生，老師讓玩以下一個遊戲：每一個學生在紙上寫一個1到100之間的整數（含1和100），不能參考別人寫的數字，誰的數字最接近全部數字的3/4，誰就會得到100元錢。下面的數字中最糟糕的選擇是：

每臺物理計算機能夠虛擬出20臺虛擬機，假定一臺虛擬機發生故障當且僅當它所宿主物理機發生故障。經過5臺物理機虛擬出100臺虛擬機，那麼關於這100臺虛擬機的故障的說法正確的是：______?

• 單臺虛擬虛擬機的故障率高於單臺物理機的故障率
• 這100臺虛擬機發生故障時彼此獨立的。
• 這100臺虛擬機單位時間內出現故障的個數高於100臺物理機單位時間內出現故障的個數。
• 沒法判斷這100臺虛擬機和100臺物理機哪一個更可靠
• 若是隨機選出5臺虛擬機組成集羣，那麼這個集羣的可靠性和5臺物理機可靠性相同
• 可能有一段時間只有一臺虛擬機發生故障

若路由器接收的IP報文的目的地址不是路由器的接口IP地址，而且未匹配的路由項，則採起的策略是______。

• 丟掉該分組
• 將該分組分片
• 轉發該分組
• 將分組轉發或分片
• 將分組保留存儲
• 以上都有可能

有字符序列{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的希爾排序

下列方法中，______不能夠用來程序調優 ?

• 改善數據訪問方式以提高緩存命中率          
• 使用多線程的方式提升I/O密集型操做的效率
• 利用數據庫鏈接池替代直接的數據庫訪問
• 使用迭代替代遞歸
• 合併多個遠程調用批量發送
• 共享冗餘數據提升訪問效率

用6塊1×2的完整瓷磚，鋪滿2×6的地面，一共有______種不一樣的鋪法（不容許將瓷磚劃分紅小塊）。

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

一、天貓雙十一有個積分換墨盒的活動，總共有50萬臺天貓魔盒（box），每一個用戶（user）能夠用99個天貓積分（point）兌換一臺魔盒，且每人限換一臺。

請設計一套java接口並實現下單（order）邏輯。

參考（但不侷限於）下面的下單邏輯：

1. 扣減用戶積分
2. 扣減魔盒庫存

同時請回答：

1. 數據庫表結構如何設計，有哪些表，分別有什麼做用？
2. 下單過程當中哪些地方可能成爲瓶頸？如何解決或改善？
3. 是否會用到數據庫事務，哪些地方會用到？若是不用數據庫事務，如何保證數據的一致性？

二、給定一個query和一個text，均由小寫字母組成。要求在text中找出以一樣的順序連續出如今query中的最長連續字母序列的長度。例如， query爲「acbac」，text爲「acaccbabb」，那麼text中的「cba」爲最長的連續出如今query中的字母序列，所以，返回結果應該爲其長度3。請注意程序效率。

三、寫一個函數，輸入一個二叉樹，樹中每一個節點存放了一個整數值，函數返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程序效率。

 

4.（算法工程師）大概

1.設計一個模型來將潛在興趣用戶發展爲網店客服，有1億個用戶的100億條搜索記錄和網店1萬老客戶.2.設計一些評價標準來評價模型的效果。