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

　　一 簡答：

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

　　2 面向對象開發的三要素和五個基本原則。

　　3 Windows下內存管理敘述，并說明其優缺點。

　　二 算法和程序設計

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

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

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

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

　　1 手機號碼為13792611111等連續包含“926”的聯系人會返回;

　　2 高考知識，王小二。。。等會返回;因為“926”對應的一種拼音組合是“WAN”，這樣wannianli,wangxiaoer等中包含wan，符合結果。

　　依據以上，寫出程序。

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

　　輸出：ResultList