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

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

2、Mapping框架，請(qǐng)首先說(shuō)明設(shè)計(jì)思路，然后給出設(shè)計(jì)和Mapping部分的編碼，并指出實(shí)現(xiàn)Mapping所用到的編程語(yǔ)言的關(guān)鍵語(yǔ)言特性，要求：1，實(shí)現(xiàn)簡(jiǎn)單對(duì)象到關(guān)系的映射2，完成一對(duì)多關(guān)系到對(duì)象的映射。三：數(shù)據(jù)庫(kù)題設(shè)計(jì)一個(gè)游戲積分系統(tǒng)，能夠?qū)崿F(xiàn)以下功能：1，用戶在客戶端結(jié)束游戲后，能夠通過(guò)相應(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ì)合理的交互過(guò)程及接口。2，設(shè)計(jì)服務(wù)端存儲(chǔ)系統(tǒng)，闡述采用的存儲(chǔ)方案，如果是使用數(shù)據(jù)庫(kù)，詳細(xì)說(shuō)明表的結(jié)構(gòu)索引等。3，系統(tǒng)要求有很強(qiáng)的防作弊功能，能夠屏蔽用戶自己偽造數(shù)據(jù)提交成其他的spam行為。4，在滿足功能的前提下，能夠盡量提高整套系統(tǒng)的效率，例如

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