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

　　一 簡答：

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

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

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

　　二 算法和程序設計

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

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

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

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

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

　　2 萬年歷，王小二。。。等會返回;因為“926”對應的一種拼音組合是“WAN”，這樣wannianli,wangxiaoer等中包含wan，符合結(jié)果。

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

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

　　輸出：ResultList