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

一、简答题

1、  简述数据库以及线程死锁产生的原理和必要条件，简述如何避免死锁。

2、  请列举面向对象设计的三个基本要素和五种主要设计原则。

3、  简述windows内存管理的几种方式以及优缺点。

二、算法与程序设计

1、  公司组织一次羽毛球比赛，采用淘汰制，假设公司有1001人，如果要评出“羽毛球第一高手”的称号，至少需要多少场比赛？请简述设计过程，并编写代码。

2、  100个灯泡排成一排，第一轮将所有的灯泡打开；第二轮每隔一个灯泡关掉一个，即排在偶数的灯泡被关掉。第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第100轮结束的时候还有几盏灯泡亮着？

3、  假设有20个有序数组，每个数组中有500个数字，数字类型为32位uint型，降序排列，现在要取出这10000个数字中最大的500个，怎么做？

三、系统设计题

手机上通常采用9键盘输入，即1-9个数字键分别对应一定的英文字母（如：2对应ABC，3对应DEF，……，9对应WXYZ），因此用户可以方便的输入中文内容。比如，用户输入“926”，可以对应“WXYZ”，“ABC”和“MNO”的一系列组合“WAN”，“YAN”，“ZAO”等，这些对应“万”，“严”，“早”等汉字的中文拼音。

要求：现在我们把这样的输入方式应用在我们的手机联系人查找功能上，有一个联系人列表UserList，记录了（姓名，手机号）这样的组合，通过输入的数字字符串NumStr，按照下面的规则把对应的联系人查找出来，返回一个ResultList。

规则：

1、手机号能连续部分匹配输入的数字字符串NumStr。如输入NumStr=926，则手机号[phone]会被查找出来。

2、联系人姓名中的汉字转化成拼音后能够连续匹配输入数字字符串NumStr对应的英文字母组合。如输入NumStr=926，则联系“王二”、“李艳”、“万事通”会被查找出来，因为“王二”的“王”拼音“WANG”中含有“WAN”，和“926”能匹配。

输入：

联系人列表UserList<UserName,PhoneNo>；汉字拼音映射表Dict，数字字符串NumStr；

输出：

符合规则的联系人列表ResultList<UserName,PhoneNo>;