淘宝面试题目。。。。最新。。。

一、微博只注意三个要素人、微博客、人和人的关系
假设 A B C A 关注B C 关注A C 关注B
A 发表了3篇文章 a1 a2 a3
B 发表2篇 b1 b2
当C进入微博
2010-10-9 9：00 A 发表a1
2010-10-10 10：00 B发表b2
2010-10-15 14：12 A发表a2
........
问：1、怎么设计数据结构和查询
2、如果A关注或者被关注了100W次怎么设计
二、淘宝用户数量有几亿，淘宝想给用户发广告邮件，不可能全发，比如一共1亿个用户且已经编号，选择其中100W个用户发邮件，
提供了一个随机函数random()可以产生0-9之间的随机数(整数)，怎么设计，使发之前，每个用户接受到邮件的概率相等。