百度2013校园招聘笔试题[软件研发].pdf

百度2013 校园招聘笔试题[软件研发] 一、简答题 1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。 2.请列举面向对象设计的三个基本要素和五种主要涉及原则。 3.简述windows 内存管理的几种方式及优缺点。 二、算法和程序设计 1.公司组织一次羽毛球比赛，采用淘汰机制，假设公司有1001 个人，如果要评出“公司羽毛 球第一高手”的称号，至少需要进行多少场比赛？请简述设计过程，并写出代码模拟比赛过程 2.一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个。即排在偶 数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第 100 轮结束的时候，还有几盏灯泡亮着。 3.假定有20 个有序数组，每个数组有500 个数字，数字类型32 位uint 数值，现在需要取出 这10000 个数字中最大的500 个，怎么做？ 三、系统设计题 手机上通常采用九键键盘输入。即：1-9 个数字分别对应一定的英文字母（如：2 对应ABC, 3 对应DEF，...)，因此，用户可以方便的输入中文内容。比如，用户输入“926”，可以对应 “WXYZ”，“ABC和”MNO“的一系列组合”WAN”，“YAN、”ZAO“等，这些对应“万”，“严”，“早” 等汉字的中文拼音。 要求我们把这样的输入方式应用在我们的手机联系人查找功能上。有一个联系人列表 UserList，记录了（姓名，手机号）这样的组合，通过输入的数字字符串NumStr，按照下面 的规则把对应的联系人查找出来，返回一个ReaultList。 规则： 1.手机号能连续部分匹配输入的数字字符串NumStr。如输入NumStr=926，则手机号为 会被查出来； 2.联系人姓名中的汉字转化成拼音后能够连续匹配输入数字字符串NumStr 对应的英文字母 组合，如：输入NumStr=926，则联系人“王二”、“万事通”会被查找出来。因为“王二”的“王”的 拼音“WANG” 中含有“WAN”，和“926”能匹配。 输入： 联系人列表UserListUserName, PhoneNo；汉字拼音射射表Dict，数字拼音字符串 NumStr。 输出： 符合规则的联系人列表ResultListUserName, PhoneNo。