2013百度校园招聘软件研发笔试题

一 简答：
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