负暄琐话

我的email: rot47('649@ 6(hF+`hd"w=92vhG{>}G3"@l M >:>6?4@56 \F')

囧囧ID:g9yuayon
868563次访问,排名32好友26人,关注者30
姓名:g9yuayon
前世:夜郎国厚脸皮神棍
魅力指数:0
名气:1
宠物:一只从来不对生人叫的看门狗
g9yuayon的文章
原创 244 篇
翻译 4 篇
转载 48 篇
评论 862 篇
g9的公告
最近评论
gaoning87:if(坨="堆")
{
return 1;
}
RonoTian:不好意思,也是O(n)的。。。
RonoTian:“第二道算法题是一坨任意整数数组。写一个函数,把数组里的奇数放前面。偶数放后面。比如[1, 2, 3, 4, 5],处理后得到[1, 3, 5, 2, 4]。这次我学乖了,先演算了几个例子,然后问了他顺序重要不。他说不重要。我说,俺决定从最简单的开始,试一试顺序做,放一坨下标,指向数组起始元素。说到这里,算法出来了。然后分析复杂度,时间O(n),空间O(1)”

这坨好像……
turingbook:文字真强啊。成语一砣一砣的……
mmcjr:已阅
文章分类
收藏
    相册
    旅游
    计算机科学
    Lambda the Ultimate
    软件开发
    Reddit编程专栏(RSS)
    正在读的书
    存档
    订阅我的博客
    XML聚合  FeedSky

    原创 ebay的架构收藏

    新一篇: 银弹和我们的职业 | 旧一篇: 注意力

    SD Forum 2006上的演说。 大开眼界。EBay的规模,开发速度,和成长能力都让人惊叹。Ebay现有两亿多用户。每天执行260亿条SQL。每周开发100KLOC新代码。早期代码从简单的Perl脚本演进为一个150MB的ISAPI DLL, 三百三十万行代码。上百程序员在同一套代码库上工作,最后每个类里的方法数目超过了编译器的上限!后来所用代码用Java重写,部署应用服务器,但大部分代码和J2EE无关。应用层stateless(LAMP老大们的最爱吧?)。有意思,灰常有意思。

    发表于 @ 2006年12月10日 10:49:00|评论(loading...)|编辑

    新一篇: 银弹和我们的职业 | 旧一篇: 注意力

    评论

    #myan 发表于2006-12-16 10:16:57  IP: 221.223.255.*
    有意思。 不过有意思归有意思,看这种超级Web站点的架构,有的时候会使人误入歧途。虽然每个人都希望自己做的网站能够达到eBay、Amazon的规模,但是实际情况是远远达不到。对大尺度合适的架构未必适用于小尺度。
    #g9yuayon 发表于2006-12-16 12:45:01  IP: 74.116.36.*
    嗯,成功的大型系统也是由小系统开始,根据需求演化出来的。当然每次改进系统时还得考虑扩展性。Ebay也说他们每次设计时都要回答一个问题:如果我的系统扩展10倍会怎样?
    发表评论  


    当前用户设置只有注册用户才能发表评论。如果你没有登录,请点击登录
    Csdn Blog version 3.1a
    Copyright © g9