百度php/jsp職位在線筆試題和面試題答案

　　1、請(qǐng)寫一個(gè)程序，隨機(jī)打印“0”、“1”、“2”，但保證“0”、“1”、“2”出現(xiàn)的概率是可配置的，例如2：1：3。

　　2、有一個(gè)基于數(shù)據(jù)庫的通知發(fā)布系統(tǒng)，需要能夠靈活配置通知生效的時(shí)間：

　　a)可以設(shè)置在某幾個(gè)小時(shí)內(nèi)生效，如指定”2046年12月24日 18時(shí)到25日0時(shí)生效

　　b)可以設(shè)置在一周的某幾天發(fā)布，如可以設(shè)置周六、周日生效

　　c)可以設(shè)置一月的某幾天生效，如可以設(shè)置5號(hào)、6號(hào)生效

　　d)可以設(shè)置某一月的奇數(shù)日或者偶數(shù)日生效，如 1、3、5號(hào)生效

　　請(qǐng)?jiān)O(shè)計(jì)數(shù)據(jù)庫表結(jié)構(gòu)，并簡要說明設(shè)計(jì)思路。

　　3、為某圖書館開發(fā)在線瀏覽系統(tǒng)，使用戶可以通過自定義的圖書別名瀏覽相關(guān)聯(lián)的圖書內(nèi)容。假設(shè)該圖書館有1000萬注冊(cè)用戶，館藏圖書1000 萬部。在線瀏覽系統(tǒng)允許用戶自定義分類名稱，每個(gè)分類可以包含若干部書籍。用戶可以添加、刪除分類，修改分類的名稱(同一用戶不允許有名稱相同的分類)，可以在分類下添加、刪除書籍，修改書籍的別名(同一分類下不允許有名稱相同的別名)�，F(xiàn)在設(shè)定每個(gè)用戶最多可以自定義100個(gè)分類，每個(gè)分類最多可以包含 100部書籍。

　　a、假定用數(shù)據(jù)庫解決存儲(chǔ)問題，請(qǐng)?jiān)O(shè)計(jì)相關(guān)的數(shù)據(jù)表結(jié)構(gòu)，并給出設(shè)計(jì)考慮。

　　b、請(qǐng)給出下列操作的sql語句

　　展示用戶a的所有分類

　　展示用戶a所設(shè)置的分類f下的所有書籍信息

　　c、請(qǐng)根據(jù)題目a的結(jié)果，嘗試分析一下當(dāng)用戶數(shù)目增長到1億，館藏圖書達(dá)到10億冊(cè)，每天訪問用戶達(dá)到500萬，平均每人有10次操作時(shí)，系統(tǒng)應(yīng)當(dāng)做哪些改進(jìn)或優(yōu)化。

　　注1：假定用戶表、書籍表已經(jīng)存在，且用戶表中包含用戶id等必要信息，書籍表中包含書籍名稱、作者等必要信息

　　注2：圖書別名是用戶對(duì)某部圖書自定義的名稱。在不同的分類中，相同的別名可能對(duì)應(yīng)不同的書籍

　　4、一個(gè)數(shù)據(jù)文件，每條記錄內(nèi)容包括：時(shí)間、ip地址、關(guān)鍵詞。記錄是無序排列的，條數(shù)超過2000萬條。

　　要求對(duì)該數(shù)據(jù)文件按檢索詞的順序進(jìn)行排序，并保持時(shí)間、ip地址和關(guān)鍵詞的關(guān)聯(lián)關(guān)系。請(qǐng)?jiān)O(shè)計(jì)一個(gè)程序，實(shí)現(xiàn)上述功能，并分析時(shí)間復(fù)雜度和空間復(fù)雜度。運(yùn)行程序所使用的服務(wù)器的內(nèi)存為1g，硬盤足夠大。(至少要給出關(guān)鍵算法和設(shè)計(jì)思路)

　　第一題.專家解答

　　package edu.ruc.ydl;

　　import java.util.*;

　　public class randomnumbers {

　　int firstprobability;

　　int secondprobability;

　　int thirdprobability;

　　public void configprobability(int firstprobability,int secondprobability,int thirdprobability)//配置出現(xiàn)概率比

　　{

　　this.firstprobability=firstprobability;

　　this.secondprobability=secondprobability;

　　this.thirdprobability=thirdprobability;