編程之美——微軟技術面試心得

http://ithelp.ithome.com.tw/question/10005319

由微軟亞洲研究院的編程之美小組合作撰寫，書中除了提供微軟面試程式設計師時常用的題目，
更提供精闢的解法與最重要的分析與說明。

在淺略的閱讀中，我了解到一般程式設計的工作大致可分為：研究、開發、測試、以及專案管理等不同性質的工作，而面試者真正在乎的不只是應聘者能否順利解答題目，而是透過面試的過程了解應聘者的Problem Solving、Coding Skills以及Algorithm Analysis Skills，再判斷他們適不適合這份職務。

寫程式說簡單很簡單，懂得程式語言的語法，基本的邏輯概念。
透過開發工具一下子就可以完成很多的程式碼。
但是程式要寫的精簡、好看，除了基本功扎實，更重要的是對問題思考與分析的能力。

礙於自己目前的狀況，我並沒有將書中所提供的題目一一讀過，但看完各篇序章、面試雜談以及創作後記之後，我就知道這絕對是將來還會拿來細讀的一本書。

程式之美─微軟技術面試心得 
作者: 編程之美小組 
出版社: 悅知文化 
目錄: 
推薦序 
序 
面試雜談 
遊戲之樂─遊戲中碰到的題目 
數字之魅─數字中的技巧 
結構之法─字串及Linked List的探索 
數學之趣─數學遊戲的樂趣 
創作後記 

蛓點:
http://www.sendspace.com/file/g0f36e


不過無論如何, 這是一本computer algorithm技術味道濃厚的書, 
也就是說底子不佳的人可能看不下去; 即使是這個領域，也不一定要看得懂的; 就算看懂了也不代表能寫出好軟體。

我對此書的評價是內容不錯, 但是可能曲高和寡. 部分對岸的人對演算法似乎有種狂熱, 值得敬佩, 但是這與產品賣不賣相關性是很低的. 實際軟體工程實務上的東西對這個業界比較有幫助, 我也會更有興趣.


============================================================

這本書收集了約60道算法和程序設計題目，這些題目大部分在近年的筆試、面試中出現過，或者是被微軟員工熱烈討論過。作者試圖從書中各種有趣的問題出發，引導讀者發現問題，分析問題，解決問題，尋找更優的解法。本書的內容分為下面幾個部分：
　　（1）遊戲之樂：從遊戲和其他有趣問題出發，化繁為簡，分析總結。
　　（2）數字之魅：編程的過程實際上就是和數字及字符打交道的過程。這一部分收集了一些好玩的對數字進行處理的題目。
　　（3）結構之法：匯集了常見的對字符串、鍊錶、隊列，以及樹等進行操作的題目。
　　（4）數學之趣：列舉了一些不需要寫具體程序的數學問題，鍛煉讀者的抽象思維能力。

書中絕大部分題目都提供了詳細的解說。
每道題目後面還有一至兩道擴展問題，供讀者進一步鑽研。

書中還講述了面試的各種小故事，告訴讀者微軟需要什麼樣的技術人才，重視什麼樣的能力，如何甄別人才。回答讀者關於IT業面試，招聘，職業發展的疑問。這本書的很多題目會出現在IT行業的各種筆試、面試中，但這本書更深層的意義在於引導讀者思考，和讀者共享思考之樂，編程之美。




第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.11NIM（1）一排石頭的遊戲64

　　1.12NIM（2）“拈”遊戲分析67

　　1.13NIM（3）兩堆石頭的遊戲72

　　1.14連連看遊戲設計86

　　1.15構造數獨91

　　1.1624點遊戲99

　　1.17俄羅斯方塊遊戲108

　　1.18挖雷遊戲116

第2章數字之魅——數字中的技巧117

　　2.1求二進制數中1的個數119

　　2.2不要被階乘嚇倒125

　　2.3尋找發帖“水王” 129

　　2.41的數目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

編程之美:微軟技術面試心得PDF清晰掃描版下載地址：

免費下載地址在 http://linux.linuxidc.com/

用戶名與密碼都是www.linuxidc.com

具體下載目錄在 /2012年資料/1月/22日/編程之美微軟技術面試心得PDF/