具體描述
這本書收集瞭約60道算法和程序設計題目，這些題目大部分在近年的筆試、麵試中齣現過，或者是被微軟員工熱烈討論過。作者試圖從書中各種有趣的問題齣發，引導讀者發現問題，分析問題，解決問題，尋找更優的解法。本書的內容分為下麵幾個部分：
（1）遊戲之樂：從遊戲和其他有趣問題齣發，化繁為簡，分析總結。
（2）數字之魅：編程的過程實際上就是和數字及字符打交道的過程。這一部分收集瞭一些好玩的對數字進行處理的題目。
（3）結構之法：匯集瞭常見的對字符串、鏈錶、隊列，以及樹等進行操作的題目。
（4）數學之趣：列舉瞭一些不需要寫具體程序的數學問題，鍛煉讀者的抽象思維能力。
書中絕大部分題目都提供瞭詳細的解說。 每道題目後麵還有一至兩道擴展問題，供讀者進一步鑽研。
書中還講述瞭麵試的各種小故事，告訴讀者微軟需要什麼樣的技術人纔，重視什麼樣的能力，如何甄彆人纔。迴答讀者關於IT業麵試，招聘，職業發展的疑問。這本書的很多題目會齣現在IT 行業的各種筆試、麵試中，但這本書更深層的意義在於引導讀者思考，和讀者共享思考之樂，編程之美。
著者簡介
圖書目錄
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 挖雷遊戲的概率
· · · · · · (收起)
讀後感
某日，同学问了我一道题，如何判断两个链表是否相交。我毫不犹豫地回答，遍历两个链表，然后比较看是否有相同节点，时间复杂度O(m*n)。真的应该这么做么？ 也许是现在的软件工程做得太好了，大家都不用去思考了。有一次聊天时，软工的老师提到在日本做软件工程师只要完全将文档...
評分今天从当当拿到了这本书,可惜有些磨损,这是第一次从当当拿到有磨损的书,忍了吧,谁能无过呢 大概翻了翻,看了那个<如何使用CPU占用率稳定在50%>和<中国象棋中的将帅问题> 感觉还不错,不怪有个朋友说"这本书简直就是骗钱,还不如去做小学应...
評分这本书我读了两遍，分別是两个印次。读第一遍是这书刚出版的时候买的第一版，读第二遍是因为最近认识了本书作者及编辑，我说以前看到本书的一些小错处，出版社就寄了第7次印刷本给我。在新年前花了一个星期把书尽量仔细地看了一遍，发现这印次仍有一些小问题及程序的bugs，已连...
評分从买书那天算起，到今天已经过了半个多月。这段时间说短不短，如果是一本300多页的小说的话，我大概一天就能搞定（我的记录是一天一千多页《大唐双龙传》），但是到现在《编程之美》我只看了不到50页。虽然我不是天天看，但是一旦我看了一个问题之后，我就希望能够把这个问题在...
評分偶然翻书，遇到1.5题，海量数据处理的问题，看完题目后，我想既然海量数据那么一定要选用合适的数据结构喽，于是我的思维迅速的搜索《数据结构》一书，搜索结果告诉我，我应该用哈希表来处理，也就是书上的解法2. 但是看了解法3，4后，我开始怀疑，如果我在中学的数学课堂上碰...
用戶評價
找工作的算法簍子
评分: TP311/2238
评分不敢說全部讀完、讀透瞭，但是大多還是思考過瞭，的確有些不錯的題，尤其第一部分用來解決一些實際問題，或者遊戲中的算法
评分這是一本超級碉堡的書，題目取得更加碉堡，少瞭許多功利。
评分如果能成功轉正的話就抽空寫寫我所瞭解的微軟麵試。。。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有