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

出版者:电子工业出版社

作者:《编程之美》小组

出品人:博文视点

页数:364

出版时间:2018-9

价格:79

isbn号码:9787121337826

具体描述

《编程之美：微软技术面试心得》收集了约60道算法和程序设计的题目，这些题目大部分在微软的笔试、面试中出现过，有的曾被微软员工热烈地讨论过。作者试图从书中各种有趣的问题出发，引导读者发现问题、分析问题、解决问题，寻找更优的解法。《编程之美：微软技术面试心得》内容分为以下几个部分。

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

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

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

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

《编程之美：微软技术面试心得》中绝大部分题目都提供了详细的讲解。每道题目后面还有一至两道扩展问题，供读者进一步钻研。

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

作者简介

邹欣，现任微软亚洲研究院技术创新组研发主管。他从1996年起在微软Outlook产品团队从事开发工作，2003年到2005年，在微软VisualStudioTeamSystem产品团队负责软件质量管理工具的开发。加入微软前，邹欣从事过商用Unix系统、GPS/GIS软件开发以及软件测试工作。2007年出版了《移山之道——VSTS软件开发指南》一书。他1991年获北京大学计算机软件专业学士学位。1996年获美国WayneStateUniversity(韦恩州立大学)计算机软件专业硕士学位。

目录信息

面试杂谈 XVII
第1 章 游戏之乐——游戏中碰到的题目 1
1.1 让CPU 占用率曲线听你指挥 4
1.2 中国象棋将帅问题 13
1.3 一摞烙饼的排序 19
1.4 买书问题 29
1.5 快速找出故障机器 38
1.6 饮料供货 43
1.7 光影切割问题 48
1.8 小飞的电梯调度算法 53
1.9 高效率地安排见面会 57
1.10 双线程高效下载 62
1.11 NIM（1）一排石头的游戏 67
1.12 NIM（2）“拈”游戏分析 70
1.13 NIM（3）两堆石头的游戏 75
1.14 连连看游戏设计 88
1.15 构造数独 93
1.16 24 点游戏 100
1.17 俄罗斯方块游戏 108
1.18 挖雷游戏 115
第2 章 数字之魅——数字中的技巧 117
2.1 求二进制数中1 的个数 119
2.2 不要被阶乘吓倒 125
2.3 寻找发帖“水王” 129
2.4 1 的数目 132
2.5 寻找最大的K 个数 139
2.6 精确表达浮点数 147
2.7 最大公约数问题 150
2.8 找符合条件的整数 155
2.9 斐波那契（Fibonacci）数列 160
2.10 寻找数组中的最大值和最小值 165
2.11 寻找最近点对 170
2.12 快速寻找满足条件的两个数 176
2.13 子数组的最大乘积 180
2.14 求数组的子数组之和的最大值 183
2.15 子数组之和的最大值（二维） 189
2.16 求数组中最长递增子序列 194
2.17 数组循环移位 199
2.18 数组分割 202
2.19 区间重合判断 205
2.20 程序理解和时间分析 209
2.21 只考加法的面试题 211
第3 章 结构之法——字符串及链表的探索 213
3.1 字符串移位包含的问题 215
3.2 电话号码对应英语单词 218
3.3 计算字符串的相似度 223
3.4 从无头单链表中删除节点 226
3.5 最短摘要的生成 229
3.6 编程判断两个链表是否相交 233
3.7 队列中取最大值操作问题 236
3.8 求二叉树中节点的最大距离 241
3.9 重建二叉树 246
3.10 分层遍历二叉树 252
3.11 程序改错 258
第4 章 数学之趣——数学游戏的乐趣 263
4.1 金刚坐飞机问题 265
4.2 瓷砖覆盖地板 269
4.3 买票找零 272
4.4 点是否在三角形内 276
4.5 磁带文件存放优化 281
4.6 桶中取黑白球 284
4.7 蚂蚁爬杆 288
4.8 三角形测试用例 292
4.9 数独知多少 296
4.10 数字哑谜和回文 303
4.11 挖雷游戏的概率 310
索引 311
创作后记 315
· · · · · · (收起)

读后感

2014 05 22 本文是一年半以前写的了。这一年半之间微软发生了很大的变化，我自己也发生了很大的变化，时过境迁，世殊事异。大家就看个乐子好了，不宜再当作经验去套用了。 ---------------------------------------------------------------------------------- 从一开始找...  

花了一晚上看完了《编程之美--微软技术面试心得》，里面要么是些智力题，要么是些稀里古怪的问题，都值得我们思考，题目描述也很有意思。解答也很精彩，一般都会给出好几个方法，极力荐之！！ 还有个感觉就是搞acm的在这方面绝对是有优势的，只要能有面试机会，像里面的面试题...  

看到这书名我马上联想到的是，编程之美就是算法之美吧！ 怀着几份好奇找来了这本书看，这本书写得真的不错，有趣，不失内涵。 看了1.1 节“让CPU占用率曲线听你指挥 ”我就明白本书“编程之美”真正的美是什么了，正像简介说的：思考之乐，编程之美。 比起学校的那些课堂算法...  

闲暇时喜欢翻书，但也许是习惯了屏幕前飞快的阅读速度，如今看书已不像原先啃书那般细致。阅读时往往对引出道理的故事很感兴趣，而到了讲道理的细节，便一扫而过。 然而最近在读的《编程之美》一书，却是无论如何也无法像读其他书籍那样浮光掠影般翻看，而是字斟句酌，生怕遗...  

收到博文视点的赠书《编程之美——微软技术面试心得》已经有些日子了，平日里喜欢玩数独，拿到书浏览完目录就翻到“1.15 构造数独”去了。 以前从来没想过如何去构造数独，看完题目想到的解法就是随机散布数字，但进一步分析之后发现这个思路是不可行的。由于思维囿于最初的...  

用户评价

这本书我断断续续读了近三个月，每一次翻开，都能发现一些之前未曾留意到的精妙之处。作者并非简单地罗列面试题，而是深入剖析了问题的本质，并提供了多种解题思路，更重要的是，他分享了思考的过程和背后的逻辑。比如，在解释某个算法的性能瓶颈时，作者会从时间复杂度和空间复杂度两个维度进行细致的分析，还会结合实际场景，探讨如何在有限的资源下做出最优选择。这不仅仅是关于“怎么做”，更是关于“为什么这样做”的深度讲解。读完之后，我感觉自己不仅仅是掌握了一些面试技巧，更是对计算机科学的一些基础概念有了更深刻的理解。书中对于数据结构和算法的讲解，并没有停留在理论层面，而是通过大量的代码示例和图示，将抽象的概念变得生动易懂。很多时候，我会被作者严谨的逻辑和清晰的表述所折服，仿佛置身于一个经验丰富的导师身边，耐心细致地指导。即便是我已经了解过的知识点，在作者的笔下，也常常会焕发出新的光彩，让我从不同的角度去审视和理解。这本书带给我的，更多的是一种思维方式的启发，一种解决问题能力的提升，而非单纯的知识堆砌。这种潜移默化的影响，或许比记住几道具体的面试题更为宝贵。

这本书的价值，远不止于帮助我通过技术面试。更重要的是，它教会了我如何去思考，如何去解决问题。在阅读过程中，我常常会被作者的思路所吸引，他总能找到别人想不到的角度，用最简洁高效的方式解决问题。例如，书中有一个关于“寻找数组中的重复数字”的问题，作者给出了多种解法，从暴力枚举到使用哈希表，再到更精妙的原地交换法，每一种解法都循序渐进，并且对每种方法的优缺点进行了详细的分析。我特别喜欢作者在分析过程中提出的那些“为什么”，他不会直接告诉你答案，而是引导你去思考，为什么会这样，为什么不能那样。这种“追根溯源”的学习方式，让我对问题的理解更加深刻。而且，作者的语言风格非常亲切，没有高高在上的感觉，就像一位老朋友在分享他的经验。

我特别喜欢书中关于“如何优化代码”的那几个章节。作者并没有给出“标准答案”，而是引导读者去思考“有没有更好的方法”。例如，在讨论字符串匹配的效率时，他先从最直观的暴力匹配开始，分析其不足，然后引入KMP算法，详细解释其核心思想和优化之处，最后还会探讨更高级的Boyer-Moore算法。在这个过程中，我学到的不仅仅是算法本身，更是如何对一个问题进行多维度、多层次的分析，如何权衡时间和空间复杂度，以及如何在不同的约束条件下做出最合适的权衡。书中大量的案例分析，都是作者在实际工作中遇到的问题，他的解答过程充满了智慧和经验。我常常会停下来，尝试自己去思考，然后再对照书中的答案，从中学习他的思路。这种主动学习的方式，让我对书中内容有了更深的记忆和理解。而且，作者对于一些“陷阱”题的处理方式也让我印象深刻。他会先揭示问题的表象，然后层层剥离，直到露出问题的核心，再给出解决方案。这种剥洋葱式的解题方法，不仅让我看清了问题的本质，也锻炼了我分析复杂问题的能力。

我一直认为，很多技术书籍都过于理论化，缺乏实际的应用指导。但《编程之美》在这方面做得非常出色。作者将很多抽象的算法和数据结构，通过生动形象的例子和通俗易懂的语言，呈现在读者面前。我印象最深的是关于“位运算”的章节，作者用了很多巧妙的例子，让我这个对位运算一直感到头疼的人，也能理解它的强大之处。比如，如何用位运算实现乘除法，如何用位运算判断一个数的奇偶性，这些看似简单的技巧，在作者的讲解下，变得充满魅力。而且，书中对于一些“不常见”但却非常重要的技术点，也进行了深入的探讨。例如，关于“缓存”的原理和应用，关于“并发编程”中的一些常见问题，这些内容在很多同类书籍中都很难找到如此详尽的讲解。作者还分享了许多关于“代码风格”和“工程实践”的经验，这些对于初学者来说，是非常宝贵的财富。

这本书的结构安排非常合理，从基础的算法和数据结构，到更高级的系统设计和并发编程，层层递进，非常适合不同阶段的开发者。我尤其欣赏作者在书中对于“面试技巧”的讲解，他并没有教你一些“套路”，而是从根本上提升你的技术能力和思维能力。他强调的是“知其然，更要知其所以然”，只有真正理解了问题的本质，才能灵活运用。书中有很多关于“面试官视角”的分析，让我能够站在对方的角度去思考问题，更好地准备面试。我记得有一个关于“二分查找”的例子，作者不仅讲解了算法本身，还分析了在边界条件的处理上容易出现的错误，并且给出了如何避免这些错误的建议。这种细致入微的讲解，让我受益匪浅。

说实话，在拿到这本书之前，我对“技术面试”这个概念并没有太多的概念，只知道需要准备一些算法题。但是，《编程之美》彻底改变了我的看法。它不仅仅是一本技术面试指南，更是一本关于如何成为一名优秀程序员的启蒙读物。作者在书中反复强调了“沟通”和“思考”的重要性。他认为，技术面试不仅仅是考察技术能力，更是考察一个人的逻辑思维能力、沟通表达能力以及解决问题的能力。书中关于如何清晰地阐述自己的思路、如何与面试官进行有效的互动，这些内容对我来说非常有价值。我曾经在面试中因为紧张而表达不清，导致面试官误解我的意图，错失了很多机会。而这本书提供了一些实用的方法，帮助我克服了这个问题。作者分享的许多关于“软技能”的见解，让我受益匪浅。他并没有回避一些“技术陷阱”，而是将其作为锻炼思考能力的机会，引导读者深入挖掘。

这本书的作者，在我看来，是一位真正懂技术，更懂如何将技术传达给别人的“传道者”。他用一种非常人性化的方式，将那些看似高深莫测的技术知识，变得平易近人。我尤其喜欢他在书中分享的一些“反思”和“总结”，他会回顾自己的学习经历，分享一些踩过的坑，以及如何从中学习。这种真诚的分享，让我觉得非常亲切。而且，作者在书中提到的很多“思维误区”，也让我警醒。例如，他会告诫我们不要陷入“过度优化”的陷阱，而是要在“效率”和“可读性”之间找到平衡。这种辩证的思维方式，让我受益匪浅。这本书，我真的会推荐给任何想要在技术道路上走得更远的人。

我是一个对算法和数据结构有些畏惧的开发者，总觉得这些东西离我太远，而且难以理解。但是，《编程之美》这本书完全打消了我的顾虑。作者用非常生动的语言，配合大量的图示和代码示例，将那些曾经让我望而却步的知识点，变得易于理解。比如，关于“图论”的部分，作者并没有直接给出一堆复杂的定义和定理，而是从生活中的例子入手，比如公交线路图，社交网络图，然后再引申到算法。这种“润物细无声”的教学方式，让我觉得学习算法不再是一件枯燥的事情。我甚至发现，很多在工作中遇到的实际问题，都可以用书中讲解的算法来解决。作者对于“最优解”的追求，也深深地影响了我。他不仅仅满足于找到一个可行的方案，而是会不断地去思考，如何让这个方案变得更好。

我对于这本书最深刻的印象，是作者对细节的极致追求。他不仅仅满足于给出“正确”的答案，而是会不断地去探究“为什么”是正确的，以及“有没有更正确”的答案。例如，在讲解“链表”的时候，他会分析各种情况下插入和删除节点的操作，并且会指出那些容易出错的地方。我曾经因为粗心，在操作链表的时候出现过空指针错误，而作者在书中就详细地讲解了如何避免这种情况。这种严谨的态度，让我深受启发。而且，作者在书中分享的很多“隐藏”的知识点，比如关于“数据校验”的技巧，关于“日志分析”的方法，这些内容都是在其他技术书籍中很难看到的。

《编程之美》这本书，对我来说不仅仅是一本技术面试的指南，更像是一个提升自我，不断学习的“工具”。我常常会把书中遇到的问题，拿到实际项目中去尝试，从中发现了很多可以优化的地方。作者在书中分享的很多“小技巧”，虽然看似不起眼，但在实际应用中却能起到画龙点睛的作用。比如，关于“内存管理”的讲解，作者用非常形象的比喻，让我这个一直觉得内存管理很抽象的人，也能理解其精髓。而且，作者对于“调试”的经验分享，也让我受益良多。他会告诉你，在遇到bug时，应该如何系统地去排查，而不是盲目地尝试。这种“科学的 debugging 方法”，大大提高了我的工作效率。