编程之美——微软技术面试心得

编程之美——微软技术面试心得
1.基本信息：
作　　者： 《编程之美》小组　著
出 版 社： 电子工业出版社
出版时间： 2008-3-1
内容简介
本书收集了约60道算法和程序设计题目，这些题目大部分在近年的笔试，面试中出现过，或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。本书的内容分为下面几个部分：

游戏之乐：从游戏和其他有趣问题出发，化繁为简，分析总结。

数字之魅：编程的过程实际上就是和数字及字符打交道的过程。这一部分收集了一些好玩的对数字进行处理的题目。

结构之法：汇集了常见的对字符串、链表、队列，以及树等进行操作的题目。

数学之趣：列举了一些不需要写具体程序的数学问题，锻炼读者的抽象思维能力。

书中绝大部分题目都提供了详细的解说。 每道题目后面还有一至两道扩展问题，供读者进一步钻研。

书中还讲述了面试的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。回答读者关于IT业面试，招聘，职业发展的疑问。这本书的很多题目会出现在IT 行业的各种笔试，面试中。但本书更深层的意义在于引导读者思考，和读者共享思考之乐，编程之美。

目录
第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 挖雷游戏的概率

2.推荐理由： 本书通过实际问题例子讲解编程的技巧和艺术。例子都是通过作者精心选择的典型案例，很具代表性。每个例子后面不光是只是答案的描述，还有解题思路的引导，使读者在思考中获得启发，在启发中获得提高。而且往往同一个问题作者提出多种解题思路，并从效率等多个角度进行对比，使读者的思路进一步开阔起来。另外，每个问题之后，作者都会提出一个进一步的开放性问题留给读者思考和练习作为结束，对这个问题感兴趣的读者可以通过这个扩展问题进一步巩固对解题技巧的理解，而不会读了就忘了。 总之，读这本书的时候，不会感到枯燥，会感觉是在和一个经验丰富的编程老手讨论某些有趣的问题。
3.读后感：  咋一看书名并不觉得这是一本好书，尤其是副标《题微软技术面试心得》，很容易让我想到这是类似于程序员面试宝典之类的。随便翻开几页看看，就知道自己的最初的方法完全错误，并没有告诉你去如何应答面试官的刁难的问题、如何去写一段高效无误的代码，而是去带领你去思考每个问题,这就是本书最大的魅力\"先提出一个问题，在分析问题，最终解决这个问题。\"下载http://www.readfree.net/bbs/read ... 0%B3%CC%D6%AE%C3%C0

xuwenl

看了目录，感觉挺有意思的，下载了看看！

yly0001

其实，优秀的程序员或者开发工程师，和世界上所有需要创造性思维的职业一样，不光是一种多年技能的积累，更是一种基于丰富经验和创意的艺术，是一种升华。人类正是在这种升华中不断进步，创造出新的东西。
说白了，逻辑和方法最重要。看看这本书，我想不光是为了解决人家偏向什么样的题的问题，而是在这些题目的解答过程中，找出严谨的适合不同分类的编程方法和解决方案，进而在多样的训练中能对现在社会更多的不断产生的需求进行细分、同时提出新的解决方案。

要知道，前人的经验很重要，自己的发挥更重要：
有一技之长者鄙读书，无知者羡读书，唯明智之士用读书……

lgp211

谢谢，可惜看不到

woi55

引用第3楼lgp211于2009-06-07 18:16发表的 :
谢谢，可惜看不到

这本书依然有效。可购买后pm应助人，获取下载链接。