程序员面试逻辑题解析

第一部分 智力游戏

第1章 竞赛--不可能都是赢家

1.1 甜食爱好者

1.2 拜占庭赌徒

1.3 "碰碰"运气

1.4 信息增益

1.5 直冲云霄！

1.6 政治分肥

1.7 社会博弈

1.8 猫鼠游戏

1.9 流感中的数学

第2章 设计--想象力决定一切

2.1 冰上历险

2.2 最佳术语

2.3 巧分弹珠

2.4 颜色反转

2.5 赛程编排

2.6 生物中的分形学

2.7 轻松分馅饼

第3章 运气--获得幸运之神的垂青

3.1 幸运轮盘赌

3.2 法律逻辑

3.3 筹码盒游戏

3.4 反馈系数

第4章 推理--你在想什么

4.1 数字线索

4.2 智力游戏

4.3 “拒”中生智

4.4 棘手的迷宫

4.5 疯狂配比

第5章 优化--达到事半功倍

5.1 寻找地道

5.2 天生一对

5.3 概不找零

5.4 寂静深海

第6章 前5章难题解答

6.1 甜食爱好者

6.2 拜占庭赌徒

6.3 “碰碰”运气

6.4 信息增益

6.5 直冲云霄！

6.6 政治分肥

6.7 社会博弈

6.8 猫鼠游戏

6.9 流感中的数学

6.10 冰上历险

6.11 最佳术语

6.12 巧分弹珠

6.13 颜色反转

6.14 赛程编排

6.15 生物中的分形学

6.16 轻松分馅饼

6.17 幸运轮盘赌

6.18 法律逻辑

6.19 筹码盒游戏

6.20 反馈系数

6.21 数字线索

6.22 智力游戏

6.23 "拒"中生智

6.24 棘手的迷宫

6.25 疯狂配比

6.26 寻找地道

6.27 天生一对

6.28 概不找零

6.29 寂静深海

第二部分 解题密钥

第7章 谜题

7.1 年龄排位

7.2 城市规划

7.3 任务调度

7.4 海底寻宝

7.5 数独

7.6 数字编码

7.7 选择性贪心

7.8 最优包装

7.9 重温旅行推销员问题

7.10 超载系统的任务调度与冻结晶体

7.11 单词接龙

7.12 同盟最大化

7.13 决胜老虎机

7.14 骰子的奥秘

7.15 西瓜还是芝麻

第三部分 冒险故事

第8章 忠诚的敌人

《程序员面试逻辑题解析》是知名谜题作家Dennis E. Shasha的力作，更是程序员面试题必备得书籍。书中从不同角度阐释了各种类型谜题的解题技巧，从广为人知的数独，幸运轮盘，赛程编排，旅行推销员问题到猫鼠游戏，同盟最大化及选择性贪心等。《程序员面试逻辑题解析》共分为3个部分。第一部分从有趣且锻炼头脑的谜题入手，继而给出解题思路和详细答案，更有“热身问题”给大家提供充分的思考空间。第二部分综合了不同类型的谜题，如数独、调度问题及概率题等。神秘的第三部分带领大家不断历险，开动脑筋，解决大量密码及银行账户等方面的问题。几十道简洁的小谜题不仅充分锻炼了我们的思维方式，更为提高面试成功率奠定了基础。 Dennis E. Shasha的《程序员面试逻辑题解析》不仅适合程序员阅读，更是谜题爱好者的饕餮盛宴。【作者简介】纽约大学柯朗数学研究所计算机科学教授，先后获得耶鲁大学理学学士、雪城大学理学硕士和哈佛大学哲学博士学位。《科学美国人》网站和Dr. Dobb’s Journal的谜题专栏作家。除本书外，还著有Database Tuning A Principled Approach、The Puzzling Adventures of Dr. Ecco、Out of their Minds The Lives and Discoveries of 15 Great Computer Scientists、Natural Computing DNA, Quantum Bits, and the Future of Smart Machines 和Codes, Puzzles, and Conspiracy。