百度2011研发工程师笔试卷

[四次元口袋]

1.百度Spider如何在不超过抓取限额的情况下使得抓取的网页价值之和最大，要求一个最佳抓取方案。
请详细描述你的算法思路（可以用伪代码），并分析时间复杂度和空间复杂度。

2.判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。

3.给定两个数A、B（0，100000），求 A^B中最后三位数是多少。请简要描述你的思路。

4.微博上，每个用户可以发送一条消息，可以 follow 另一个用户， 当用户发送消息时，所有 follow 他的用户都能看见这条消息。如
A follow B，则 B 的消息，A 都能看见。
实现一个微博客消息存储系统，可以使用多台机器来满足性能要求， 可以再海量的用户和消息下，快速的实现以下两种查询：
a）给定一个用户，查询他发送的消息，按消息发送时间排序，新 的消息在前。
b）给定一个用户，查询他 follow 的所有人的消息，按消息发送时 间排序，新的消息在前.

5.仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数。（要求：给出完整代码，尽量高效，简洁）

参考答案：https://download.csdn.net/download/weixin_39813541/11150954