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

2079476 2008-10-23 | rar | 555 | 次下載 | 10積分

資料介紹

編程之美--微軟技術面試心得本書收集了約60道算法和程序設計題目，這些題目大部分在近年的筆試，面試中出現過，或者是被微軟員工熱烈討論過。作者試圖從書中各種有趣的問題出發，引導讀者發現問題，分析問題，解決問題，尋找更優的解法。本書的內容分為下面幾個部分：
游戲之樂：從游戲和其他有趣問題出發，化繁為簡，分析總結。
數字之魅：編程的過程實際上就是和數字及字符打交道的過程。這一部分收集了一些好玩的對數字進行處理的題目。
結構之法：匯集了常見的對字符串、鏈表、隊列，以及樹等進行操作的題目。
數學之趣：列舉了一些不需要寫具體程序的數學問題，鍛煉讀者的抽象思維能力。
書中絕大部分題目都提供了詳細的解說。每道題目后面還有一至兩道擴展問題，供讀者進一步鉆研。
書中還講述了面試的各種小故事，告訴讀者微軟需要什么樣的技術人才，重視什么樣的能力，如何甄別人才。回答讀者關于IT業面試，招聘，職業發展的疑問。這本書的很多題目會出現在IT 行業的各種筆試，面試中。但本書更深層的意義在于引導讀者思考，和讀者共享思考之樂，編程之美。

第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 點游戲
　1.17 俄羅斯方塊游戲
　1.18 挖雷游戲