来看看真正有技术含量的面试题！

linuxlixk

好友在线~~~~
presence 飘过~~~

wohenry84

第一题用十字链表法？
然后遍历两重循环不就知道是不是他的好友了吗？
哈哈：麻花藤？

byjxy

这个软件面试题也太长了，短时间内很难进入状态的

benjiam

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

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

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


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

asdmonster

1，才百万的数据量，用现有的关系型数据库都能满足需求。没有必要自己去设计什么数据结构算法——数据库满足不了并发可以集群，个人费那劲干嘛。

2，怎么看怎么看都是bigtable的模子，甚至不用去抄别人的实现，提到的几个问题人家文档里面都说出详细的解决方法了。
    单机硬盘400G, 内存4G     想要上亿数据的crud，脑子秀逗了。

3，对数据库开发人员来说，这道题是入门级别的。
   

     用户数目增长到1亿，馆藏图书达到10亿册，每天访问用户达到500万，平均每人有10次操作时

     后端数据毫无特点，即使做了rac,也不会很快，修改业务吧。

4，

一个目录下的文件数不超过128个 。   

     无非考官的潜意识是用文件系统解决问题呗。一个目录容量不够可以多个，一级不够可以多级嘛。

数据量大了，就是考虑分布式或者用现成的db解决问题。
除非，如果这个面试题是Oracle，Google招聘核心开发人员，需要自造轮子，就别论了————可能么？

梅川内依酷

回复 1# 侧面bt


    这些题目是数据库的吧  发这个版不合适

gdmadbug

,怀疑是某个公司的sb总监，设计架构有几个地方设计不出来，在这上面问答案了吧。
大部分内容，可 ...
peidright 发表于 2010-04-04 21:51

显然是的，哪个公司会出这么啰嗦的题目

不过总监倒应该不是   最多就是个不够格的sb系统工程师

ZSMDEV

很有技术含量啊，仔细瞧瞧~

hansion3406

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

很多事情数据库可以解决的，为啥一定要自已再搞个轮子...

benjiam

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

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

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