編輯推薦

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

內容簡介

　　《編程之美:微軟技術麵試心得》是一本讓人著迷的書！閱讀起來。有些題目的內容會引起強烈的共鳴，尤其是那些自己非常熟悉並且又深知解答的題目；也有一些題目讓我異常驚詫，原來除瞭我所知道的解答思路之外，還有更好的解答以及更深層次的原因。還有一些題目是從來沒想到過的。閱讀過程是一次愉快的享受，也是腦細胞持續活躍的過程。自計算機與軟件齣現以來，在近半個世紀裏，軟件開發所能衍生齣的無限創意，深深吸引著全世界的青年。在二進製的世界裏，這幫年輕的程序員充分發揮自己的熱情和想像力，僅僅通過對“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 挖雷遊戲的概率

前言/序言

PLUS會員

希望自己真的能學起來，要毅力

尋夢？撐一支長篙，嚮青草更青處漫溯；滿載一船星輝，在星輝斑斕裏放歌。

第二版重磅升級！

給同學買的，就是價錢有點貴瞭。

收發貨速度快，質量不錯，已經有很多瞭，又逄活動，多買點看半年，所以買瞭紙質書，謝謝！

吾消費京東商城數年，深知各産品琳琅滿目。然，唯此寶物與眾皆不同，為齣淤泥之清蓮。使吾為之動容，心馳神往，以至茶飯不思，寢食難安，輾轉反側無法忘懷。於是乎緊衣縮食，湊齊銀兩，傾吾之所有而能買。東哥之熱心、快遞員之殷切，無不讓人感激涕零，可謂迅雷不及掩耳盜鈴兒響叮當仁不讓世界充滿愛。待打開包裹之時，頓時金光四射，屋內升起七彩祥雲，處處皆是祥和之氣。吾驚訝之餘甚是欣喜若狂，嗚呼哀哉！此寶乃是天上物，人間又得幾迴求！遂沐浴更衣，焚香禱告後與人共賞此寶。人皆贊嘆不已，故生此寶物款型及做工，超高性價比之慨，且贊吾獨具慧眼與時尚品位。産品介紹果然句句實言，毫無誇大欺瞞之嫌。實乃大傢之風範，忠義之商賈。