百度2011研发工程师笔试卷

时长:120分钟 总分:100分

339浏览 2人已完成答题

题型介绍
题型 简答题
数量 5
1.
判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。
问题详情
2.
百度Spider如何在不超过抓取限额的情况下使得抓取的网页价值之和最大，要求一个最佳抓取方案。请详细描述你的算法思路（可以用伪代码），并分析时间复杂度和空间复杂度。
问题详情
3.
仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数。（要求：给出完整代码，尽量高效，简洁）
问题详情
4.
给定两个数A、B（0，100000），求A^B中最后三位数是多少。请简要描述你的思路。
问题详情
5.
微博上，每个用户可以发送一条消息，可以 follow 另一个用户， 当用户发送消息时，所有 follow 他的用户都能看见这条消息。如 A follow B，则 B 的消息，A 都能看见。 实现一个微博客消息存储系统，可以使用多台机器来满足性能要求， 可以再海量的用户和消息下，快速的实现以下两种查询： a）给定一个用户，查询他发送的消息，按消息发送时间排序，新 的消息在前。 b）给定一个用户，查询他 follow 的所有人的消息，按消息发送时 间排序，新的消息在前.
问题详情

微博上，每个用户可以发送一条消息，可以 follow 另一个用户， 当用户发送消息时，所有 follow 他的用户都能看见这条消息。如 A follow B，则 B 的消息，A 都能看见。

实现一个微博客消息存储系统，可以使用多台机器来满足性能要求， 可以再海量的用户和消息下，快速的实现以下两种查询：

a）给定一个用户，查询他发送的消息，按消息发送时间排序，新 的消息在前。

b）给定一个用户，查询他 follow 的所有人的消息，按消息发送时 间排序，新的消息在前.