百度(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