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的存储空间。