招聘笔试题

百度合肥笔试题和面试题答案目

一、简答题(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)如果系统的算法升级,可能服务器和设备端都要有所修改。系统如何设计,能够使得升级过程(包括可能的设备替换或重设)尽量平滑?

大家都在看