當前位置:高考升學網(wǎng) > 招聘筆試題 > 正文
第三部分 填空與問答(5題,共30分)
25. (4分)某無聊的程序員在玩Windows上的記事本程序,不用鼠標,每次可以按以下鍵或組合之一:A、Ctrl+A(全選)、Ctrl+C(拷貝)、Ctrl+V(粘貼),那么在10次按鍵只能可以制造的最長文本長度為 。
26. (4分)若初始序列為gbfcdae,那么只會少需要 次兩兩交換,才能使該序列變?yōu)閍bcdefg。任給一個自由a--g這7個字母組成的排列,最壞的情況下需要至少 次兩兩交換,才能使序列變?yōu)閍bcdefg。
27. (5分)在某惡劣天氣,若地圖上S點到T點的交通網(wǎng)如下圖所示,其中每條邊表示一條雙向通道,其上的數(shù)字為該通路可通行的概率,且該概率兩兩獨立。求S到T的可通行概率 。
1/3
1/2
1/2
1/2
1/2
1/3
28. (8分)6度分離假說的含義是,世界上任何兩個人要么是朋友,要么是朋友的朋友,或者更高階的朋友的朋友(如朋友的朋友的朋友),改論斷中“朋友”一詞出現(xiàn)的次數(shù)為兩人之間的距離,那么該距離小于等于6。如果某SNS(如QQ、旺旺等),有100萬用戶,其人際關系網(wǎng)咯符合以下兩個假設:
1) 朋友關系是一種對稱關系(如A和B是朋友,那么B和A也是朋友)
2) 符合2度分離假說
3) 第i個人擁有的朋友的個數(shù)為ni ,所有ni 中最大值為n
試估算n的最小值 。
29. (9分)某電子商務網(wǎng)站進行A、B兩種推薦算法的效果對比測試,對用戶的訪問請求按照1:9的比例隨機分配給A和B兩種算法處理。產(chǎn)生推薦結(jié)果后,按照兩種指標對比兩種算法產(chǎn)生的結(jié)果好壞:第一種指標是CTRPV=該算法下用戶的點擊展現(xiàn)次數(shù)/該算法下所有的展現(xiàn)次數(shù),第二種指標是CTRUV=該算法下有點擊的用戶數(shù)/該算法下所有的用戶數(shù)。假定每個用戶會對該推薦服務2次訪問,如果A和B的CTRPV持平(假設為0.01)。那么CTRUV哪個大,大的比小的大百分之多少 。
第四部分:JAVA附加題(注,阿里有大量JAVA研發(fā)工程師需求;選作以下題目有機會增加該方向面試機會)
1.以下每個線程輸出的結(jié)果是什么?(不用關注輸出的順序,只需寫出輸出的結(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(); //不確定是否有這句話
// 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. 一個10億條記錄的文本文件,已按照關鍵字排好字存儲,請設計方法,可以快速的從文件中查找指字關鍵字的記錄。
【系統(tǒng)工程師】 附加題
1.在互聯(lián)網(wǎng)時代系統(tǒng)的穩(wěn)定性要求越來越高,為了提升系統(tǒng)的穩(wěn)定性,高可用技術被廣泛運用,請列舉至少4中相關的技術解決硬件、系統(tǒng)或網(wǎng)絡等層面的單點問題。
2.請描述一下TCP建立連接三次握手的過程。
3. 搜索引擎是很常用的web應用。大部分搜索引擎需要設計一個抓蟲(Crawler),從很多網(wǎng)站抓去網(wǎng)頁,分析數(shù)據(jù),供搜索引擎使用。
設想你來做一個搜索引擎的爬蟲,需要抓去約一百萬家網(wǎng)站的網(wǎng)頁內(nèi)容。
1) 請畫出一個抓蟲系統(tǒng)的架構圖。
2) 重點說明你的爬蟲需要如何優(yōu)化來提升性能。
2020年河北新聞網(wǎng)兩學一做
時間:2023-09-18 07:0:242020年河北新聞網(wǎng)兩學一做
時間:2023-09-15 11:0:59兩學一做學習教育知
時間:2023-09-21 06:0:302020年開展兩學一做學習教
時間:2023-09-19 21:0:30