发布于 2014-10-04 04:13:44 | 171 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
2014百度校园招聘笔试题-技术类岗位，感兴趣的同学参考下。
一、简答题（本体共30分）
1、动态链接库和静态链接库分别有什么优缺点？（10分）
2、轮询任务调度与抢占式任务调度的区别？（10分）
3、请列出数据库中常用的锁，分别给出其应用场景？（10分）
二、算法与程序设计题（本题出45分）
1、给定任意一个正整数，求比这个数大且最小的“不重复数”的含义是相邻两位不相同，例如1101是重复数，1231是不重复数？（15分）
2、长度为N（N很大）的字符串，求这个字符串里的最长回文子串。（15分）
3、数轴上从左到右有n个点a[0],a[1],„„,a[n-1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分）
三、系统设计题（本题共25分）
1、在现代系统的设计过程中，为了减轻请求的压力，通常采用缓存技术。为了进一步提升缓存的命中率，通常采用分布式缓存方案。即前端的调度模块，将针对不同内容的用户请求分配不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案，满足如下要求：
1）单台缓存服务器故障，整个分布式缓存集群，可以继续提供服务；
2）通过一定的分配策略，可以保证充分利用每个缓存服务的存储空间，及负载均衡。当部分服务器故障或系统扩容时，该分配策略可以保证较小的缓存文件重分配开销。
3）当不同缓存服务器的存储空间存在差异时，分配策略可以满足比例分配