软件研发校招笔试真题与.pdfVIP

2013【软件研发】校招笔试

2015-07-24Katrina

一、简答题

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

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

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

二、算法与程序设计

1、公司组织一次羽毛球比赛，采用淘汰制，假设公司有1001个人，如果要评

出“公司羽毛球第一高手”的称号，至少需要进行多少场比赛？请简述设计过程，

并编写代码模拟比赛过程（语言不限，可以使用伪代码）。

2、一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一

个，即排在偶数的灯泡都被关掉；第三轮每隔两个灯泡，将开着的灯泡关掉，关

掉的灯泡打开。以此类推，第100轮结束的时候，还有几盏灯泡亮着？

3、假定有20个有序数组，每个数组中有500个数字，数字类型32位uint数

值，等序排列，现在需要取出这10000个数字中最大的500个，怎么做？

三、系统设计题

上通常采用九键键盘输入，即：1-9个数字键盘分别对应一定的英文字母（如：

2对应ABC，3对应DEF，……，9对应W）。因此，用户可以方便的输入

中文内容。比如，用户输入“926”，可以对应“W”、“ABC”和“MNO”

的一系列组合“WAN”“YAN”“ZAO”等，这些又分别对应“万”、“严”、“早”

等汉字的中文。

要求：

现在我们把这样的输入方式应用在我们的联系人查找功能上，有一个联系人

列表UserList，记录了（，号）这样的组合，通过输入的数字字符串

NumStr，按照下面的规则把对应的联系人查找出来，返回一个ResultList。

规则：

1号能连续部分匹配输入的数字字符串NumStr。如：输入NumStr=926，

则号会被查找出来。

2、联系人中的汉字转化成后能够连续匹配输入数字字符串NumStr对

应的英文字母组合。如：输入NumStr=926，则联系人“王二”、“万事通”、“李

艳”会被查找出来。

输入：

联系人列表UserListUserName，PhoneNo；汉字映射表Dict；数字

字符串NumStr。

输出：

符合规则的联系人列表ResultListUserName，PhoneNo