《程式之美-微軟技術面試心得》是一本讓人著迷的書。閱讀起來。有些題目的內容會引起強烈的共鳴，尤其是那些自己非常熟悉並且又深知解答的題目；也有一些題目讓我異常驚詫，原來除了我所知道的解答思路之外，還有更好的解答以及更深層次的原因。還有一些題目是從來沒想到過的。閱讀過程是一次愉快的享受，也是腦細胞持續活躍的過程。
基本介紹
- 書名：程式之美-微軟技術面試心得
- 定價：490元
- 出版時間：2008.06.20
- 裝幀：中文平裝
出版信息,圖書目錄,作者簡介,
出版信息
作者: 編程之美小組出版社: 悅知文化
ISBN: 9789866761430
圖書目錄
第1章 遊戲之樂——遊戲中碰到的題目 1
1.1 讓CPU占用率曲線聽你指揮 3
1.2 中國象棋將帥問題 13
1.3 一摞烙餅的排序 20
1.4 買書問題 30
1.5 快速找出故障機器 35
1.6 飲料供貨 40
1.7 光影切割問題 45
1.8 小飛的電梯調度算法 50
1.9 高效率地安排見面會 54
1.10 雙執行緒高效下載 59
1.11 NIM（1）一排石頭的遊戲 64
1.12 NIM（2）“拈”遊戲分析 67
1.13 NIM（3）兩堆石頭的遊戲 72
1.14 連連看遊戲設計 86
1.15 構造數獨 91
1.16 24點遊戲 99
1.17 俄羅斯方塊遊戲 108
1.18 挖雷遊戲 116
第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 尋找數組中的最大值和最小值 166
2.11 尋找最近點對 171
2.12 快速尋找滿足條件的兩個數 178
2.13 子數組的最大乘積 182
2.14 求數組的子數組之和的最大值 185
2.15 子數組之和的最大值（二維） 192
2.16 求數組中最長遞增子序列 198
2.17 數組循環移位 204
2.18 數組分割 207
2.19 區間重合判斷 211
2.20 程式理解和時間分析 215
2.21 只考加法的面試題 217
第3章 結構之法——字元串及鍊表的探索 219
3.1 字元串移位包含的問題 221
3.2 電話號碼對應英語單詞 224
3.3 計算字元串的相似度 230
3.4 從無頭單鍊表中刪除節點 234
3.5 最短摘要的生成 237
3.6 編程判斷兩個鍊表是否相交 241
3.7 佇列中取最大值操作問題 244
3.8 求二叉樹中節點的最大距離 250
3.9 重建二叉樹 256
3.10 分層遍歷二叉樹 262
3.11 程式改錯 268
第4章 數學之趣——數學遊戲的樂趣 273
4.1 金剛坐飛機問題 275
4.2 瓷磚覆蓋地板 279
4.3 買票找零 282
4.4 點是否在三角形內 286
4.5 磁帶檔案存放最佳化 291
4.6 桶中取黑白球 294
4.7 螞蟻爬桿 299
4.8 三角形測試用例 303
4.9 數獨知多少 307
4.10 數字啞謎和回文 315
4.11 挖雷遊戲的機率 322
作者簡介
鄒欣，現任微軟亞洲研究院技術創新組研發主管。他從1996年起在微軟Outlook 產品團隊從事開發工作, 2003 年到2005 年，在微軟Visual Studio Team System產品團隊負責軟體質量管理工具的開發。加入微軟前，鄒欣從事過商用Unix系統、GPS/GIS軟體開發以及軟體測試工作。2007年出版了《移山之道——VSTS軟體開發指南》一書。他1991年獲北京大學計算機軟體專業學士學位。1996 年獲美國Wayne State University（韋恩州立大學）計算機軟體專業碩士學位。
