2014百度校园招聘软件研发类笔试题(深圳站)

时间：2013年9月28日。
地点：深圳
职位：软件研发


问答题：(10*3)
1.动态链接库与静态链接库的优缺点

2.轮询调度和抢占调度的不同

3.数据库的锁及其应用场景


算法题：(15*3)
1.输入任意正整数，比这个数大的最小不重复数（相邻两个数字不重复），例如1101是重复，1234不重复，1201不重复


2.从字符串(长度非常大)中找出最长回文子串


3.数轴上n个点(a0,a1,.....an)，长为L的绳子最多能覆盖多少个点




系统设计：(25*1)

1. 在现代系统的设计过程中，为了减轻请求的压力，通常采用缓存技术，为了进一步提升缓存的命中率，同常采用分布是缓存方案。调度模块针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案，满足如下要求：

1） 单台缓存服务器故障，整个分布式缓存集群，可以继续提供服务。

2）通过一定得分配策略，可以保证充分利用每个缓存服务的存储空间，及负载均衡。当部分服务器故障或系统扩容时，改分配策略可以保证较小的缓存文件重分配开销。

3）当不同缓存服务器的存储空间存在差异时，分配策略可以满足比例分配。