程序员面试逻辑题解析

内容简介

《程序员面试逻辑题解析》共分为3个部分。
第一部分从有趣且锻炼头脑的谜题入手,继而给出解题思路和详细答案,更有“热身问题”给大家提供充分的思考空间。
第二部分综合了不同类型的谜题,如数独、调度问题及概率题等。
神秘的第三部分带领大家不断历险,开动脑筋,解决大量密码及银行账户等方面的问题。
几十道简洁的小谜题不仅充分锻炼了我们的思维方式,更为提高面试成功率奠定了基础。
《程序员面试逻辑题解析》不仅适合程序员阅读,更是谜题爱好者的饕餮盛宴。

作者简介

Dennis E. Shasha

纽约大学柯朗数学研究所计算机科学教授,先后获得耶鲁大学理学学士、雪城大学理学硕士和哈佛大学哲学博士学位。
《科学美国人》网站和Dr. Dobb’s Journal的谜题专栏作家。
除本书外,还著有《奇思妙想:15位计算机天才及其重大发现》、Database Tuning: A Principled Approach、The Puzzling Adventures of Dr. Ecco、Natural Computing: DNA, Quantum Bits, and the Future of Smart Machines 和Codes, Puzzles, and Conspiracy等书。

目录

目 录
第一部分 智力游戏
第1章 竞赛——不可能都是赢家 2
1.1 甜食爱好者 3
1.2 拜占庭赌徒 5
1.3 “碰碰”运气 7
1.4 信息增益 9
1.5 直冲云霄! 11
1.6 政治分肥 13
1.7 社会博弈 14
1.8 猫鼠游戏 17
1.9 流感中的数学 19
第2章 设计——想象力决定一切 21
2.1 冰上历险 22
2.2 最佳术语 26
2.3 巧分弹珠 28
2.4 颜色反转 30
2.5 赛程编排 31
2.6 生物中的分形学 32
2.7 轻松分馅饼 34
第3章 运气——获得幸运之神的垂青 36
3.1 幸运轮盘赌 37
3.2 法律逻辑 39
3.3 筹码盒游戏 42
3.4 反馈系数 44
第4章 推理——你在想什么 46
4.1 数字线索 47
4.2 智力游戏 49
4.3 “拒”中生智 52
4.4 棘手的迷宫 55
4.5 疯狂配比 57
第5章 优化——达到事半功倍 59
5.1 寻找地道 60
5.2 天生一对 62
5.3 概不找零 65
5.4 寂静深海 67
第6章 前5章难题解答 68
6.1 甜食爱好者 70
6.2 拜占庭赌徒 71
6.3 “碰碰”运气 73
6.4 信息增益 75
6.5 直冲云霄! 76
6.6 政治分肥 77
6.7 社会博弈 78
6.8 猫鼠游戏 80
6.9 流感中的数学 82
6.10 冰上历险 83
6.11 最佳术语 85
6.12 巧分弹珠 87
6.13 颜色反转 89
6.14 赛程编排 90
6.15 生物中的分形学 91
6.16 轻松分馅饼 94
6.17 幸运轮盘赌 96
6.18 法律逻辑 97
6.19 筹码盒游戏 98
6.20 反馈系数 103
6.21 数字线索 104
6.22 智力游戏 105
6.23 “拒”中生智 109
6.24 棘手的迷宫 111
6.25 疯狂配比 112
6.26 寻找地道 114
6.27 天生一对 117
6.28 概不找零 118
6.29 寂静深海 119
第二部分 解题密钥
第7章 谜题 124
7.1 年龄排位 125
7.2 城市规划 127
7.3 任务调度 129
7.4 海底寻宝 131
7.5 数独 136
7.6 数字编码 143
7.7 选择性贪心 146
7.8 最优包装 151
7.9 重温旅行推销员问题 154
7.10 超载系统的任务调度与冻结晶体 159
7.11 单词接龙 165
7.12 同盟最大化 168
7.13 决胜老虎机 171
7.14 骰子的奥秘 174
7.15 西瓜还是芝麻 177
第三部分 冒险故事
第8章 忠诚的敌人 182