一、问答题
1.动态链接库和静态链接库各自的优缺点（10 分）
2.轮询任务调度和抢占式任务调度的区别（10 分）
3.数据库中常用的锁，分别给出应用的场景（10 分）
二、算法与程序设计题
1.给定一个任意的正整数 N，求大于该数的“不重复数”。不重复数为
相邻两位不重复的数，例如 1121 为重复数，1231 为不重复数（15
分）
2.一个长度为 N（足够长）的字符串，求该字符串的最长回文字串
（15 分）
3.数轴上有 n 个点 a[0]、a[1]……a[n-1]，一个长度为 L 的绳子，最多
可以覆盖多少的点。（15 分）
三、系统设计题（25 分）
记不得全部的，只有一个大概
设计一个分布式高速缓存服务器系统。满足如下要求
1、当一台服务器出现故障时，整个系统集可以继续提供高速缓存服
务
2、按照某种分配策略，使得能够负载均衡，缓解个别服务器的压力
3、能根据服务器系统存储空间的大小，按比例分配缓存任务。
评论7