程序员面试逻辑题解析

目 　 　录
第一部分 　智力游戏
第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