百度笔试题（长沙站）

简答题：
1.说明动态链接库和静态链接库的优缺点？（10分）
2.轮询任务调度和抢占式任务调度的区别？（10分）
3.清列出数据库中常用的锁，分别给出气应用场景？（10分）




算法题：
1.给出任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，1231不是重复数？（15分）
2.给出一个长度为N的字符串，求这个字符串的最长回文子串？（15分）
3.数轴上从左到右有n个点a[0]，a[1]......a[n-1]，给出一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分）




系统设计题：（25分）
1  在现代的设计过程中，为了减轻请求的压力，通常采用缓存技术。为了进一步提升缓存的命中率，通常采用分布式缓存方案。即前端的调度模块，讲针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案，满足如下要求：
   1）  单台缓存服务器故障，整个分布式缓存集群，可以继续提供服务；
   2）  通过一定的分配策略，可以保证充分利用每个缓存的存储空间，及负载均衡。当部分服务器故障或系统扩容时，该分配策略可以保证小的缓存文件重分配开销。
   3)   当不同呢缓存服务器的存储空间存在差异时，分配策略可以满足比例分配。