书籍介绍
本书收集了约60道算法和程序设计的题目，这些题目大部分在微软的笔试、面试中出现过，有的曾被微软员工热烈地讨论过。作者试图从书中各种有趣的问题出发，引导读者发现问题、分析问题、解决问题，寻找更优的解法。本书分为以下几个部分。
• 游戏之乐：从游戏和其他有趣问题出发，化繁为简，分析总结。
• 数字之魅：编程的过程实际上就是和数字及字符打交道的过程。这部分收集了一些好玩的对数字进行处理的题目。
• 结构之法：汇集了常见的对字符串、链表、队列以及树等进行操作的题目。
• 数学之趣：列举了一些不需要写具体程序的数学问题，锻炼读者的抽象思维能力。
本书中绝大部分题目都提供了详细的讲解。每道题目后面还有一至两道扩展问题，供读者进一步钻研。
书中还讲述了面试的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才，并回答了读者关于IT业面试、招聘、职业发展的疑问。其中很多题目会出现在IT行业的各种笔试和面试中，但本书更深层的意义在于引导读者思考，和读者共享思考之乐、编程之美。
AI导读
核心看点
- 收录60道微软经典面试题，涵盖游戏、数字、结构及数学四大板块。
- 从有趣问题出发，引导读者分析问题并寻找更优解法，共享思考之乐。
- 分享微软面试内幕与职业发展建议，揭示大厂对技术人才的核心要求。
适合谁读
- 准备IT行业笔试面试，希望提升算法与程序设计能力的求职者。
- 对计算机基础、数据结构及算法感兴趣，寻求入门指导的初学者。
- 希望锻炼逻辑思维，享受解题乐趣与编程美感的计算机爱好者。
读前提醒
- 部分题解存在Bug或逻辑瑕疵，建议批判性阅读，勿盲目照搬代码。
- 内容偏重思路启发，严谨性不及《算法导论》，适合闲暇时琢磨。
- 书中扩展问题值得深究，建议动手实现以巩固对最优解法的理解。
读者共识
- 作为入行启蒙书，阅读体验极佳，图文并茂，适合非科班或新手。
- 题目质量高且有趣，但部分解答不够优雅，干货比例约三四成。
- 虽有小错，但仍是经典面试书，能引导读者发现编程之美与思考乐趣。
本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。
精彩摘录
- "字符串移位包含问题"
- "写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。有以下几种情况： 1.CPU占用率固定在50%，为一条直线； 2.CPU的占用率为一条直线，具体占用率由命令行参数决定（范围1~100）； 3.CPU的占用率状态为一条正弦曲线。"
- "在任务管理器中的一个刷新周期内，CPU忙（执行应用程序）的时间和刷新周期总时间的比率就是CPU的占用率。其显示的是每个刷新周期内CPU占用率的统计平均值。我们可以写一个程序让它在任务管理器的刷新时间内一会儿忙，一会儿闲，通过调节忙/闲的比例，来控制任务管理器中显示的CPU占用率。"
- "在一把象棋的残局中，象棋双方的将帅不可以相见，即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧，这里就不详细说明游戏规则了。 用A、B代表将和帅，请写出一个程序，输出A、B所有合法的位置。要求在代码中只能用一个变量。"
- "Test，正式名称是Software Development Engineer in Test（SDET），简称为Test或SDET（读作S-DET）。现代软件工程要求TEST从项目一开始就积极参与项目的规划，了解客户需求，指定测试计划，设计测试框架，实现测试自动化，等等。从代码之外理解程序，这是测试之乐。"
- "要想把程序写好，需要学好一定的基础知识，包括编程语言、数据结构和算法。程序写得好的人通常都有缜密的逻辑思维能力和良好的数理基础，而且熟悉编程环境和编程工具。"
作者简介
邹欣，现任微软亚洲研究院技术创新组研发主管。1991年获北京大学计算机软件专业学士学位。1996年获美国 Wayne State University 计算机软件专业硕士学位。从1996年起在微软 Outlook 产品团队从事开发工作，2003年到2005年，在微软 Visual Studio Team System 产品团队负责软件质量管理工具的开发。加入微软前，从事过商用 Unix 系统、GPS/GIS 软件开发以及软件测试工作。2007年出版了《移山之道》一书。
目录
用户评论
Kindle
电子工业出版社的其他书籍查看全部
收藏