此部分為隱藏內(nèi)容，請(qǐng)輸入驗(yàn)證碼后查看
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋 ” ，回復(fù) “ 驗(yàn)證碼 ” ，獲取驗(yàn)證密碼。
本資料僅供讀者預(yù)覽及學(xué)習(xí)交流使用，不能用于商業(yè)用途，請(qǐng)?jiān)谙螺d后24小時(shí)內(nèi)刪除。如果喜歡，請(qǐng)購買正版！
一.資料圖片
二.資料簡(jiǎn)介
本書收集了約60道算法和程序設(shè)計(jì)的題目，這些題目大部分在微軟的筆試、面試中出現(xiàn)過，有的曾被微軟員工熱烈地討論過。作者試圖從書中各種有趣的問題出發(fā)，引導(dǎo)讀者發(fā)現(xiàn)問題、分析問題、解決問題，尋找更優(yōu)的解法。本書分為以下幾個(gè)部分。
? 游戲之樂：從游戲和其他有趣問題出發(fā)，化繁為簡(jiǎn)，分析總結(jié)。
? 數(shù)字之魅：編程的過程實(shí)際上就是和數(shù)字及字符打交道的過程。這部分收集了一些好玩的對(duì)數(shù)字進(jìn)行處理的題目。
? 結(jié)構(gòu)之法：匯集了常見的對(duì)字符串、鏈表、隊(duì)列以及樹等進(jìn)行操作的題目。
? 數(shù)學(xué)之趣：列舉了一些不需要寫具體程序的數(shù)學(xué)問題，鍛煉讀者的抽象思維能力。
本書中絕大部分題目都提供了詳細(xì)的講解。每道題目后面還有一至兩道擴(kuò)展問題，供讀者進(jìn)一步鉆研。
書中還講述了面試的各種小故事，告訴讀者微軟需要什么樣的技術(shù)人才，重視什么樣的能力，如何甄別人才，并回答了讀者關(guān)于IT業(yè)面試、招聘、職業(yè)發(fā)展的疑問。其中很多題目會(huì)出現(xiàn)在IT行業(yè)的各種筆試和面試中，但本書更深層的意義在于引導(dǎo)讀者思考，和讀者共享思考之樂、編程之美。
三.作者簡(jiǎn)介
鄒欣，現(xiàn)任微軟亞洲研究院技術(shù)創(chuàng)新組研發(fā)主管。1991年獲北京大學(xué)計(jì)算機(jī)軟件專業(yè)學(xué)士學(xué)位。1996年獲美國(guó) Wayne State University 計(jì)算機(jī)軟件專業(yè)碩士學(xué)位。從1996年起在微軟 Outlook 產(chǎn)品團(tuán)隊(duì)從事開發(fā)工作，2003年到2005年，在微軟 Visual Studio Team System 產(chǎn)品團(tuán)隊(duì)負(fù)責(zé)軟件質(zhì)量管理工具的開發(fā)。加入微軟前，從事過商用 Unix 系統(tǒng)、GPS/GIS 軟件開發(fā)以及軟件測(cè)試工作。2007年出版了《移山之道》一書。
四.資料目錄
面試雜談 XVII
第1章 游戲之樂——游戲中碰到的題目 1
1.1 讓 CPU 占用率曲線聽你指揮 4
1.2 中國(guó)象棋將帥問題 13
1.3 一摞烙餅的排序 19
1.4 買書問題 29
1.5 快速找出故障機(jī)器 38
1.6 飲料供貨 43
1.7 光影切割問題 48
1.8 小飛的電梯調(diào)度算法 53
1.9 高效率地安排見面會(huì) 57
1.10 雙線程高效下載 62
1.11 NIM（1）一排石頭的游戲 67
1.12 NIM（2）“拈”游戲分析 70
1.13 NIM（3）兩堆石頭的游戲 75
1.14 連連看游戲設(shè)計(jì) 88
1.15 構(gòu)造數(shù)獨(dú) 93
1.16 24點(diǎn)游戲 100
1.17 俄羅斯方塊游戲 108
1.18 挖雷游戲 115
第2章 數(shù)字之魅——數(shù)字中的技巧 117
2.1 求二進(jìn)制數(shù)中1的個(gè)數(shù) 119
2.2 不要被階乘嚇倒 125
2.3 尋找發(fā)帖“水王” 129
2.4 1的數(shù)目 132
2.5 尋找最大的K 個(gè)數(shù) 139
2.6 精確表達(dá)浮點(diǎn)數(shù) 147
2.7 最大公約數(shù)問題 150
2.8 找符合條件的整數(shù) 155
2.9 斐波那契（Fibonacci）數(shù)列 160
2.10 尋找數(shù)組中的最大值和最小值 165
2.11 尋找最近點(diǎn)對(duì) 170
2.12 快速尋找滿足條件的兩個(gè)數(shù) 176
2.13 子數(shù)組的最大乘積 180
2.14 求數(shù)組的子數(shù)組之和的最大值 183
2.15 子數(shù)組之和的最大值（二維） 189
2.16 求數(shù)組中最長(zhǎng)遞增子序列 194
2.17 數(shù)組循環(huán)移位 199
2.18 數(shù)組分割 202
2.19 區(qū)間重合判斷 205
2.20 程序理解和時(shí)間分析 209
2.21 只考加法的面試題 211
第3章 結(jié)構(gòu)之法——字符串及鏈表的探索 213
3.1 字符串移位包含的問題 215
3.2 電話號(hào)碼對(duì)應(yīng)英語單詞 218
3.3 計(jì)算字符串的相似度 223
3.4 從無頭單鏈表中刪除節(jié)點(diǎn) 226
3.5 最短摘要的生成 229
3.6 編程判斷兩個(gè)鏈表是否相交 233
3.7 隊(duì)列中取最大值操作問題 236
3.8 求二叉樹中節(jié)點(diǎn)的最大距離 241
3.9 重建二叉樹 246
3.10 分層遍歷二叉樹 252
3.11 程序改錯(cuò) 258
第4章 數(shù)學(xué)之趣——數(shù)學(xué)游戲的樂趣 263
4.1 金剛坐飛機(jī)問題 265
4.2 瓷磚覆蓋地板 269
4.3 買票找零 272
4.4 點(diǎn)是否在三角形內(nèi) 276
4.5 磁帶文件存放優(yōu)化 281
4.6 桶中取黑白球 284
4.7 螞蟻爬桿 288
4.8 三角形測(cè)試用例 292
4.9 數(shù)獨(dú)知多少 296
4.10 數(shù)字啞謎和回文 303
4.11 挖雷游戲的概率 310
索引 311
創(chuàng)作后記 315