百度2014校招笔试题

一、 问答题
1. 动态链接库与静态链接库的优缺点
2. 轮询任务调度与抢占任务调度的区别
3. 数据库有哪些锁，说明它们的使用场景
二、 算法与程序设计题
1. 给定任意一个正整数N，找出比N大的最小的不重复数。“重复数”：包含连续两个相同数字的数，如1101是重复数，1231不是。
2. 给定一个长度较长的字符串，找出该字符串中的最大回文子字符串。
3. 数轴上从左到右有n个数：a[0], a[1], a[2], …, a[n-1]，有一根长度为L的绳子，求绳子最多覆盖多少个数。
三、 设计题（题目太长，具体记不清了，差不多这样）
设计一个分布式缓存集群系统，要求：
1. 提高缓存命中率
2. 单个缓存服务器故障，不影响整个缓存集群运作
3. 负载平衡
4. 按比例分配缓存