1楼 [报告]

发表于 2010-04-06 09:28 |显示全部楼层

第一道很有难度啊！如果将情况考虑成qq 的服务器，而不是1000w 人， 50个好友这个数量。

关键是实时的实现用户上线，下线的系统维护。

这个好像可以说是一个六度分隔理论。

想法是双向链表加指示标记来实现。

2楼 [报告]

发表于 2010-04-06 13:13 |显示全部楼层

看来很多人对数据库的应用不是那么懂啊....

很多事情数据库可以解决的，为啥一定要自已再搞个轮子...
hansion3406 发表于 2010-04-06 12:24

google 是不是所有的网页存在一个表里面用select * from xx where like 语句来实现的啊？

3楼 [报告]

发表于 2010-04-06 17:48 |显示全部楼层

不过， benjiam 同志，你估计没有做过内存数据库的应用..
速度比你想象中的快得多，而且又有数据库的特性. ...
hansion3406 发表于 2010-04-06 16:01

我讨论的是一个比较实用的例子。不是简单的面试题。这种依靠db的方案，在扩展性上问题很大。所以不是很好的方案

来看看真正有技术含量的面试题！ [复制链接]