編輯推薦

　　夢想改變世界，據說編程的人都懷揣著一個改變世界的夢想：編程神奇而充滿力量。無數的年輕人投身其中，用夢想和思考改變世界。《編程之美：微軟技術麵試心得》是來自微軟技術人員的傑作，他們和你有同樣的夢想。

內容簡介

　　《編程之美:微軟技術麵試心得》是一本讓人著迷的書！閱讀起來。有些題目的內容會引起強烈的共鳴，尤其是那些自己非常熟悉並且又深知解答的題目；也有一些題目讓我異常驚詫，原來除瞭我所知道的解答思路之外，還有更好的解答以及更深層次的原因。還有一些題目是從來沒想到過的。閱讀過程是一次愉快的享受，也是腦細胞持續活躍的過程。自計算機與軟件齣現以來，在近半個世紀裏，軟件開發所能衍生齣的無限創意，深深吸引著全世界的青年。在二進製的世界裏，這幫年輕的程序員充分發揮自己的熱情和想像力，僅僅通過對“1”和“0”的互換操作，他們闢地開天，恣意汪洋地創造齣一個又一個的奇跡。今天，前幾代“青年”積纍構建的虛擬世界正在深刻地改變我們的現實生活。軟件開發過程的復雜程度已經足以媲美傳統的工業生産。前人堆積如山的開發經驗和規則，令象牙塔裏的學子們望而生畏。今天軟件學院的學生們站在巨人的肩膀上，用流行的語言和工具武裝到瞭牙齒，但似乎缺少瞭前輩們的熱情，也忘記瞭編程的樂趣所在——發現問題，分析問題，解決問題，尋找更優的解法，總結規律，抽象齣算法的過程以及由此産生的成就感。

　　《編程之美:微軟技術麵試心得》收集瞭大約60道微軟技術麵試題，作者試圖通過書中妙趣橫生的問題和詳細的解說以及麵試者的各種小故事，告訴讀者微軟需要什麼樣的技術人纔，重視什麼樣的能力，如何甄彆人纔。但它更深層的意義在於引導讀者思考，幫助讀者重拾通過編程探索未知世界的樂趣。

作者簡介

　　鄒欣，現任微軟亞洲研究院技術創新組研發主管。他從1996年起在微軟Outlook産品團隊從事開發工作，2003年到2005年，在微軟VisualStudioTeamSystem産品團隊負責軟件質量管理工具的開發。加入微軟前，鄒欣從事過商用Unix係統、GPS/GIS軟件開發以及軟件測試工作。2007年齣版瞭《移山之道——VSTS軟件開發指南》一書。他1991年獲北京大學計算機軟件專業學士學位。1996年獲美國WayneStateUniversity(韋恩州立大學)計算機軟件專業碩士學位。

內頁插圖

目錄

第1章 遊戲之樂--遊戲中碰到的題目
1.1 讓CPU占用率麯綫聽你指揮
1.2 中國象棋將帥問題
1.3 一摞烙餅的排序
1.4 買書問題
1.5 快速找齣故障機器
1.6 飲料供貨
1.7 光影切割問題
1.8 小飛的電梯調度算法
1.9 高效率地安排見麵會
1.10 雙綫程高效下載
1.11 NIM（1）一排石頭的遊戲
1.12 NIM（2）“拈”遊戲分析
1.13 NIM（3）兩堆石頭的遊戲
1.14 連連看遊戲設計
1.15 構造數獨
1.16 24點遊戲
1.17 俄羅斯方塊遊戲
1.18 挖雷遊戲

第2章 數字之魅--數字中的技巧
2.1 求二進製數中1的個數
2.2 不要被階乘嚇倒
2.3 尋找發帖“水王”
2.4 1的數目
2.5 尋找最大的K個數
2.6 精確錶達浮點數
2.7 最大公約數問題
2.8 找符閤條件的整數
2.9 斐波那契（Fibonacci）數列
2.10 尋找數組中的最大值和最小值
2.11 尋找最近點對
2.12 快速尋找滿足條件的兩個數
2.13 子數組的最大乘積
2.14 求數組的子數組之和的最大值
2.15 子數組之和的最大值（二維）
2.16 求數組中最長遞增子序列
2.17 數組循環移位
2.18 數組分割
2.19 區間重閤判斷
2.20 程序理解和時間分析
2.21 隻考加法的麵試題

第3章 結構之法--字符串及鏈錶的探索
3.1 字符串移位包含的問題
3.2 電話號碼對應英語單詞
3.3 計算字符串的相似度
3.4 從無頭單鏈錶中刪除節點
3.5 最短摘要的生成
3.6 編程判斷兩個鏈錶是否相交
3.7 隊列中取最大值操作問題
3.8 求二叉樹中節點的最大距離
3.9 重建二叉樹
3.10 分層遍曆二叉樹
3.11 程序改錯

第4章 數學之趣--數學遊戲的樂趣
4.1 金剛坐飛機問題
4.2 瓷磚覆蓋地闆
4.3 買票找零
4.4 點是否在三角形內
4.5 磁帶文件存放優化
4.6 桶中取黑白球
4.7 螞蟻爬杆
4.8 三角形測試用例
4.9 數獨知多少
4.10 數字啞謎和迴文
4.11 挖雷遊戲的概率

前言/序言

上11點前動動手指，購買的商品，第二天上午就送到單位或

悄悄的我走瞭，正如我悄悄的來；我揮一揮衣袖，不帶走一片雲彩。

老師要求買的這本書，上計算機課的時候要當教科書用的。

再說京東，書是覆膜包裝，隔天送達，效率不錯。正品

幾年前逛京東還不是那麼的信任京東，現在信賴首選京東，

剛收到書，包裝的很好，很贊，我一定能學好的！

挺經典的，不過有些有些久瞭。