《编程之美》.pdf

第1章 游戏之乐——游戏中碰到的题目 1.1 让CPU占用率曲线听你指挥 1.2 中国象棋将帅问题 1.3 一摞烙饼的排序 1.4 买书问题 1.5 快速找出故障机器 1.6 饮料供货 1.7 光影切割问题 1.8 小飞的电梯调度算法 1.9 高效率地安排见面会 1.10 双线程高效下载 1.11 NIM（1）一排石头的游戏 1.12 NIM（2）“拈”游戏分析 1.13 NIM（3）两堆石头的游戏 1.14 连连看游戏设计 1.15 构造数独 1.16 点游戏 1.17 俄罗斯方块游戏 1.18 挖雷游戏 第2章 数字之魅——数字中的技巧 2.1 求二进制数中1的个数 2.2 不要被阶乘吓倒 2.3 寻找发帖“水王” 2.4 的数目 2.5 寻找最大的K个数 2.6 精确表达浮点数 2.7 最大公约数问题 2.8 找符合条件的整数 2.9 斐波那契（Fibonacci）数列 2.10 寻找数组中的最大值和最小值 2.11 寻找最近点对 2.12 快速寻找满足条件的两个数 2.13 子数组的最大乘积 2.14 求数组的子数组之和的最大值 2.15 子数组之和的最大值（二维） 2.16 求数组中最长递增子序列 2.17 数组循环移位 2.18 数组分割 2.19 区间重合判断 2.20 程序理解和时间分析 2.21 只考加法的面试题 第3章 结构之法——字符串及链表的探索 3.1 字符串移位包含的问题 3.2 电话号码对应英语单词 3.3 计算字符串的相似度 3.4 从无头单链表中删除节点 3.5 最短摘要的生成 3.6 编程判断两个链表是否相交 3.7 队列中取最大值操作问题 3.8 求二叉树中节点的最大距离 3.9 重建二叉树 3.10 分层遍历二叉树 3.11 程序改错 第4章 数学之趣——数学游戏的乐趣 4.1 金刚坐飞机问题 4.2 瓷砖覆盖地板 4.3 买票找零 4.4 点是否在三角形内 4.5 磁带文件存放优化 4.6 桶中取黑白球 4.7 蚂蚁爬杆 4.8 三角形测试用例 4.9 数独知多少 4.10 数字哑谜和回文 4.11 挖雷游戏的概率 1.1 让 CPU 占用率曲线听你指挥 1 《编程之美——微软技术面试心得》 《编程之美——微软技术面试心得》（/38070 ）是微软亚洲研究院 技术创新组研发主管邹欣继《移山之道——VSTS 软件开发指南》后的最新力作。它传达 给读者：微软重视什么样的能力，需要什么样的人才。但它更深层的意义在于引导读者思考，提倡一种发 现问题、解决问题的思维方式，充分挖掘编程的乐趣，展示编程之美。本书3 月份上市。网上讨论和解答 在：/bop    题目《让CPU 占用率曲线听你指挥》 问题 写一个程序，让用户来决定Windows 任务管理器（Task Manager ）的CPU 占用率。程 序越精简越好，计算机语言不限。例如，可以实现下面三种情况： 1. CPU的占用率固定在50% ，为一条直线； 2. CPU的占用率为一条直线，但是具体占用率由命令行参数决定（参数范围1~ 100 ）； 编程之美——微软技术面试心得 2 1.1 让 CPU 占用率曲线听你指挥 3. CPU的占用率状态是一个正弦曲线。 分析与解法1 有一名学生写了如下的代码： while (true) { if (busy) i++； else } 然后她就陷入了苦苦思索：else 干什么呢？怎么才能让电脑不做事情呢？CPU 使用率为 0 的时候，到底是什么东西在用CPU ？另一名学生花了很多时间构想如何“深入内核，以控 制CPU 占用率”——可是事情真的有这么复杂