第1章 遊戲之樂 ——遊戲中碰到的題目
1.1讓cpu佔用率曲線聽你的指揮
int main()
return 0;
}
解法三：能動態適應的解法
1.2中國象棋將帥問題
1.3一摞烙餅的排序
1.4買書問題
1.5快速找出故障機器
1.6飲料供貨
1.7光影切割問題
1.8小飛的電梯排程演算法
1.9高效率地安排見面會
1.11一排石頭的遊戲
1.12 「拈」遊戲分析
1.13兩堆石頭的遊戲
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斐波那契數列
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掃雷遊戲的概率
推薦《程式設計之美》
推薦 程式設計之美 我很早知道鄒欣計畫要寫這樣一本書，也能夠預計到這本書定會廣受歡迎，因為它符合當前大量求職人員的需求，畢竟於他們而言，誰不想知道微軟亞洲研究院在招人時候問些什麼問題呢。另一方面，把考察軟體技術人員專業知識和相應技能的各種手段加以歸納和整理，這本身也是對業界的貢獻，所以，我相信，一旦...
程式設計之美 2 2
1 階乘確實是乙個讓人頭疼的問題，其本身的實現很簡單，它的問題在於結果膨脹式的增長會造成n！的結果的溢位。2.2給出了幾種從數學角度出來的思路，可以避免上面的問題發生。首先要清楚的乙個問題就是質因數分解 給定任意乙個整數w，那麼w一定可以分解成w 2 x 3 y 5 m 這種形式，這個數學理論是解決...
程式設計之美總結
2.1.求二進位制中1的個數 除數取餘 v v 1 2.2.不要被階乘嚇倒 求n 中末尾有多少個0 n 2 a 3 b 5 c 7 d 11 e 然後n 中能被x整除的數為 n x 由此可知 能被5整數的個數就是 n 5 n 5 2 n 5 3 2.3.尋找發帖 水王 水王 發帖數超過總帖數的一半，...