第三部分 填空與問(wèn)答(5題，共30分)

　　25. (4分)某無(wú)聊的程序員在玩Windows上的記事本程序，不用鼠標(biāo)，每次可以按以下鍵或組合之一：A、Ctrl+A(全選)、Ctrl+C(拷貝)、Ctrl+V(粘貼)，那么在10次按鍵只能可以制造的最長(zhǎng)文本長(zhǎng)度為 。

　　26. (4分)若初始序列為gbfcdae，那么只會(huì)少需要 次兩兩交換，才能使該序列變?yōu)閍bcdefg。任給一個(gè)自由a--g這7個(gè)字母組成的排列，最壞的情況下需要至少 次兩兩交換，才能使序列變?yōu)閍bcdefg。

　　27. (5分)在某惡劣天氣，若地圖上S點(diǎn)到T點(diǎn)的交通網(wǎng)如下圖所示，其中每條邊表示一條雙向通道，其上的數(shù)字為該通路可通行的概率，且該概率兩兩獨(dú)立。求S到T的可通行概率 。

　　1/3

　　1/2

　　1/2

　　1/2

　　1/2

　　1/3

　　28. (8分)6度分離假說(shuō)的含義是，世界上任何兩個(gè)人要么是朋友，要么是朋友的朋友，或者更高階的朋友的朋友(如朋友的朋友的朋友)，改論斷中“朋友”一詞出現(xiàn)的次數(shù)為兩人之間的距離，那么該距離小于等于6。如果某SNS(如QQ、旺旺等)，有100萬(wàn)用戶(hù)，其人際關(guān)系網(wǎng)咯符合以下兩個(gè)假設(shè)：

　　1) 朋友關(guān)系是一種對(duì)稱(chēng)關(guān)系(如A和B是朋友，那么B和A也是朋友)

　　2) 符合2度分離假說(shuō)

　　3) 第i個(gè)人擁有的朋友的個(gè)數(shù)為ni ，所有ni 中最大值為n

　　試估算n的最小值 。

　　29. (9分)某電子商務(wù)網(wǎng)站進(jìn)行A、B兩種推薦算法的效果對(duì)比測(cè)試，對(duì)用戶(hù)的訪(fǎng)問(wèn)請(qǐng)求按照1:9的比例隨機(jī)分配給A和B兩種算法處理。產(chǎn)生推薦結(jié)果后，按照兩種指標(biāo)對(duì)比兩種算法產(chǎn)生的結(jié)果好壞：第一種指標(biāo)是CTRPV=該算法下用戶(hù)的點(diǎn)擊展現(xiàn)次數(shù)/該算法下所有的展現(xiàn)次數(shù)，第二種指標(biāo)是CTRUV=該算法下有點(diǎn)擊的用戶(hù)數(shù)/該算法下所有的用戶(hù)數(shù)。假定每個(gè)用戶(hù)會(huì)對(duì)該推薦服務(wù)2次訪(fǎng)問(wèn)，如果A和B的CTRPV持平(假設(shè)為0.01)。那么CTRUV哪個(gè)大，大的比小的大百分之多少 。

　　第四部分：JAVA附加題(注，阿里有大量JAVA研發(fā)工程師需求;選作以下題目有機(jī)會(huì)增加該方向面試機(jī)會(huì))

　　1.以下每個(gè)線(xiàn)程輸出的結(jié)果是什么?(不用關(guān)注輸出的順序，只需寫(xiě)出輸出的結(jié)果集即可)

　　public class TestThread{

　　public static vod main(String[] args){

　　// test1

　　Thread t1 = new Thread(){

　　@Override

　　public void run(){

　　try{

　　int i=0;

　　while(i++<100000000){

　　// nothing

　　}

　　System.out.println("A1");

　　}catch(Exception e){

　　System.out.println("B1");

　　}

　　};

　　};

　　t1.start();

　　t1.interrupt();

　　// test2

　　Thread t2 = new Thread(){

　　public void run(){

　　try{

　　Thread.sleep(5000);

　　System.out.println("A2");

　　}catch(Exception e){

　　System.out.println("B2");

　　}

　　};

　　};

　　t2.start();

　　// t2.interrupt(); //不確定是否有這句話(huà)

　　// test3

　　Thread t3 = new Thread(){

　　public void run(){

　　try{

　　Thread.sleep(50000);

　　System.out.println("A3");

　　}catch(Exception e){

　　System.out.println("B3");

　　}

　　};

　　};

　　t3.start();

　　t3.interrupt();

　　// test4

　　Thread t4 = new Thread(){

　　public void run(){

　　try{

　　Thread.sleep(50000);

　　System.out.println("A4");

　　}catch(Exception e){

　　System.out.println("B4");

　　}

　　};

　　};

　　t4.start();

　　t4.interrupt();

　　// test5

　　try{

　　t4.start();

　　System.out.println("A5");

　　}catch(){

　　System.out.println("B5");

　　}

　　}

　　}

　　2. 一個(gè)10億條記錄的文本文件，已按照關(guān)鍵字排好字存儲(chǔ)，請(qǐng)?jiān)O(shè)計(jì)方法，可以快速的從文件中查找指字關(guān)鍵字的記錄。

　　【系統(tǒng)工程師】 附加題

　　1.在互聯(lián)網(wǎng)時(shí)代系統(tǒng)的穩(wěn)定性要求越來(lái)越高，為了提升系統(tǒng)的穩(wěn)定性，高可用技術(shù)被廣泛運(yùn)用，請(qǐng)列舉至少4中相關(guān)的技術(shù)解決硬件、系統(tǒng)或網(wǎng)絡(luò)等層面的單點(diǎn)問(wèn)題。

　　2.請(qǐng)描述一下TCP建立連接三次握手的過(guò)程。

　　3. 搜索引擎是很常用的web應(yīng)用。大部分搜索引擎需要設(shè)計(jì)一個(gè)抓蟲(chóng)(Crawler)，從很多網(wǎng)站抓去網(wǎng)頁(yè)，分析數(shù)據(jù)，供搜索引擎使用。

　　設(shè)想你來(lái)做一個(gè)搜索引擎的爬蟲(chóng)，需要抓去約一百萬(wàn)家網(wǎng)站的網(wǎng)頁(yè)內(nèi)容。

　　1) 請(qǐng)畫(huà)出一個(gè)抓蟲(chóng)系統(tǒng)的架構(gòu)圖。

　　2) 重點(diǎn)說(shuō)明你的爬蟲(chóng)需要如何優(yōu)化來(lái)提升性能。