程序员面试逻辑题解析

图书标准信息

• 作者 [美]Dennis E. Shasha 著；费若愚、朱学武 译
• 出版社 人民邮电出版社
• 出版时间 2013-01
• 版次 1
• ISBN 9787115301956
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 208页
• 字数 328千字
• 正文语种 简体中文
• 原版书名 Puzzles for Programmers and Pros

【内容简介】

　　好的谜题可以训练思维，提升脑力，帮助人们灵活运用所学的知识。不少科技公司也利用谜题来测试应聘者的逻辑思维和解题能力。
　　《程序员面试逻辑题解析》作者在纽约大学柯朗数学研究所开设了多年的谜题分析课程，积累了不少题型，总结了多种解题思路。《程序员面试逻辑题解析》中从不同角度阐释了各种类型谜题的解题技巧，从广为人知的数独、幸运轮盘赌、赛程编排、旅行推销员问题到独具一格的猫鼠游戏、同盟最大化及选择性贪心等。通过学习本书，读者可以开拓视野，启发思路，不仅能从容面对面试中遇到的各种谜题，更能培养在实践中确定最佳方案的技巧。
　　如果你想挑战一下自我，不妨拿起《程序员面试逻辑题解析》，来一场头脑风暴。

【作者简介】

　　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章 　竞赛--不可能都是赢家
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章 　忠诚的敌人