編程之美：微軟技術(shù)面試心得

定　價：￥40.00

作　者：	《編程之美》小組
出版社：	電子工業(yè)出版社
叢編項：
標　簽：	匯編語言/編譯原理

購買這本書可以去

ISBN：	9787121060748	出版時間：	2008-03-01	包裝：	平裝
開本：	16	頁數(shù)：	327 pages	字數(shù)：

內(nèi)容簡介

　　《編程之美：微軟技術(shù)面試心得》是一本讓人著迷的書！閱讀起來。有些題目的內(nèi)容會引起強烈的共鳴，尤其是那些自己非常熟悉并且又深知解答的題目；也有一些題目讓我異常驚詫，原來除了我所知道的解答思路之外，還有更好的解答以及更深層次的原因。還有一些題目是從來沒想到過的。閱讀過程是一次愉快的享受，也是腦細胞持續(xù)活躍的過程。自計算機與軟件出現(xiàn)以來，在近半個世紀里，軟件開發(fā)所能衍生出的無限創(chuàng)意，深深吸引著全世界的青年。在二進制的世界里，這幫年輕的程序員充分發(fā)揮自己的熱情和想像力，僅僅通過對“1”和“0”的互換操作，他們辟地開天，恣意汪洋地創(chuàng)造出一個又一個的奇跡。今天，前幾代“青年”積累構(gòu)建的虛擬世界正在深刻地改變我們的現(xiàn)實生活。軟件開發(fā)過程的復(fù)雜程度已經(jīng)足以媲美傳統(tǒng)的工業(yè)生產(chǎn)。前人堆積如山的開發(fā)經(jīng)驗和規(guī)則，令象牙塔里的學(xué)子們望而生畏。今天軟件學(xué)院的學(xué)生們站在巨人的肩膀上，用最流行的語言和工具武裝到了牙齒，但似乎缺少了前輩們的熱情，也忘記了編程的樂趣所在——發(fā)現(xiàn)問題，分析問題，解決問題，尋找更優(yōu)的解法，總結(jié)規(guī)律，抽象出算法的過程以及由此產(chǎn)生的成就感。全書收集了大約60道微軟技術(shù)面試題，作者試圖通過書中妙趣橫生的問題和詳細的解說以及面試者的各種小故事，告訴讀者微軟需要什么樣的技術(shù)人才，重視什么樣的能力，如何甄別人才。但它更深層的意義在于引導(dǎo)讀者思考，幫助讀者重拾通過編程探索未知世界的樂趣。

作者簡介

　　鄒欣，現(xiàn)任微軟亞洲研究院技術(shù)創(chuàng)新組研發(fā)主管。他從1996年起在微軟Outlook 產(chǎn)品團隊從事開發(fā)工作， 2003 年到2005 年，在微軟Visual Studio Team System產(chǎn)品團隊負責(zé)軟件質(zhì)量管理工具的開發(fā)。加入微軟前，鄒欣從事過商用Unix系統(tǒng)、GPS/GIS軟件開發(fā)以及軟件測試工作。2007年出版了《移山之道——VSTS軟件開發(fā)指南》一書。他1991年獲北京大學(xué)計算機軟件專業(yè)學(xué)士學(xué)位。1996 年獲美國Wayne State University（韋恩州立大學(xué)）計算機軟件專業(yè)碩士學(xué)位

圖書目錄

第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  小飛的電梯調(diào)度算法    50
1.9  高效率地安排見面會    54
1.10 雙線程高效下載    59
1.11 NIM（1）一排石頭的游戲    64
1.12 NIM（2）“拈”游戲分析    67
1.13 NIM（3）兩堆石頭的游戲    72
1.14 連連看游戲設(shè)計    86
1.15 構(gòu)造數(shù)獨    91
1.16 24點游戲    99
1.17 俄羅斯方塊游戲    108
1.18 挖雷游戲    116
第2章  數(shù)字之魅——數(shù)字中的技巧    117
2.1  求二進制數(shù)中1的個數(shù)    119
2.2  不要被階乘嚇倒    125
2.3  尋找發(fā)帖“水王”    129
2.4  1的數(shù)目    132
2.5  尋找最大的K個數(shù)    139
2.6  精確表達浮點數(shù)    147
2.7  最大公約數(shù)問題    150
2.8  找符合條件的整數(shù)    155
2.9  斐波那契（Fibonacci）數(shù)列    160
2.10 尋找數(shù)組中的最大值和最小值    166
2.11 尋找最近點對    171
2.12 快速尋找滿足條件的兩個數(shù)    178
2.13 子數(shù)組的最大乘積    182
2.14 求數(shù)組的子數(shù)組之和的最大值    185
2.15 子數(shù)組之和的最大值（二維）    192
2.16 求數(shù)組中最長遞增子序列    198
2.17 數(shù)組循環(huán)移位    204
2.18 數(shù)組分割    207
2.19 區(qū)間重合判斷    211
2.20 程序理解和時間分析    215
2.21 只考加法的面試題    217
第3章  結(jié)構(gòu)之法——字符串及鏈表的探索    219
3.1  字符串移位包含的問題    221
3.2  電話號碼對應(yīng)英語單詞    224
3.3  計算字符串的相似度    230
3.4  從無頭單鏈表中刪除節(jié)點    234
3.5  最短摘要的生成    237
3.6  編程判斷兩個鏈表是否相交    241
3.7  隊列中取最大值操作問題    244
3.8  求二叉樹中節(jié)點的最大距離    250
3.9  重建二叉樹    256
3.10 分層遍歷二叉樹    262
3.11 程序改錯    268
第4章  數(shù)學(xué)之趣——數(shù)學(xué)游戲的樂趣    273
4.1  金剛坐飛機問題    275
4.2  瓷磚覆蓋地板    279
4.3  買票找零    282
4.4  點是否在三角形內(nèi)    286
4.5  磁帶文件存放優(yōu)化    291
4.6  桶中取黑白球    294
4.7  螞蟻爬桿    299
4.8  三角形測試用例    303
4.9  數(shù)獨知多少    307
4.10 數(shù)字啞謎和回文    315
4.11 挖雷游戲的概率    322