发布于 2014-10-08 21:54:45 | 201 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
2011百度校园招聘笔试题-技术类，感兴趣的同学参考下。
一、简答
1.给定两个数A、B（0<A,B<100000），求A^B中最后三位数是多少。请简要描述你的思路。
2.阅读一段代码，然后有四个小问题，代码和题都很简单基础。
a）C程序中的存储区分哪几个部分？
常量存储区（如常量）、全局存储区（静态变量、全局变量）、代码区、堆、栈
b）指出程序中几个变量所在的存储区。
c）使用new分配的内存如果分配失败会如何？
分配失败以后将会返回一个空指针
d）关于new/delete和malloc/free的区别。
3.判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。
二、算法
1.百度Spider如何在不超过抓取限额的情况下使得抓取的网页价值之和最大，要求一个最佳抓取方案。请详细描述你的算法思路（可以用伪代码），并分析时间复杂度和空间复杂度。
2.仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数。（要求：给出完整代码，尽量高效，简洁）
三、系统设计题
微博上，每个用户可以发送一条消息，可以follow另一个用户，当用户发送消息时，所有follow他的用户都能看见这条消息。如A follow B，则B的消息，A都能看见。
实现一个微博客消息存储系统，可以使用多台机器来满足性能要求，可以再海量的用户和消息下，快速的实现以下两种查询：
a）给定一个用户，查询他发送的消息，按消息发送时间排序，新的消息在前。
b）给定一个用户，查询他follow的所有人的消息，按消息发送时间排序，新的消息在前.