内容简介
《程序员面试逻辑题解析》共分为3个部分。第一部分从有趣且锻炼头脑的谜题入手，继而给出解题思路和详细答案，更有“热身问题”给大家提供充分的思考空间。第二部分综合了不同类型的谜题，如数独、调度问题及概率题等。神秘的第三部分带领大家不断历险，开动脑筋，解决大量密码及银行账户等方面的问题。几十道简洁的小谜题不仅充分锻炼了我们的思维方式，更为提高面试成功率奠定了基础。 《程序员面试逻辑题解析》不仅适合程序员阅读，更是谜题爱好者的饕餮盛宴。
程序员面试逻辑题解析【为程序员量身打造的面试逻辑题】
当前位置:首页 > 计算机/网络 > 项目管理 IT人文 > 程序员面试逻辑题解析【为程序员量身打造的面试逻辑题】
作者:[美]Dennis E. Shasha出版社:人民邮电出版社出版时间:2013年01月
- 版 次：1
- 页 数：
- 字 数：
- 印刷时间：2013年01月01日
- 开 本：12k
- 纸 张：胶版纸
- 包 装：平装
- 是否套装：否
- 国际标准书号ISBN：9787115301956
编辑推荐
知名谜题作家力作，程序员面试题必备.书中从不同角度阐释了各种类型谜题的解题技巧，从广为人知的数独，幸运轮盘，赛程编排，旅行推销员问题到猫鼠游戏，同盟**化及选择性贪心等。
目 录
第一部分 智力游戏
第1章 竞赛--不可能都是赢家
1.1 甜食爱好者
1.2 拜占庭赌徒
1.3 "碰碰"运气
1.4 信息增益
1.5 直冲云霄！
1.6 政治分肥
1.7 社会博弈
1.8 猫鼠游戏
1.9 流感中的数学
第2章 设计--想象力决定一切
2.1 冰上历险
2.2 最佳术语
第1章 竞赛--不可能都是赢家
1.1 甜食爱好者
1.2 拜占庭赌徒
1.3 "碰碰"运气
1.4 信息增益
1.5 直冲云霄！
1.6 政治分肥
1.7 社会博弈
1.8 猫鼠游戏
1.9 流感中的数学
第2章 设计--想象力决定一切
2.1 冰上历险
2.2 最佳术语
媒体评论
“与其他谜题类图书不同，本书独具一格，专为程序员量身打造。个人认为经常做谜题能够改善大脑功能。” ——亚马逊读者评论 “阅读本书之前，我真的不知道如何使用动态规划算法。‘*包装’仅用两页纸的篇幅就教会了我。简单而优雅的解答方案让我一年后仍记忆犹新。” ——亚马逊读者评论
在线试读部分章节
“我去了一家以出晦涩谜题著称的公司面试，因为上过这门课，那些谜题都不在话下。”
——鲍里斯（Boris），上过我的谜题课的纽约大学毕业生
有些人（比如我）喜欢谜题，还有些人觉得必须研究谜题才能在求职面试中取得成功。本书就是为这两种人写的。书中有一些很巧妙的题目，同时我也会教你一些解题技巧，帮助你挑战新的谜题。还有，如果你能解决最后一部分的那些超级难题，还有可能会获得奖励呢。
很多人反对在面试中采用谜题。他们反对的理由之一便是谜题的场景设置往往不合情理，例如，一个逻辑严谨的人不能发声也不愿写字。好吧，我承认，我也设计过这样的题目，但是我的大部分谜题都源自真实的问题（例如，用偶尔说谎的人来对应偶尔会发生故障的硬件）。在做研究时，我会尝试将遇到的问题抽象成一道谜题，以便认清根本问题，然后再处理表面现象。这个方法非常有效。因此，对我来说，谜题，尤其是那些恰当的好题，也算是通往科学研究和工程实践的光明之路。
那么，我为什么要编写这些谜题呢？首先，当然是因为它们非常有趣。其次，它们能有效地锻炼脑力。在鲍里斯提到的谜题课上，学生们每周都编写程序，还要比赛。这些程序每个运行两分钟，获胜者可以得到一块奇巧巧克力。我讲课的内容不多，教给他们的技巧在第二部分都能找到。在课程结束时，学生们发现他们解决实际应用问题的能力大大提高了，而这些必须要解决的现实问题往往已经被算法教授打上了“难搞”的标签。我无法明确地告诉你这个神奇的转变是由什么引起的，但是它确实发生了。
本书第一部分中的多数题目都来自我在Scientific American和Dr. Dobb’sJournal上的谜题专栏，很多读者给予了我至关重要的、充满想象的反馈。这些反馈或者谜题本身引出了一些新的变体，因此即使你曾在杂志中看过这些题目，也需要更为深入地思考。
曾经有很多次，当不知道要如何解题时（即使是我自己设计的题目也会如此），我会先在纸上打打草稿，做一些尝试。最初的尝试通常是错的，但有时它会启发我找到更好的思路。第一部分的每道题后面都有一些留白，供你打草稿用。
攻克谜题是需要一定的思维模式的，一开始要天马行空式地发散思维，然后要确定方向缜密有序地找出解决方案——整个过程神似于我们在第2章介绍的“模拟退火”技术。当然我的方法不是唯一的思维模式。其他人告诉我的更好解法，我也很乐意分享给读者。
——鲍里斯（Boris），上过我的谜题课的纽约大学毕业生
有些人（比如我）喜欢谜题，还有些人觉得必须研究谜题才能在求职面试中取得成功。本书就是为这两种人写的。书中有一些很巧妙的题目，同时我也会教你一些解题技巧，帮助你挑战新的谜题。还有，如果你能解决最后一部分的那些超级难题，还有可能会获得奖励呢。
很多人反对在面试中采用谜题。他们反对的理由之一便是谜题的场景设置往往不合情理，例如，一个逻辑严谨的人不能发声也不愿写字。好吧，我承认，我也设计过这样的题目，但是我的大部分谜题都源自真实的问题（例如，用偶尔说谎的人来对应偶尔会发生故障的硬件）。在做研究时，我会尝试将遇到的问题抽象成一道谜题，以便认清根本问题，然后再处理表面现象。这个方法非常有效。因此，对我来说，谜题，尤其是那些恰当的好题，也算是通往科学研究和工程实践的光明之路。
那么，我为什么要编写这些谜题呢？首先，当然是因为它们非常有趣。其次，它们能有效地锻炼脑力。在鲍里斯提到的谜题课上，学生们每周都编写程序，还要比赛。这些程序每个运行两分钟，获胜者可以得到一块奇巧巧克力。我讲课的内容不多，教给他们的技巧在第二部分都能找到。在课程结束时，学生们发现他们解决实际应用问题的能力大大提高了，而这些必须要解决的现实问题往往已经被算法教授打上了“难搞”的标签。我无法明确地告诉你这个神奇的转变是由什么引起的，但是它确实发生了。
本书第一部分中的多数题目都来自我在Scientific American和Dr. Dobb’sJournal上的谜题专栏，很多读者给予了我至关重要的、充满想象的反馈。这些反馈或者谜题本身引出了一些新的变体，因此即使你曾在杂志中看过这些题目，也需要更为深入地思考。
曾经有很多次，当不知道要如何解题时（即使是我自己设计的题目也会如此），我会先在纸上打打草稿，做一些尝试。最初的尝试通常是错的，但有时它会启发我找到更好的思路。第一部分的每道题后面都有一些留白，供你打草稿用。
攻克谜题是需要一定的思维模式的，一开始要天马行空式地发散思维，然后要确定方向缜密有序地找出解决方案——整个过程神似于我们在第2章介绍的“模拟退火”技术。当然我的方法不是唯一的思维模式。其他人告诉我的更好解法，我也很乐意分享给读者。
书摘插画
