百度php/jsp職位在線筆試題

發(fā)布時間：2017-01-24 來源:CN人才網(wǎng) www.ardmore-hotel.com 手機版

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

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

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

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

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

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

　　請設(shè)計數(shù)據(jù)庫表結(jié)構(gòu)，并簡要說明設(shè)計思路。

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

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

　　b、請給出下列操作的sql語句

　　展示用戶a的所有分類

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

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

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

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

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

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

　　第一題.專家解答

　　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;