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

內容簡介

自計算機與軟體出現以來，在近半個世紀裡，軟體開發所能衍生出的無限創意，深深吸引著全世界的青年。在二進制的世界裡，這幫年輕的程式設計師充分發揮自己的熱情和想像力，僅僅通過對“1”和“0”的互換操作，他們闢地開天，恣意汪洋地創造出一個又一個的奇蹟。今天，前幾代“青年”積累構建的虛擬世界正在深刻地改變我們的現實生活。軟體開發過程的複雜程度已經足以媲美傳統的工業生產。前人堆積如山的開發經驗和規則，令象牙塔里的學子們望而生畏。今天軟體學院的學生們站在巨人的肩膀上，用最流行的語言和工具武裝到了牙齒，但似乎缺少了前輩們的熱情，也忘記了編程的樂趣所在——發現問題，分析問題，解決問題，尋找更優的解法，總結規律，抽象出算法的過程，以及由此產生的成就感。

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

圖書目錄

第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

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

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條