20130928百度南京笔试（上海-研发工程师）

一、简答（10*3）

1.动态链接库和静态链接库的优缺点

2.轮询任务调度和抢占式任务调度区别

3.列举数据库锁

二、程序设计（15*3）

1.相邻两位重复为重复数，求大于n的最小“不重复数”，（如1102为重复数，1231为不重复数）

2.最长回文子串

3.设线上有点a[0],...,a[n-1]，求L能覆盖的最多点数

三、（25）

1.设计分布式缓存服务器方案

(1)单台故障不影响其它

(2)负载均衡，对较小的缓存文件重新分配开销

(3)存储空间存在差异时，可满足按比例分配