摘要: 收到《编程之美》这本书的时候,我是悲喜交集的。喜的是可以从中了解一下微软是如何做面试的,和其他的软件公司有什么区别,这可能是我长期从事编辑的毛病,遇事总爱比较一番;悲的是我发现上面的绝大多数面试题目我都看不懂,更悲的是我还是一个计算机科班出身的人,看来今后再也不能随便给别人吹嘘我曾经还学习过什么数据结构、编译原理什么的。 阅读全文
posted @ 2008-08-04 09:44 博文视点 阅读(743) 评论(0) 推荐(0) 编辑
摘要: 感谢azuryy为大家分享《编程之美》第3.8节扩展问题的答案:用非递归的算法求一颗二叉树中相距最远的两个节点之间的距离。 阅读全文
posted @ 2008-08-01 17:35 博文视点 阅读(1700) 评论(0) 推荐(0) 编辑
摘要: 性能调校的工作千头万绪,最怕的就是像无头苍蝇般盲目地错误尝试(trial and error),不但旷日费时,还累积不到经验,团队与个人都难以成长,也就是说下次再碰到性能议题时,还是乱试一通。 我们需要拟定计划、有步骤分阶段地执行,如此才能循序渐进,一步步朝目标前进。据微软的研究显示,过程应该分为6个阶段,分别是发现、探究、提案、执行、复查、收尾。这不一定适用于任何调校的情境,笔者从来也没有完全这么做,但却是个可供参考的方法论,能据以修正成自己的方法。有固定的准则后,才可以累积经验并加以分门别类。 阅读全文
posted @ 2008-08-01 13:48 博文视点 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 闲暇时喜欢翻书,但也许是习惯了屏幕前飞快的阅读速度,如今看书已不像原先啃书那般细致。阅读时往往对引出道理的故事很感兴趣,而到了讲道理的细节,便一扫而过。 阅读全文
posted @ 2008-08-01 11:37 博文视点 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 感谢azuryy提供《编程之美》3.6节“链表相交”扩展问题答案 阅读全文
posted @ 2008-07-30 11:27 博文视点 阅读(1808) 评论(1) 推荐(0) 编辑
摘要: 2.17“数组循环位移” 题目:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。 网友azuryy提出了自己的解题思路 阅读全文
posted @ 2008-07-30 11:16 博文视点 阅读(1426) 评论(0) 推荐(0) 编辑
摘要: 感谢azuryy为大家分享他对《编程之美》的思考,以下是他对第2.3节“发帖水王”扩展问题提出的解题方法 阅读全文
posted @ 2008-07-30 11:12 博文视点 阅读(2885) 评论(4) 推荐(0) 编辑
摘要: A今天去面试,一路过关斩将,到了一个gg面前,他也问了今年的流行语 – 看了编程之美? 阅读全文
posted @ 2008-07-30 11:05 博文视点 阅读(798) 评论(5) 推荐(0) 编辑
摘要: 说实话,所有游戏都是有一定规律可循的,只要掌握游戏规则通关就会变得容易,所以像九连环和魔方这样的游戏会产生看一眼之后就闭着眼睛完成的高手出现。但是数独游戏有所不同,如果其初始状态的生成过程充分随机且空白比较多的话就不那么容易解决,所以数独矩阵的生成就是本题的关键。以往我的关注点主要在补充书中算法的遗漏或不足上面,但是由于感觉这个游戏确实挺好玩,而且作者也没把他的源码公布出来,所以我就利用书中的算法和自己想的算法作了一个数独生成器出来,大家有兴趣的话可以留言管我要,不过要回答本文最后提出的问题才可以J。 阅读全文
posted @ 2008-07-29 14:20 博文视点 阅读(6796) 评论(5) 推荐(0) 编辑
摘要: 据说革命导师马克思在繁重的工作之余是选择证明几何定理作为休息的,如果此事属实的话,我们这些凡夫俗子只能由衷地感叹:伟人就是牛,休息都整得这么帅。 阅读全文
posted @ 2008-07-29 13:53 博文视点 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 很久没有这种感觉了,两个人能为了一个问题一起埋头苦想。如果没有《编程之美》这种牛书,估计也没人有兴趣跟我一起研究问题,这种问题也不会引起我的兴趣。买一本书,可以跟好友一起研读,很惬意的事情。还约定一起实现书中的算法——或许我又能回到中学那种以解题为乐趣的年代。 阅读全文
posted @ 2008-07-28 17:33 博文视点 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 这就和小学时看到数学奥林匹克竞赛的题一样,重要的不是套路或者定式,而在于独立思考时被自己激活的无数脑细胞。 阅读全文
posted @ 2008-07-28 15:22 博文视点 阅读(729) 评论(1) 推荐(0) 编辑
摘要: 看到一本“Python源码剖析”,翻了翻,基本没过脑子就买了。很少有书能让我不冷静到china-pub上买了,这是个极少的例外。当然如果你不是python FANS的话,对此书的免疫力应该很高。国内称得上“著”的书不多,这本书不但是著,而是著得不错。看完第一个部分就已经收益不浅啦: 阅读全文
posted @ 2008-07-28 15:04 博文视点 阅读(5614) 评论(0) 推荐(0) 编辑
摘要: 然而,这本书却让我眼前一亮,决定读下去了。而且, 脑海中“言必称尧舜,书必读国外”的观念也该更新了。。。破缺是很美的恩! 阅读全文
posted @ 2008-07-28 14:08 博文视点 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 博文视点这次组织中国开源社区的多位专家策划《开源技术选型手册》,这是非常有意义的一件事情。美国开源发达的一个重要原因:就是出版界特别是O’Reilly公司出版了大量的开源图书,推进了开源技术的普及和发展。中国软件界需要更多中文高质量的开源内容,使更多的人了解开源的技术和价值,帮助有更多的人参与开源的使用和开发,有更多的企业采用开源的应用,反过来也会刺激更多的开发人员学习和参与开源。开源有着美丽的风景,但也非常庞杂,超过17万个开源项目,巨细无遗,无所不包。初涉开源的人,无论是开发者还是使用者,都会有无处下手之感。这正是体现《开源技术选型手册》的价值所在。作为一本开源技术和产品的导航手册,本书的作者都是浸淫开源多年的专家,他们为广大读者分门别类介绍了19类开源技术和产品,开源的最大魅力在于提供给软件开发人员自由选择和使用的权利,读者按图索骥就可以参与开源项目。参与与回馈是开源成功的关键。衷心希望作者的努力能帮助更多读者的参与。 阅读全文
posted @ 2008-07-28 14:02 博文视点 阅读(514) 评论(1) 推荐(0) 编辑
摘要: 看着本书主页上长长的勘误表,我真的替能拿到第一版第二次印刷的朋友们开心,相信在经过调整之后阅读效果会更好。同时,本书的作者和编辑没有匆忙推出第二版也是一种很负责任的行为,花多一点的修改酝酿,会让我对第二版产生更多的期待,这也是一本书成为经典的必经之路。虽然我在上一篇书评中比较激烈的批评了书中算法论证不够严密的缺点,但是那是因为我没看到1.11-1.13中描述的拈石头游戏问题,这三节看过之后心里唯有“爽快”二字,要是所有章节都能达到这种质量,我觉得就没有任何遗憾了。但是所有章节都这样写可能会令很多人感到枯燥,毕竟众口难调,而且有些问题的解决也确实不需要细到这种程度;此外,这本书是多个作者合著,风格上确实很难做到统一。不过这些难题还是留给作者头痛好了,我还是开开心心写书评。 阅读全文
posted @ 2008-07-28 08:53 博文视点 阅读(3461) 评论(0) 推荐(0) 编辑
摘要: 从买书那天算起,到今天已经过了半个多月。这段时间说短不短,如果是一本300多页的小说的话,我大概一天就能搞定(我的记录是一天一千多页《大唐双龙传》),但是到现在《编程之美》我只看了不到50页。虽然我不是天天看,但是一旦我看了一个问题之后,我就希望能够把这个问题在算法层面分析透,这份专注是我以前看《算法导论》或者上算法课的时候所不曾体会到的。究其原因,主要还是纯粹的理论流于枯燥,纯粹的应用不免肤浅,而这本书的定位刚刚好,既能够以应用带动算法的学习,又能够避免过于说教的风格。 阅读全文
posted @ 2008-07-28 08:48 博文视点 阅读(2410) 评论(1) 推荐(0) 编辑
摘要: 每次看完《编程之美》中的问题,想要亲自演算一下或深入思考的时候,都觉得时间过得很快,动辄一两个小时,如果再把代码敲一遍的话,需要的时间可能更长,真是搞不懂通过微软面试的那些家伙的脑袋到底什么构造,书的序言中提到他们每次面试45分钟,还要写出程序?!在我看来,如果是控制CPU曲线或是中国象棋问题或许还有可能,如果是买书折扣问题,我觉得真的是不太容易,尤其是如果当面试者钻进本题的贪心解法而不是动态规划算法的思路之后,因为我写这篇文章前前后后大概用了5个小时 :-( 。不过我想只要是学习就不是浪费时间,今天上网看到微软的校园招聘网站又有更新,等我把这本书看完,就投简历过去试一试 :-) 。 阅读全文
posted @ 2008-07-28 08:40 博文视点 阅读(1763) 评论(0) 推荐(0) 编辑
摘要: 博文视点,五载耕耘,硕果累累; 流火七月,绝对精品,集结上市; 典藏之作,与千万读者共分享! 阅读全文
posted @ 2008-07-26 19:59 博文视点 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 海猫MSN上问我:能否帮着写一篇《Python源码剖析》的书评?他给我发这条信息时,我正在聚精会神地敲一段超无聊的代码,我看到这话吓了一跳,脑子一激灵,手一颤抖,一个伟大的死循环就此诞生。 阅读全文
posted @ 2008-07-25 22:20 博文视点 阅读(387) 评论(1) 推荐(0) 编辑
摘要: 《编程之美》1.3节电子书下载 阅读全文
posted @ 2008-07-25 16:57 博文视点 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 由雅虎CPO(Chief Performance Officer)Steve Souders著、刘彦博先生翻译的O'Reilly经典图书《高性能网站建设指南》(原名:High Performance Web Sites)已上市。 阅读全文
posted @ 2008-07-25 10:39 博文视点 阅读(581) 评论(2) 推荐(0) 编辑
摘要: 早在一年前,当时我的一个很牛的胖师兄受邀参加Google中国的面试,一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘 Google的时候,终于打开话匣子,跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼问题,还有一道概率题在我面试MSRA的时候也被问到,可恨我当时没在意,后来面试吃了亏。不过如此的巧合说明微软和Google面试题库相同?抑或是两个互为竞争对手的公司选择的标准惊人的一致?只可惜Google今年没来哈尔滨招聘,我没法证实答案到底是A还是B。但如果是后者,我相信明年参加校园招聘的朋友还是有必要把这些经典的问题搞清楚。只可惜我当时对微软的面试不甚了解导致准备不足,而《编程之美》又出得晚了半年,否则说不定....。算了,还是关注问题本身吧。 阅读全文
posted @ 2008-07-25 10:35 博文视点 阅读(4283) 评论(3) 推荐(0) 编辑
摘要: 今天我去面试,前面答得还不错,最后面试官问:看了《编程之美》了么? 我回答:看了。 问:怪不得,书带来了么? 我从书包里拿出皱巴巴的书。 问:为什么书这么皱?你在上面乱画了什么?好像还被水泡过。。。 我想起来面试的时候要诚实,就鼓起勇气说:我有一次做题的时候趴在上面睡着了,然后流了很多口水。。。 面... 阅读全文
posted @ 2008-07-24 18:01 博文视点 阅读(692) 评论(2) 推荐(0) 编辑
摘要: 《JAVASCRIPT语言精髓与编程实践》是周爱民继《大道至简——软件工程实践者的思想》后的又一力作,在此给大家分享本书的封面设计。^_^ 阅读全文
posted @ 2008-07-24 16:35 博文视点 阅读(497) 评论(2) 推荐(0) 编辑