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