百度2014校园招聘软件研发笔试题（武汉站）

一、问答题

  1、请说明动态链接数据库与静态链接数据库的优点与缺点

 

  2、请说明轮询进程调度与抢占式进程调度的区别

 3、请说明数据库中常用的锁有哪些，他们分别应用在什么场景

二、程序设计题

 1、输入任意整数，找出比这个数大的最小不重复数，不重复数是指相邻两位的数不相同，例如“1102”是重复数，“1234”是不重复数。

 2、找出一个长度为N(N很大)的字符串中的最长回文子串

3、一个数轴上有点a[0],a[1],a[2].......a[n]，求一条长度为L的绳子最多能覆盖数轴上的哪几个点

三、系统设计题（这个题因为以前没有接触过，题目记得不完整，其实要满足三个要求，后两个记不起来了）

  现在的系统设计中，常常采用缓存机制，为了减少数据访问压力，采用分布式的缓存服务器，请设计分布缓存策略，满足如下需求：

   1、当一个缓存服务器出现故障时，不影响缓存服务器集群，其他的缓存服务器仍能正常工作