负暄琐话

我的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

    原创 心目中的编程高手 (1) -- Bill Joy收藏

    新一篇: 心目中的编程高手 (2) -- John Carmack | 旧一篇: 关于Knuth 的搞笑8卦

    MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的,也来凑个热闹。排名不分先后。 

    Bill Joy, 前任Sun的首席科学家,当年在Berkeley时主持开发了最早版本的BSD。他还是vi和csh的作者。当然,Csh Programming Considered Harmful 是另一个话题乐。据说他想看看自己能不能写个操作系统,就在三天里写了个自己的Unix,  也就是BSD的前身。当然是传说了,但足见他的功力。另一个传说是,1980年初的时候,DARPA让BBN在Berkley Unix里加上BBN开发的TCP/IP代码。但当时还是研究生的B伯伯怒了,拒绝把BBN TCP/IP加入BSD,因为他觉得BBN的TCP/IP写得不好。于是B伯伯出手了,端的是一箭封喉,很快就写出了高性能的伯克利版TCP/IP。当时BBN和DARPA签了巨额合同开发TCP/IP Stack,谁知他们的代码还不如一个研究生的好。于是他们开会。只见当时B伯伯穿个T-shirt出现在会议室(当时穿T-shirt不象现在,还是相当散漫的哈)。只见BBN问:你怎么写出来的?而B伯伯答:简单,你读协议,然后编程就行了。最令偶晕倒的是,B伯伯硕士毕业 后决定到工业界发展,于是就到了当时只有一间办公室的Sun, 然后他就把Sparc设计出 来乐。。。象这种软硬通吃的牛人,想不佩服都不行的说。据Bill Joy的同事说,一般开会的时候B伯伯总是拿一堆杂志漫不经心地读。但往往在关键之处,B伯伯发言,直切要害,提出 漂亮的构想,让同事们彻底崩溃。对了,他还是Java Spec和JINI的主要作者之一。


     

    发表于 @ 2004年07月03日 03:32:00|评论(loading...)|编辑

    新一篇: 心目中的编程高手 (2) -- John Carmack | 旧一篇: 关于Knuth 的搞笑8卦

    评论

    #g9 发表于2004-08-12 00:14:00  IP: 199.246.40.*
    网上到处都有。这些是偶当时能记住的。
    #nvn 发表于2004-08-11 16:14:00  IP: 202.118.4.*
    B伯伯牛XXXXX
    这些故事你是从哪知道的?
    #BigHeadMonk 发表于2004-09-02 02:18:00  IP: 221.4.108.*
    Bill Joy 是大牛人不错,但瞎掰的人将 SPARC 设计者的光环也加到他头上,就实属无知和扯淡了。读过《计算机组成与设计---硬件/软件接口》(Computer Organization & Design --- The Hardware/Software Interface ) 和 《计算机系统结构 --- 一种定量的方法》(Computer Architecture: A Quantitative Approach) 这两本书的人都知道,SPARC 的设计者应该是 David A. Patterson。Patterson 是谁应该知道吧?RISC是他提出的,再不然,查 Google 去,少跟着别人瞎嚷嚷的
    #g9yuayon 发表于2004-09-21 02:56:00  IP: 199.246.40.*
    最近评论的同志们和气挺大的啊。那两本书偶看过啊。P老大是RISC的发明人和SPARC的设计者之一,SPARC也是基于P老大的RISC规格,但这并不等于Bill Joy不是SPARC的主要设计人哈。SUN和wiki上说Bill Joy是"The primary figure in the development of SPARC", SPARC Timeline(在SPARC Inc的网站上)说"In 1984, a team of engineers from Sun Microsystems including Bill Joy, got together to define the SPARC architecture, based largely on Patterson's RISC specifications.
    "。在Bill给CMU和Stanford做的讲座所附的小传里说"He designed Sun's Network File System (NFS), and was a co-designer of the SPARC microprocessor Architecture. "。Bill自己的文章里说“In 1987 Sun Microsystems began delivering machines based on the SPARC architecture, a derivative of the Berkeley RISC-II machine. In the view of many, it was Sun's success with RISC-based workstations that convinced the remaining skeptics that RISC was significant commercially.”. 所以说他是SPARC的设计者也不过份吧?当然各位老大可以争论说Patterson才真正做出了开创性的贡献,Bill只不过拣了便宜。不过这个并不影响Bill是SPARC的设计人和他硬件很牛的结论哈,再说SPARC的流水线也是他设计的。
    #無 发表于2004-10-17 00:46:00  IP: 211.72.108.*
    但你說的好像是他一人設計出來的
    還有並不是他"寫了個自己的UNIX"
    他是從Version 6改的
    應該是他"改了個自己的UNIX"
    #g9yuayon 发表于2004-10-24 05:51:00  IP: 199.246.40.*
    嗯,言语不周详之处,实在是偶的不对。当初追求效果,口气夸张了。文章就不改了,当个现行反面教材吧。

    不过说BJ”写了一个自己的Unix",后面也注明了是传说哈。还有,据说berkeley版的代码和v6已经完全不一样(好像是为了避开AT&T的版权问题),不该算改写吧。偶看过v6的代码(就是Lion那本书),但没有看过BSD的,所以不敢肯定。懒得去追究这种公案了。谁有兴趣,就高诉偶一声吧。先谢谢了。
    发表评论  


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