发布于 2015-01-06 07:54:17 | 148 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
本文为大家整理提供的是一份2014百度校招笔试题武汉站-技术类，感兴趣的同学参考下。
简答题：
1.说明动态链接库和静态链接库的区别。
2.轮询任务调度和抢占式任务调度的特点
3.简要说明数据库锁机制以及描述。
算法题：
1.给出任意一个正整数，算出大于它的最小不重复数(即不存在相邻两个数相同的情况)
2.给出一个长度为N的字符串，求里面最长的回文子串长度。
3.数轴上从左到右有n个点a[0]，a[1]......a[n-1]，现在有一根长度为L的绳子，问最多能覆盖多少个点。
系统设计题：
在现代系统的设计过程中，为了减轻请求的压力，通常采用缓存技术，为了进一步提升缓存的命中率，同常采用分布是缓存方案。调度模块针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案，满足如下要求：
1) 单台缓存服务器故障，整个分布式缓存集群，可以继续提供服务。
2)通过一定得分配策略，可以保证充分利用每个缓存服务的存储空间，及负载均衡。当部分服务器故障或系统扩容时，改分配策略可以保证较小的缓存文件重分配开销。
3)当不同缓存服务器的存储空间存在差异时，分配策略可以满足比例分配。