2014 百度 研发 校园招聘（深圳 天津）

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

       我们可以创建一种文件里面包含了很多函数和变量的目标代码，链接的时候只要把这个文件指示给链接程序就自动地从文件中查找符合要求的函数和变量进行链接，整个查找过程根本不需要我们操心。
这个文件叫做 “库（Libary）”，平时我们把编译好的目标代码存储到“库”里面，要用的时候链接程序帮我们从库里面找出来。
     静态链接库：
　　在早期库的组织形式相对简单，里面的目标代码只能够进行静态链接，所以我们称为“静态库”，静态库的结构比较简单，其实就是把原来的目标代码放在一起，链接程序根据每一份目标代码的符号表查找相应的符号（函数和变量的名字），找到的话就把该函数里面需要定位的进行定位，然后将整块函数代码放进可执行文件里，若是找不到需要的函数就报错退出。
静态库的两个特点：
   #1链接后产生的可执行文件包含了所有需要调用的函数的代码，因此占用磁盘空间较大。
   #2如果有多个（调用相同库函数的）进程在内存中同时运行，内存中就存有多份相同的库函数代码，因此占用内存空间较多。

动态链接库：
动态链接库就是为了解决这些问题而诞生的技术，顾名思义，动态链接的意思就是在程序装载内存的时候才真正的把库函数代码链接进行确定它们的地址，并且就算有几个程序同时运行，内存也只存在一份函数代码。
　　动态库的代码必须满足这样一种条件：能够被加载到不同进程的不同地址，所以代码要经过特别的编译处理，我们把这种经过特别处理的代码叫做“位置无关代码（Position independed Code .PIC）”

有关这个问题 http://blog.csdn.net/gamecreating/article/details/5504152

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

    轮询任务调度与抢占式任务调度的区别在于抢占式调度可以因为优先级高的任务抢占cpu，而轮询的不能

3. 数据库的锁及其应用场景
   排它锁 共享锁

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


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


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




系统设计：(25*1)

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

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

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

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