內容介紹
幾十道簡潔的小謎題不僅充分鍛鍊了我們的思維方式，更為提高面試成功率奠定了基礎。《程式設計師面試邏輯題解析》不僅適合程式設計師閱讀，更是謎題愛好者的饕餮盛宴。
作者介紹
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
