百度 2014 校园招聘 软件研发工程师 笔试题（天津站）

2013.9.28笔试 （此为回忆版）

一、简答题（30分）

1、动态链接和静态链接的优缺点。（10分）

2、轮询任务调度和抢占式任务调度的区别。（10分）

3、数据库有哪些常用的锁？说出这些锁的应用场景。（10分）

二、程序设计题（45分）

1、给出一个数，求比该数字大的所有不重复数中最小的不重复数。重复数指数字有相邻的两位一样，例如2331, 110等。而1301则为不重复数。（15分）

2、求一个字符串中最长的回文。（15分）

3、直线上有n个点，a[0]， a[1]，... ，a[n-1]，有一个长度为L的绳子放在直线上最多能覆盖多少个点？（15分）

三、系统设计题（25分）

只记得大概意思了，可能描述不准确。

缓存是用来减轻后端server的压力的常用手段。要求设计一个分布式的缓存服务器，将不同内容的用户请求映射给不同的缓存服务器。满足以下要求：1、单台缓存服务器故障，整个集群仍然正常工作。2、缓存服务器减少或扩容时，要尽量少影响当前缓存文件的分布。3、要有负载均衡策略，缓存文件的分布要考虑每个server的存储空间。