具体描述
这本书收集了约60道算法和程序设计题目，这些题目大部分在近年的笔试、面试中出现过，或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。本书的内容分为下面几个部分：
（1）游戏之乐：从游戏和其他有趣问题出发，化繁为简，分析总结。
（2）数字之魅：编程的过程实际上就是和数字及字符打交道的过程。这一部分收集了一些好玩的对数字进行处理的题目。
（3）结构之法：汇集了常见的对字符串、链表、队列，以及树等进行操作的题目。
（4）数学之趣：列举了一些不需要写具体程序的数学问题，锻炼读者的抽象思维能力。
书中绝大部分题目都提供了详细的解说。 每道题目后面还有一至两道扩展问题，供读者进一步钻研。
书中还讲述了面试的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。回答读者关于IT业面试，招聘，职业发展的疑问。这本书的很多题目会出现在IT 行业的各种笔试、面试中，但这本书更深层的意义在于引导读者思考，和读者共享思考之乐，编程之美。
作者简介
目录信息
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 24点游戏
1.17 俄罗斯方块游戏
1.18 挖雷游戏
第2章 数字之魅--数字中的技巧
2.1 求二进制数中1的个数
2.2 不要被阶乘吓倒
2.3 寻找发帖“水王”
2.4 1的数目
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 挖雷游戏的概率
· · · · · · (收起)
读后感
这本书第一版的内容介绍不是现在这个样子，但是为了配合图书宣传，对文案进行了修改才印成铅字。原稿如下： 自计算机与软件出现以来，在近半个世纪里，软件开发所能衍生出的无限创意，深深吸引着全世界的青年。在二进制的世界里，这帮年轻的程序员充分发挥自己的热情和想像力...
评分寻找最大 k 个数: 列了那么多没用的方法, 浪费篇幅. 难度也太低. 换成 range rank-k query 然后严格限制复杂度就可以坑掉一大堆人. 饮料供货: 简单的背包问题还没讲清楚. 背包问题九讲比这清楚而且难度大多了 不要被阶乘吓倒: 第二题数2因子的方法还不错. 但是如果偶再增加难度...
评分初次接触《编程之美》便被里面一个个小题目所吸引。我也是学计算机专业的，在学校时，微软在我眼里是那样的高不可攀，总会想象里面的员工应该都是一等一的聪明，在吃饭喝水睡觉上厕所的时候都在思考问题的科学狂人。而今自己也成为其中的一员，能够接触到很多过去只能仰...
评分初次接触《编程之美》便被里面一个个小题目所吸引。我也是学计算机专业的，在学校时，微软在我眼里是那样的高不可攀，总会想象里面的员工应该都是一等一的聪明，在吃饭喝水睡觉上厕所的时候都在思考问题的科学狂人。而今自己也成为其中的一员，能够接触到很多过去只能仰...
评分收到博文视点的赠书《编程之美——微软技术面试心得》已经有些日子了，平日里喜欢玩数独，拿到书浏览完目录就翻到“1.15 构造数独”去了。 以前从来没想过如何去构造数独，看完题目想到的解法就是随机散布数字，但进一步分析之后发现这个思路是不可行的。由于思维囿于最初的...
用户评价
微软研究院的面试题，多包含算法和数据结构的基础，结合生活的思考和小游戏开发应用，读之有趣，学之不厌。另书中发现3处小错误，瑕不掩瑜。等会还有场同声传译要做，我脑子要转不过来了…
评分编程珠玑的扩展版。。。
评分不敢说全部读完、读透了，但是大多还是思考过了，的确有些不错的题，尤其第一部分用来解决一些实际问题，或者游戏中的算法
评分: TP311/2238
评分一般般，有些题目过于简单
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有