選擇題：

　　默認block size情況下，Ext3文件系統(tǒng)支持的最大文件大小是 ______。

　　甲乙丙路發(fā)車間隔均為10分鐘的公交車時刻分鐘數(shù)個位數(shù)分別為2和8，那么對于一個隨機乘客，ta乘坐甲車的概率是：

　　0.1 0.2 0.3 0.4 0.5 0.6

　　某二維平面上有12個位置不同的點，通過連接其中任意兩點，可以畫出59條不同的直線。那么，在59條直線中，經(jīng)過3個或3個以上的點的直線有______條。

　　0 1 2 3 5 7

　　用6塊1×2的完整瓷磚，鋪滿2×6的地面，一共有______種不同的鋪法(不允許將瓷磚劃分成小塊)。

　　13 15 22 24 25 26

　　Int main() { fork() || fork();} 共創(chuàng)建一個進程?

　　1 2 3 4 5

　　下列方法中，______不可以用來程序調(diào)優(yōu) ?

　　A改善數(shù)據(jù)訪問方式以提升緩存命中率

　　B使用多線程的方式提高I/O密集型操作的效率

　　C利用數(shù)據(jù)庫連接池替代直接的數(shù)據(jù)庫訪問

　　D使用迭代替代遞歸

　　E合并多個遠程調(diào)用批量發(fā)送

　　F共享冗余數(shù)據(jù)提高訪問效率

　　H同學(xué)每天乘公交上學(xué)，早上睡過頭或遇到堵車都會遲到;H早上睡過頭概率為0.2，路上遇到堵車概率為0.5;若某天早上H遲到了，那么以下推測正確的有______。

　　今天H早上睡過頭了

　　今天H早上睡過頭的概率為0.2

　　今天H早上睡過頭的概率大于0.2

　　今天H早上遇到堵車了

　　今天H早上遇到堵車的概率為0.5

　　今天H早上遇到堵車的概率小于0.

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

　　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;

　　A，B玩硬幣游戲，分出勝負時停止，出現(xiàn)第一次為正面第二次為反面時A勝，出現(xiàn)連續(xù)兩次反面時B勝，求A勝的概率為?____

　　下列敘述中正確的是____。

　　A· 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

　　B· 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

　　C· 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

　　D· 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定

　　大題目：

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

　　給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如， query為“acbac”，text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長度3。請注意程序效率。

　　java中的wait()方法和sleep()方法的區(qū)別是什么?

　　給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如， query為“acbac”，text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長度3。請注意程序效率。(最長公共子序列)

　　如果讓你來測試淘寶站內(nèi)的搜索系統(tǒng)，請問你能想到哪些方法來進行測試?

　　在線營銷的重要工作是拉新，將從沒有購買過產(chǎn)品但存在潛在興趣的人轉(zhuǎn)化為客戶。通過數(shù)據(jù)識別潛在客戶的工作稱為潛客挖掘，潛客挖掘模型的質(zhì)量直接關(guān)系到營銷效果。假設(shè)你有淘寶網(wǎng)一億用戶過去30天的搜索關(guān)鍵詞歷史(100億條)和店鋪A的老客戶名單(1萬人)。

　　(1)、請為店鋪A設(shè)計一個潛客挖掘模型挖掘一百萬人的潛在客戶，

　　(2)并設(shè)計一個策略通過實驗衡量算法的優(yōu)略，有哪些指標需要優(yōu)化，怎樣優(yōu)化。這是一個開放式問題，沒有最好的答案，但請盡可能完善你的設(shè)計中的細節(jié)。

　　(3)好的設(shè)計往往需要在效率和質(zhì)量上做出平衡，請說明在你的設(shè)計方案中可能需要做出哪些這樣的平衡。