2013百度合肥校招笔试题目-技术类

发布于 2014-12-10 00:54:35 | 205 次阅读 | 评论: 0 | 来源: 网友投递

百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。

本文为大家提供的是一份2013百度合肥校招笔试题目-技术类，感兴趣的同学参考下

一、简答题(30分)

1、用简单的语言进行数据库操作的步骤。(10分)

2、TCP/IP的四层结构。(10分)

3、什么是MVC结构并简要介绍各层次的结构。(10分)

二、编程题(40分)

1、公司技术部接到一个任务，需要使用a-z、0-9组成3位的字符密码，现请你设计一个算法，将可能的密码组合全部打印出来。(10分)

2、请实现字符串反转函数。(10分)

3、给定三种字符串的操作：

i)插入操作，你可以在任意位置插入一个char字符。

ii)删除操作，你可以在任意位置删除一个char字符。

Iii)替换操作，你可以把任意一个char，替换成一个新的char。

通过上述三种操作可以将一个给定的字符串A变换成另一个给定的字符串B，例如A=acegf，B=adef，那么将A变换到B的最小操作次数是2。第一次操作是把c换成d，第二次操作是删除g。

1)给定A=gumbo，B=gambol，最小次数为多少?并给出具体的操作过程。(2分)

2)A、B为任意字符串如何计算出最小操作次数┘蚴龀瞿愕募扑闼悸罚并给出递归公式。(3分)

3)实现代码(注意代码风格与效率)。(15分)

三、系统设题(30分)

【题目】RSA SecurID安全系统

RSA SecurID是在企业、银行等领域应用较多的一种用户登录验证手段。用户持有一个小设备，其上的6位数每60秒(也可以是其他时间间隔)变化一次，用户登录时需要输入这6位数字，服务器进行认证，通过则允许登录。如果由你来设计这个系统，会怎么做。

从系统设计的角度，回答如下问题

1)基础设计思路是什么?要求说明清楚服务器端为何能有效认证动态密码的正确性。

2)如果用户数量达到千万量级，给出系统设计图示或说明。要求子功能模划分清晰，给出关键的数据结构或数据库表结构，请考虑用户量级带来的影响和扩展性，考虑用户之间密码的随机性等因素，设计如何支持这几个因素，给出说明。

3)如果系统的算法升级，可能服务器和设备端都要有所修改。系统如何设计，能够使得升级过程(包括可能的设备替换或重设)尽量平滑?