专题 - 编程之美 - 书(结)
文章平均质量分 69
普通网友
这个作者很懒,什么都没留下…
展开
-
编程之美 - 推荐序
我在卡内基梅隆大学毕业找工作的时候,经常和其他同学一起交流面试的经验。当时“闻面色变”的公司有微软,研究所有DEC的SRC。每次有同学去微软或SRC 面试回来都被其他人追问有没有什么有趣的面试题。我也是那时第一次听说下水道井盖为什么是圆的。我 自己申请微软美国研究院时被面试了两天,见了15个人,感觉压力很大。 至今还记得被一位面试官不断追问我论文中一个算法的收敛性的热烈讨论。在微软工作的十几年原创 2008-04-14 15:00:00 · 1928 阅读 · 0 评论 -
编程之美 - 读书笔记 - 饮料供应问题
从买书那天算起,到今天已经过了半个多月。这段时间说短不短,如果是一本300多页的小说的话,我大概一天就能搞定(我的记录是一天一千多页《大唐双龙传》),但是到现在《编程之美》我只看了不到50页。 虽然我不是天天看,但是一旦我看了一个问题之后,我就希望能够把这个问题在算法层面分析透,这份专注是我以前看《算法导论》或者上算法课的时候所不曾体会 到的。究其原因,主要还是纯粹的理论流于枯燥,纯粹的应用不免肤原创 2008-04-22 10:34:00 · 2918 阅读 · 0 评论 -
编程之美 - 读书笔记 - 卖书折扣问题的贪心解法
《编程之美》读书笔记(四):卖书折扣问题的贪心解法 每 次看完《编程之美》中的问题,想要亲自演算一下或深入思考的时候,都觉得时间过得很快,动辄一两个小时,如果再把代码敲一遍的话,需要的时间可能更长,真 是搞不懂通过微软面试的那些家伙的脑袋到底什么构造,书的序言中提到他们每次面试45分钟,还要写出程序?!在我看来,如果是控制CPU曲线或是中国象棋 问题或许还有可能,如果是买书折扣问题原创 2008-04-17 09:49:00 · 2297 阅读 · 0 评论 -
编程之美 - 读书笔记 - 一摞烙饼的排序问题
早在一年前,当时我的一个很牛的胖师兄受邀参加Google中国的面试,一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘 Google的时候,终于打开话匣子,跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼问题,还有一道概率题在我面 试MSRA的时候也被问到,可恨我当时没在意,后来面试吃了亏。不过如此的巧合说明微软和Google面试题库相同?原创 2008-04-14 16:20:00 · 2116 阅读 · 0 评论 -
编程之美 - NIM“拈”游戏分析
NIM“拈”游戏分析问题有N块石头和两个玩家A和B,玩家A先将石头分成若干堆,然后按照BABA……的顺序不断轮流取石头,能将剩下的石头一次取光的玩家获胜。每次取石头时,每个玩家只能从若干堆石头中任选一堆,取这一堆石头中任意数目(大于1)个石头。请问:玩家A有必胜策略吗?要怎么分配和取石头才能保证自己有把握取胜? 解法与分析据说,该游戏起源于中国,英文名字叫做“NIM”原创 2008-04-14 15:43:00 · 3222 阅读 · 0 评论 -
编程之美 - 饮料供货
在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙多时,阿姨原创 2008-04-14 15:38:00 · 2890 阅读 · 0 评论 -
编程之美 - 买书问题
在 节假日的时候,书店一般都会做促销活动。由于《哈利波特》系列相当畅销,店长决定通过促销活动来回馈读者。在销售的《哈利波特》平装本系列中,一共有五 卷,用编号0, 1, 2, 3, 4来表示。假设每一卷单独销售均需要8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下:本数 折扣2 5%3 1原创 2008-04-14 15:37:00 · 3018 阅读 · 3 评论 -
编程之美 - 一摞烙饼的排序
星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个儿,反复几次之后,这摞烙饼就排好序了。我后来想,这实原创 2008-04-14 15:36:00 · 3458 阅读 · 1 评论 -
编程之美 - 中国象棋将帅问题
下过中国象棋的朋友都知道,双方的“将”和“帅”相隔遥远,并且它们不能照面。在象棋残局中,许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子(如图1-3所示)(为了下面叙述方便,我们约定用A表示“将”,B表示“帅”):图1-3A、B二子被限制在己方3×3的格子里运动。例如,在如上的表格里,A被正方形{d10, f10, d8, f8}包围,而B被正方形{d3, f3,原创 2008-04-14 15:28:00 · 2072 阅读 · 0 评论 -
编程之美 - 让CPU占用率曲线听你指挥
题目《让CPU占用率曲线听你指挥》问题写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好,计算机语言不限。例如,可以实现下面三种情况:1. CPU的占用率固定在50%,为一条直线;2. CPU的占用率为一条直线,但是具体占用率由命令行参数决定(参数范围1~ 100);3. CPU的占用率状态是一个正弦曲线原创 2008-04-14 15:16:00 · 3206 阅读 · 1 评论 -
编程之美 - 创作后记
转眼一年过去了,《编程之美》就要出版了。 回想大家一起合作的日子,我自己学到了很多东西。当初,看到邹欣老师的倡议,觉得创作这样的一本书还 是挺有意义的,并且抱着跟其他优秀同事学习的想法,有幸成为了一位“作者”。其实,我觉得把我的名字挂在书上,有点尸位素饕的感觉。在编写《编程之美》的 过程中,我贡献甚微。相反,伴随着我从学生到软件开发工程师的角色转变,其他作者无形中给我上了一堂课。最开始原创 2008-04-14 15:08:00 · 2126 阅读 · 0 评论 -
编程之美 - 潘爱民点评
潘爱民倾力推荐《编程之美——微软技术面试心得》 我很早知道邹欣计划要写这样一本书,也能够预计到这本书定会广受欢迎,因为它符合当前大量求职人员的需求,毕竟于他们而言,谁不想知道微软亚洲研究院在招 人时候问些什么问题呢。另一方面,把考察软件技术人员专业知识和相应技能的各种手段加以归纳和整理,这本身也是对业界的贡献,所以,我相信,一旦这本书如 计划般完成,其对业界的影响将是深远的。 在我的面原创 2008-04-14 15:01:00 · 2661 阅读 · 0 评论 -
编程之美 - 序
一位应聘者 (interviewee) 在我面前写下了这样的几行程序: while (true) { if (busy) i++; else } 然后就陷入了沉思,良久,她问道:那else 怎么办?怎么能让电脑不做事情? 我说:对呀,怎么才能让电脑闲下来?你平时上课,玩电脑的时候有没有想过?这样吧,你可以上网查查资料。 她很快地在搜索引擎中输入“50% CPU 占原创 2008-04-14 14:59:00 · 2133 阅读 · 0 评论 -
编程之美——微软技术面试心得
内容介绍:《编 程之美——微软技术面试心得》是微软亚洲研究院技术创新组研发主管邹欣老师继《移山之道——VSTS软件开发指南》后的最新力作。他带领其他几位同事和实 习生经过9个月的时间完成了这本书。本书收集了大约60道微软技术面试题,这些问题妙趣横生,其解答别出心裁,还穿插了面试者的各种小故事。它传达给读 者:微软重视什么原创 2008-04-14 14:56:00 · 3094 阅读 · 1 评论 -
编程之美 - 读书笔记 - 烙饼问题与搜索树
前 面已经写了一些关于烙饼问题的简单分析,但因为那天太累有些意犹未尽,今天再充实一些内容那这个问题研究透。我想,通过这篇文章,我们就可以把这一类问题 搞懂。再遇到优化问题,如果我们想不到别的办法,就可以采用搜索树算法来解决,至少我们不至于拿不出解决方案。前面我们已经知道,关于一摞烙饼的排序问题 我们可以采用递归的方式来完成。其间我们要做的是尽量调整UpperBound和LowerBound,已减少原创 2008-04-14 16:22:00 · 1909 阅读 · 0 评论 -
编程之美 - 读书笔记 - 中国象棋将帅问题
千呼万唤始出来,在跳票了快一个月之后,虽然明知道书里还有不少错误没改过来(附了一整页的勘误),但是感觉已经不能等下一版了。赶快去书店买回来,吃完 饭躺床上舒舒服服地看。大致翻看之后,总体感觉是书中的内容没有“脱离群众”,很多都是我们平时生活、工作中经常能遇到的。题目不见得难,基本上给一本 《算法导论》和足够的时间,大多数人都能解决其中的问题。但注意副标题--“微软技术面试心得”,这就给这本书定原创 2008-04-14 16:07:00 · 1934 阅读 · 0 评论 -
编程之美 - 孟岩点评
这是一本让人着迷的书! 从我得到样书的那一刻起,在每天的闲暇时间阅读和思索这本书中的题目就成了我的一个新习惯。虽然网络上 早就流传着不少微软面试题,坊间也不乏一些程序员面试类的图书,但是像这样集中展示高水平编程面试题目,并且以启发性方式对这些题目予以权威解答的图书, 这还是第一本。对于那些正在准备面试的同学来说,这本书毫无疑问是宝贵的学习资料。而在我看来,即使是对于已经工作的程序员来说,这本书原创 2008-04-14 15:04:00 · 2045 阅读 · 0 评论