面试杂谈分析.PDFVIP

目錄 面試雜談 I 第1 章 遊戲之樂——遊戲中碰到的題目 1.1 讓CPU 使用率曲線聽你指揮4 1.2 中國象棋將帥問題13 1.3 一疊蔥油餅的排序19 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 ）一排石頭的遊戲65 1.12 NIM （2 ）遊戲分析68 1.13 NIM （3 ）兩堆石頭的遊戲73 1.14 連連看遊戲設計88 1.15 構造數獨93 1.16 24 點遊戲100 程式之美－微軟技術面試心得 1.17 俄羅斯方塊遊戲109 1.18 踩地雷遊戲117 第2 章 數字之魅——數字中的技巧 2.1 求二進位數字中 1 的個數121 2.2 不要被階乘嚇倒127 2.3 尋找貼文「灌水王」131 2.4 1 的數目134 2.5 尋找最大的K 個數141 2.6 精確表達浮點數150 2.7 最大公約數問題153 2.8 找符合條件的整數158 2.9 費伯納西（Fibonacci ）數列163 2.10 尋找陣列中的最大值和最小值169 2.11 尋找最近點對174 2.12 快速尋找滿足條件的兩個數181 2.13 子陣列的最大乘積185 2.14 求陣列的子陣列之和的最大值189 2.15 子陣列之和的最大值（二維）196 2.16 求陣列中最長遞增子序列202 2.17 陣列迴圈移位元208 2.18 陣列分割211 2.19 區間重合判斷215 2.20 程式理解和時間分析219 2.21 只考加法的面試題221 xvi 目錄 第3 章 結構之法——字串及Linked List 的探索 3.1 字串旋轉包含的問題225 3.2 電話號碼對應英語單字228 3.3 計算字串的相似度234 3.4 從無頭單向Linked List 中刪除節點238 3.5 最短摘要的產生241 3.6 寫程式判斷兩個Linked List 是否相交245 3.7 佇列中取最大值操作問題248 3.8 求二元樹中節點的最大距離254 3.9 重建二元樹260 3.10 分層走遍二元樹266 3.11 程式改錯272 第4 章 數學之趣——數學遊戲的樂趣 4.1 金剛坐飛機問題279 4.2 瓷磚覆蓋地板283