麵試雜談 XVII
第1 章 遊戲之樂——遊戲中碰到的題目 1
1.1 讓CPU 占用率麯綫聽你指揮 4
1.2 中國象棋將帥問題 13
1.3 一摞烙餅的排序 19
1.4 買書問題 29
1.5 快速找齣故障機器 38
1.6 飲料供貨 43
1.7 光影切割問題 48
1.8 小飛的電梯調度算法 53
1.9 高效率地安排見麵會 57
1.10 雙綫程高效下載 62
1.11 NIM（1）一排石頭的遊戲 67
1.12 NIM（2）“拈”遊戲分析 70
1.13 NIM（3）兩堆石頭的遊戲 75
1.14 連連看遊戲設計 88
1.15 構造數獨 93
1.16 24 點遊戲 100
1.17 俄羅斯方塊遊戲 108
1.18 挖雷遊戲 115
第2 章 數字之魅——數字中的技巧 117
2.1 求二進製數中1 的個數 119
2.2 不要被階乘嚇倒 125
2.3 尋找發帖“水王” 129
2.4 1 的數目 132
2.5 尋找最大的K 個數 139
2.6 精確錶達浮點數 147
2.7 最大公約數問題 150
2.8 找符閤條件的整數 155
2.9 斐波那契（Fibonacci）數列 160
2.10 尋找數組中的最大值和最小值 165
2.11 尋找最近點對 170
2.12 快速尋找滿足條件的兩個數 176
2.13 子數組的最大乘積 180
2.14 求數組的子數組之和的最大值 183
2.15 子數組之和的最大值（二維） 189
2.16 求數組中最長遞增子序列 194
2.17 數組循環移位 199
2.18 數組分割 202
2.19 區間重閤判斷 205
2.20 程序理解和時間分析 209
2.21 隻考加法的麵試題 211
第3 章 結構之法——字符串及鏈錶的探索 213
3.1 字符串移位包含的問題 215
3.2 電話號碼對應英語單詞 218
3.3 計算字符串的相似度 223
3.4 從無頭單鏈錶中刪除節點 226
3.5 最短摘要的生成 229
3.6 編程判斷兩個鏈錶是否相交 233
3.7 隊列中取最大值操作問題 236
3.8 求二叉樹中節點的最大距離 241
3.9 重建二叉樹 246
3.10 分層遍曆二叉樹 252
3.11 程序改錯 258
第4 章 數學之趣——數學遊戲的樂趣 263
4.1 金剛坐飛機問題 265
4.2 瓷磚覆蓋地闆 269
4.3 買票找零 272
4.4 點是否在三角形內 276
4.5 磁帶文件存放優化 281
4.6 桶中取黑白球 284
4.7 螞蟻爬杆 288
4.8 三角形測試用例 292
4.9 數獨知多少 296
4.10 數字啞謎和迴文 303
4.11 挖雷遊戲的概率 310
索引 311
創作後記 315
· · · · · · (收起)