百度校園招聘筆試題-研發(fā)工程師

1、一：算法題有一段文本，由英文字母、阿拉伯?dāng)?shù)字、GB22編碼的中文字符和一些常用標點符號（假設(shè)只包含全半角的逗號和句子）組成。請寫出程序，統(tǒng)計這段文本中每個字的出現(xiàn)次數(shù)，對“字”的定義如下：1，連續(xù)的英文字母或者阿拉伯?dāng)?shù)字，例如ab3或123，但最長不超過32個字符；2，包含不超過一個半角句點的兩段連續(xù)數(shù)字，例如2.34，但最長不超過32個字符3，單個漢字二：開放性題目：Mapping是進行快速web開發(fā)經(jīng)常使用到的技術(shù)，請設(shè)計一個簡單的

2、Mapping框架，請首先說明設(shè)計思路，然后給出設(shè)計和Mapping部分的編碼，并指出實現(xiàn)Mapping所用到的編程語言的關(guān)鍵語言特性，要求：1，實現(xiàn)簡單對象到關(guān)系的映射2，完成一對多關(guān)系到對象的映射。三：數(shù)據(jù)庫題設(shè)計一個游戲積分系統(tǒng)，能夠?qū)崿F(xiàn)以下功能：1，用戶在客戶端結(jié)束游戲后，能夠通過相應(yīng)接口將積分進行上傳；2，服務(wù)端保存結(jié)果并能展示該游戲的積分排行情況，分數(shù)按照從高到低排列，相同分數(shù)下按照提交時間的先后排定順序；3，排行榜只展現(xiàn)排

3、名前200的用戶；4，同一個用戶多次提交的情況下，只取分數(shù)最高的一次記錄；5，系統(tǒng)要有一定的擴展性，能夠靈活的增加、刪除一個游戲。要求：1，闡述客戶端和服務(wù)端如何進行交互，交互流程是怎樣的，設(shè)計合理的交互過程及接口。2，設(shè)計服務(wù)端存儲系統(tǒng)，闡述采用的存儲方案，如果是使用數(shù)據(jù)庫，詳細說明表的結(jié)構(gòu)索引等。3，系統(tǒng)要求有很強的防作弊功能，能夠屏蔽用戶自己偽造數(shù)據(jù)提交成其他的spam行為。4，在滿足功能的前提下，能夠盡量提高整套系統(tǒng)的效率，例如

4、：降低負載、縮短響應(yīng)時間等。5，同時在線游戲的用戶有百萬級，因此單機很可能承受不了這么大的瀏覽壓力，在設(shè)計系統(tǒng)的時候要考慮多臺服務(wù)器如何部署，怎樣保證負載均衡說明：1，用戶的登錄信息系統(tǒng)可以直接獲取到，設(shè)計的時候不用考慮這個問題2，要求中第5條為附加功能，在滿足功能的前提下再考慮多服務(wù)器的部署問題3，客戶端與服務(wù)器的交互采用簡單的HTTP協(xié)議即可，不用考慮其他交互方式。四：設(shè)計題歷史操作信息分頁顯示設(shè)計?，F(xiàn)有一系統(tǒng)，需要保存用戶6個月內(nèi)