百度(Nasdaq簡稱：BIDU)是全球最大的中文搜索引擎，2000年1月由李彥宏、徐勇兩人創(chuàng)立于北京中關(guān)村，致力于向人們提供“簡單，可依賴”的信息獲取方式。“百度”二字源于中國宋朝詞人辛棄疾的《青玉案·元夕》詞句“眾里尋他千百度”，象征著百度對(duì)中文信息檢索技術(shù)的執(zhí)著追求。
　　以下是2015百度校園招聘軟件研發(fā)筆試題，共享給各位應(yīng)屆畢業(yè)生了解：

　　一 簡答：

　　1 說明數(shù)據(jù)庫和線程死鎖的原理和必要條件，如何防止死鎖。

　　2 面向?qū)ο箝_發(fā)的三要素和五個(gè)基本原則。

　　3 Windows下內(nèi)存管理敘述，并說明其優(yōu)缺點(diǎn)。

　　二 算法和程序設(shè)計(jì)

　　1 某公司舉行羽毛球大賽，共1001人，采用淘汰制，至少需要多少場比賽?用程序模擬實(shí)現(xiàn)。

　　2 100盞燈，第一輪操作：全部亮燈;第二輪，隔一個(gè)滅一個(gè)燈，即第偶數(shù)盞等滅掉;第三輪：隔兩盞燈，如果是亮著的，滅掉，如果沒亮，則打開;以此類推，進(jìn)行到第100輪操作的時(shí)候，有多少盞燈是亮著的?

　　3 20個(gè)數(shù)組，每個(gè)數(shù)組有500個(gè)數(shù)，都按照降序排列，而且每個(gè)數(shù)組中保存的是uint 類型的數(shù)，32位。問如何選擇其中的最大的500個(gè)數(shù)。

　　4 系統(tǒng)設(shè)計(jì)：太長了記不太清楚了，大意就是手機(jī)輸入法，數(shù)字2和字母abc在一個(gè)鍵上，3和def…9和wxyz。針對(duì)輸入法做了一下改進(jìn)，聯(lián)系人保存在UserList中，現(xiàn)在輸入數(shù)字字符串NumStr“926”，則一下兩種情況可以返回：

　　1 手機(jī)號(hào)碼為13792611111等連續(xù)包含“926”的聯(lián)系人會(huì)返回;

　　2 大學(xué)高考，王小二。。。等會(huì)返回;因?yàn)?ldquo;926”對(duì)應(yīng)的一種拼音組合是“WAN”，這樣wannianli,wangxiaoer等中包含wan，符合結(jié)果。

　　依據(jù)以上，寫出程序。

　　輸入：UserList,NumStr,和漢字拼音映射表Dir;

　　輸出：ResultList