百度校园招聘软件研发笔试题和面试题答案

思而思学网

百度(Nasdaq简称:BIDU)是全球最大的中文搜索引擎,2000年1月由李彦宏、徐勇两人创立于北京中关村,致力于向人们提供“简单,可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”,象征着百度对中文信息检索技术的执著追求。
以下是2015百度校园招聘软件研发笔试题,共享给各位应届毕业生了解:

一 简答:

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

热门推荐

最新文章