技术研发类笔试

2014年百度

一、简答题
1.静态链接库和动态链接库的优缺点。
2.轮询式任务调度和抢占式任务调度的区别
3.数据库中有哪些锁，叙述其应用场合。
二、算法与程序设计
1.给定任意一正整数，求大于它的最小非“重复数”。所谓“重复数”是指一个数中相邻的位相同的状况，例如“1123”
是重复数，“1231”则不是。
2.有一个长度为N(N很大)的字符串，求其最大回文字符串。（好像是回文。。）
3.在数轴上有a[0],a[1],a[2],.....,a[n-1]个点，有一根长度为L 的尺子，最多能覆盖多少个点？
三、系统设计（题目太长，大意如下）

设计一个分布式缓存系统，满足一下三个条件：
1.单个缓存服务器故障无法工作，服务器集群可正常工作。
2.充分利用每一个服务器容量，按照比例，均衡负载。
3.如果某一服务器故障，保证迁移的缓存文件数据量最小。