圖書-軟件：《編程之美》

時間 2019-11-12

標籤圖書軟件編程之美简体版

原文原文鏈接

ylbtech-圖書-軟件：《編程之美》

《編程之美》是2008年電子工業出版社出版的圖書，做者是《編程之美》小組。程序員

1.返回頂部

一、

書名：編程之美
又名：編程之美——微軟技術面試心得
做者：《編程之美》小組
ISBN：9787121060748

定價：40
出版社：電子工業出版社
出版時間：2008
裝幀：平裝
開本：16

內容簡介

該書收集了 約60道算法和程序設計題目，這些題目大部分在近年的筆試，面試中出現過，或者是被微軟員工熱烈討論過。做者試圖從書中各類有趣的問題出發，引導讀者 發現問題，分析問題，解決問題，尋找更優的解法。

本書的內容分爲下面幾個部分：

遊戲之樂：從遊戲和其餘有趣問題出發，化繁爲簡，分析總結。

數字之魅：編程的過程實際上就是和數字及字符打交道的過程。這一部分收集了一些好玩的對數字進行處理的題目。

結構之法：聚集了常見的對字符串、鏈表、隊列，以及樹等進行操做的題目。

數學之趣：列舉了一些不須要寫具體程序的數學問題，鍛鍊讀者的抽象思惟能力。

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

書中還講述了面試的各類小故事，告訴讀者微軟須要什麼樣的技術人才，重視什麼樣的能力，如何甄別人才。回答讀者關於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尋找最近de點對 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

做品評價

（1）的確是好書，不一樣於算法導論和程序設計藝術之類的書（比較抽象），結合不少比較現實易於形象化的題目，大開眼界。天天作兩道題目，感受挺有收穫的。

——互動網讀者superzxt

（2）這本書對於學生求職仍是頗有幫助的，經過作題能夠先感覺一下筆試面試氣氛，拓寬本身的解題思路，從而有助於找到一份不錯的工做。強烈推薦你們對每一道題目都好好揣摩揣摩，必能受益良多。

——互動網讀者cx_flying

（3）這本書表面上是講解算法，實際上體現了一種面對困難、解決問題的心態……我的仍是挺喜歡這類書的，把編程人性化了……

——互動網讀者拓荒者

（4）……這本書更大的做用在於——給你一個有趣的題目，讓你本身去思考，思考出來後再對照它給出的解法，看看你是否作對了。在這個過程當中，你學會了做爲一個程序員最重要的東西——獨立思考的能力，而不是碰到問題就在網上處處找代碼片斷，盲目拷貝已有的解決方案。

——互動網讀者CoolJie2001

（5）買這本書是由於看到這本書名字的前四個字，而非後面幾個字。看着書的封面，樸素簡單的設計，到處透出清新之美。

隨着軟件產業的迅速發展，各類高級編程語言鋪天蓋地席捲而來，軟件開發變得單調而枯燥，而編程自己的樂趣現在卻很難在身邊找到。這本書正是迎合了個人想法，編程自己應該很是有樂趣，經過巧妙的思考，尋求解決問題的方法。《編程之美》放在案前，每有倦意，品杯香茶，翻開幾頁，感覺久違的古色古香，沉浸在美妙的思考中，別有一翻滋味~~

——噹噹網讀者nuaapjy

（6）以前對算法的印象是晦澀難懂，往往老是望而卻步，提不起來興趣去研究算法，讀了《編程之美》中的幾個算法，有一種豁然開朗的感受，原來算法也能夠講的這麼生動有趣，這麼吸引人。《編程之美》中的算法以實例開題，按部就班的解決問題，一步步去剖析算法的本質，挖掘和發散算法功效，進而去淋漓盡致的體現算法的美妙！

——噹噹網讀者蘿蔔蘿蔔閃金光

（7）一本編程的課外讀物，引起編程興趣的好書。

——噹噹網讀者tiangu0120

（8）此書重要的是開拓思路，有必定基礎的朋友看了這個，就會有一種意猶未盡的感受，「原來還能夠這麼玩啊」的想法。

——卓越網讀者yc_andy1009

（9）剛剛讀完這本書，感受不錯，啓發很大，這是我繼讀完《算法導論》以來發現比較好的一本書，推薦對算法以及對大公司的面試題有興趣的人去看看。

——卓越網讀者lironghua

（10）算法是計算機程序設計的靈魂，是每一個計算機專業的學生和從業人員必須具有的基本素質之一。微軟把一些看似簡單，實則蘊含深入內涵的算法題目做爲面試的重要內容，是通過深思熟慮了的。

——網友Sswv

（11）《編程之美》中這些謎題考察、鍛鍊的是紮實、嚴密和具備創造性的思考能力，面對問題有條不紊的分析能力，和不斷深刻、刨根問底的精神。毫無疑問，這些素質，都是軟件工程師身上最寶貴的東西。

——《程序員》雜誌技術主編孟巖

（12）隨着軟件產業的迅速發展，各類高級編程語言鋪天蓋地席捲而來，軟件開發變得單調而枯燥，而編程自己的樂趣現在卻很難在身邊找到。《編程之美》正是迎合了個人想法，編程自己應該很是有樂趣，經過巧妙的思考，尋求解決問題的方法。