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

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

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

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

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