编程之美编辑.docx

编程之美编辑《编程之美——微软技术面试心得》收集了约60 道算法和程序设计题目，这些题目大部分在近年的笔试，面试中出现过，或者是被微软员工热烈讨论过作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法中文名 编程之美 作 者 《编程之美》小组 出版社 电子工业出版社 出版时间 2008 ISBN 9787121060748 开 本 16目录 1 版权信息 2 内容简介 3 作者团队介绍 4 读者评论 5 目录 ▪ 第 1 章游戏之乐—— 游戏中碰到的题目 1 ▪ 第 2 章数字之魅——数字中的技巧 117 ▪ 第 3 章结构之法——字符串及链表的探索 219版权信息 编辑定价: 40.00 元内容简介 编辑本书的内容分为下面几个部分：游戏之乐：从游戏和其他有趣问题出发，化繁为简，分析总结数字之魅：编程的过程实际上就是和数字及字符打交道的过程这一部分收集了一些好玩的对数字进行处理的题目结构之法：汇集了常见的对字符串、链表、队列，以及树等进行操作的题目数学之趣：列举了一些不需要写具体程序的数学问题，锻炼读者的抽象思维能力书中绝大部分题目都提供了详细的解说 每道题目后面还有一至两道扩展问题，供读者进一步钻研。

书中还讲述了面试的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力， 如何甄别人才回答读者关于 IT 业面试，招聘，职业发展的疑问这本书的很多题目会出现在 IT 行业的各种笔试，面试中但本书更深层的意义在于引导读者思考，和读者共享思考之乐，编程之美微软公司全球资深副总裁沈向洋作序推荐！北京大学计算机科学技术研究所副研究员潘爱民倾力推荐！ 作者团队介绍 编辑《编程之美》由下面几位作者协同完成，如果把这本书的写作比作一个软件项目，它有下面的各个阶段，每个阶段则有不同的目标和角色1. 构想阶段：邹欣2. 计划阶段：邹欣、刘铁锋、莫瑜3. 实现阶段/里程碑（一）：上述全部人员，加上李东、张晓、陈远、高霖（负责封面设计）4. 实现阶段/里程碑（二）：上述全部人员，加上梁举、胡睿5. 稳定阶段：上述全部人员，加上博文视点的编辑们6. 发布阶段：邹欣、刘铁锋和博文视点的编辑们读者评论 编辑（1） 的确是好书，不同于算法导论和程序设计艺术之类的书（比较抽象），结合很多比较现实易于形象化的题目，大开眼界每天做两道题目，感觉挺有收获的——互动网读者 superzxt（2） 这本书对于学生求职还是很有帮助的，通过做题可以先感受一下笔试面试气氛，拓宽自己的解题思路，从而有助于找到一份不错的工作。

强烈推荐大家对每一道题目都好好揣摩揣摩，必能受益良多——互动网读者 cx_flying（3） 这本书表面上是讲解算法，实际上体现了一种面对困难、解决问题的心态„„个人还是挺喜欢这类书的，把编程人性化了„„——互动网读者拓荒者（4） „„这本书更大的作用在于——给你一个有趣的题目，让你自己去思考，思考出来后再对照它给出的解法，看看你是否做对了在这个过程中，你学会了作为一个程序员最重要的东西——独立思考的能力，而不是碰到问题就在网上到处找代码片段，盲目拷贝已有的解决方案——互动网读者 CoolJie2001（5） 买这本书是因为看到这本书名字的前四个字，而非后面几个字看着书的封面，朴素简单的设计，处处透出清新之美随着软件产业的迅速发展，各种高级编程语言铺天盖地席卷而来，软件开发变得单调而枯燥， 而编程本身的乐趣如今却很难在身边找到这本书正是迎合了我的想法，编程本身应该非常 有乐趣，通过巧妙的思考，寻求解决问题的方法《编程之美》放在案前，每有倦意，品杯 香茶，翻开几页，感受久违的古色古香，沉浸在美妙的思考中，别有一翻滋味~~——当当网读者 nuaapjy（6） 之前对算法的印象是晦涩难懂，每每总是望而却步，提不起来兴趣去研究算法，读了《编程之美》中的几个算法，有一种豁然开朗的感觉，原来算法也可以讲的这么生动有趣， 这么吸引人。

《编程之美》中的算法以实例开题，循序渐进的解决问题，一步步去剖析算法 的本质，挖掘和发散算法功效，进而去淋漓尽致的体现算法的美妙！——当当网读者萝卜萝卜闪金光（7） 一本编程的课外读物，引发编程兴趣的好书——当当网读者 tiangu0120（8） 此书重要的是开拓思路，有一定基础的朋友看了这个，就会有一种意犹未尽的感觉， “原来还可以这么玩啊”的想法——卓越网读者 yc_andy1009（9） 刚刚读完这本书，感觉不错，启发很大，这是我继读完《算法导论》以来发现比较好的一本书，推荐对算法以及对大公司的面试题有兴趣的人去看看——卓越网读者 lironghua（10） 算法是计算机程序设计的灵魂，是每个计算机专业的学生和从业人员必须具备的基 本素质之一微软把一些看似简单，实则蕴含深刻内涵的算法题目作为面试的重要内容，是经过深思熟虑了的——网友 Sswv（11） 《编程之美》中这些谜题考察、锻炼的是扎实、严密和具有创造性的思考能力，面 对问题有条不紊的分析能力，和不断深入、刨根问底的精神毫无疑问，这些素质，都是软件工程师身上最宝贵的东西——《程序员》杂志技术主编孟岩（12） 随着软件产业的迅速发展，各种高级编程语言铺天盖地席卷而来，软件开发变得单 调而枯燥，而编程本身的乐趣如今却很难在身边找到。

《编程之美》正是迎合了我的想法， 编程本身应该非常有乐趣，通过巧妙的思考，寻求解决问题的方法——当当网读者 nuaapjy（13） 我招人的时候找了《编程之美》上面的题目作参考，效果还不错里面描述的算法很有意思——当当网读者 beikerray119（14） 工程师的骄傲，在于创造编程的乐趣也在于探索当我们不仅爱玩电脑，会玩电脑 ，也尝试着用电脑去解决实际的问题并获得成功的时候，那种自我肯定的快乐是一般途径所 体会不到的何为编程之美？巧妙的思路，简明的算法，严谨的数学分析——这些综合起来就是编程之美——网友 Ultra目录 编辑第 1 章游戏之乐——游戏中碰到的题目 11.1 让 CPU 占用率曲线听你指挥 31.2 中国象棋将帅问题 131.3 一摞烙饼的排序 201.4 买书问题 301.5 快速找出故障机器 351.6 饮料供货 401.7 光影切割问题 451.8 小飞的电梯调度算法 501.9 高效率地安排见面会 541.10 双线程高效下载 59 1.11NIM（1）一排石头的游戏 64 1.12NIM（2）“拈”游戏分析 67 1.13NIM（3）两堆石头的游戏 721.14 连连看游戏设计 861.15 构造数独 91 1.1624 点游戏 991.17 俄罗斯方块游戏 1081.18 挖雷游戏 116第 2 章数字之魅——数字中的技巧 1172.1 求二进制数中 1 的个数 1192.2 不要被阶乘吓倒 1252.3 寻找发帖“水王” 1292.41 的数目 1322.5 寻找最大的K 个数 1392.6 精确表达浮点数 1472.7 最大公约数问题 1502.8 找符合条件的整数 1552.9 斐波那契（Fibonacci）数列 1602.10 寻找数组中的最大值和最小值 1662.11 寻找最近 de 点对 1712.12 快速寻找满足条件的两个数 1782.13 子数组的最大乘积 1822.14 求数组的子数组之和的最大值 1852.15 子数组之和的最大值（二维） 1922.16 求数组中最长递增子序列 1982.17 数组循环移位 2042.18 数组分割 2072.19 区间重合判断 2112.20 程序理解和时间分析 2152.21 只考加法的面试题 217第 3 章结构之法——字符串及链表的探索 2193.1 字符串移位包含的问题 2213.2 号码对应英语单词 2243.3 计算字符串的相似度 2303.4 从无头单链表中删除节点 2343.5 最短摘要的生成 2373.6 编程判断两个链表是否相交 2413.7 队列中取最大值操作问题 2443.8 求二叉树中节点的最大距离 2503.9 重建二叉树 2563.10 分层遍历二叉树 2623.11 程序改错 268第 4 章数学之趣——数学游戏的乐趣 2734.1 金刚坐飞机问题 2754.2 瓷砖覆盖地板 2794.3 买票找零 2824.4 点是否在三角形内 2864.5 磁带文件存放优化 2914.6 桶中取黑白球 2944.7 蚂蚁爬杆 2994.8 三角形测试用例 3034.9 数独知多少 3074.10 数字哑谜和回文 3154.11 挖雷游戏的概率 322。