发布于 2014-10-04 05:36:46 | 226 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
一、简答题
1、比较动态链接库与静态链接库的优劣。
2、轮转式调度与抢占式调度的区别。
3、数据库中常用的锁有哪些？简述其使用场合。
二、算法题
1、给一个定义：对一个整数，若其中存在相邻两位上的数字相同，则称其为“重复的数”；现给定一个正整数n，求不小于n的最小的非“重复的数”。
2、给定一个长度为N的串，求最长回文子串。有O(N)复杂度算法
3、给定一维数轴上的n个点a[0], a[1], ... a[n-1]，现将一个长为L的棒子放在这个数轴上，求该棒子最多能覆盖多少个点。
三、系统设计题
1. 在现代系统的设计过程中，为了减轻请求的压力，通常采用缓存技术，为了进一步提升缓存的命中率，同常采用分布是缓存方案。调度模块针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案，满足如下要求：
1） 单台缓存服务器故障，整个分布式缓存集群，可以继续提供服务。
2）通过一定得分配策略，可以保证充分利用每个缓存服务的存储空间，及负载均衡。当部分服务器故障或系统扩容时，改分配策略可以保证较小的缓存文件重分配开销。
3）当不同缓存服务器的存储空间存在差异时，分配策略可以满足比例分配。