|
書名：程式之美－微軟技術面試心得
|
.jpg)
|
|
作者：《編程之美》小組
|
|
技術編輯：蔡學鏞
|
| 出版日期：2008 年 6 月 20 日 |
|
出版社：悅知文化
|
|
線上購買：悅知文化
|
|
試讀內容
|
</td>
</tr>
<tr>
<td valign="top">
<table border="0" cellpadding="3" cellspacing="0" id="table27" width="100%">
<tbody>
<tr>
<td bgcolor="#F5F5F5" valign="top" width="100">
<img alt="本書特色" height="12" src="https://msdn.microsoft.com/zh-tw/cc761373.a_ic(zh-tw).gif" width="15" />
<strong>本書特色</strong>
</td>
<td valign="top">
<p>
<strong>作者簡介：</strong>
<br />《編程之美》小組</p>
<ul>
<li>鄒欣：現任微軟亞洲研究院技術創新組研發主管，曾著有《移山之道——VSTS軟體開發指南》一書。</li>
<li>李東：重慶大學電腦學院研究生，微軟亞洲研究院實習生。</li>
<li>陳遠：西北工業大學電腦系研究生，微軟亞洲研究院實習生。</li>
<li>張曉：清華大學高等研究所博士生，微軟亞洲研究院實習生。</li>
<li>劉鐵鋒：現就職於微軟亞洲研究院搜尋技術中心，從事搜尋引擎軟體開發工作。</li>
<li>莫瑜：現為微軟亞洲研究院搜尋技術中心軟體開發工程師。</li>
<li>梁舉：現就職於微軟亞洲研究院搜尋技術中心，從事開發工作。</li>
<li>胡睿：現就職於微軟亞洲研究院搜尋技術中心，從事多媒體搜尋研發工作。</li>
</ul>
<p>
<strong>本書特色：</strong>
<br /> 本書收集了 60 餘道演算法和程式設計的題目，這些題目大部分曾在微軟招募員工的測驗中出現過。作者希望能藉由本書引導讀者思考與分析問題，尋找更優的解法。</p>
<p>
<strong>內容介紹：</strong>
<br /> 本書內容分為以下幾個部分：</p>
<ul>
<li>遊戲之樂：從遊戲和其他有趣問題出發，化繁為簡，分析總結。</li>
<li>數字之魅：程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。</li>
<li>結構之法：彙集了常見的對字串、鏈表、佇列，以及樹進行操作的題目。</li>
<li>數學之趣：列舉了一些不需要寫具體程式的數學問題，鍛煉讀者的抽象思考能力。</li>
<li>書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題，供讀者進一步鑽研。</li>
<li>書中還講述了面試的各種小故事，告訴讀者微軟需要什麼樣的技術人才，重視什麼樣的能力，如何甄選人才，並回答了讀者關於 IT 業面試、招聘、職涯發展的疑問。這本書的很多題目會出現在 IT 行業的各種筆試和面試中，但本書更深層的意義在於引導讀者思考，和讀者分享思考問題的樂趣，體驗程式設計之美。</li>
</ul>
<p>
<strong>目錄：</strong>
<br /> 面試雜談</p>
<p>
<strong>第 1 章：遊戲之樂——遊戲中碰到的題目</strong>
</p>
<p>1.1：讓 CPU 佔用率曲線聽你指揮<br /> 1.2：中國象棋將帥問題<br /> 1.3：一疊蔥油餅的排序<br /> 1.4：買書問題<br /> 1.5：快速找出故障機器<br /> 1.6：飲料供貨<br /> 1.7：光影切割問題<br /> 1.8：小飛的電梯調度演算法<br /> 1.9：高效率地安排說明會<br /> 1.10：雙執行緒高效下載<br /> 1.11：NIM（1）一排石頭的遊戲<br /> 1.12：NIM（2）遊戲分析<br /> 1.13：NIM（3）兩堆石頭的遊戲<br /> 1.14：連連看遊戲設計<br /> 1.15：構造數獨<br /> 1.16：24 點遊戲<br /> 1.17：俄羅斯方塊遊戲<br /> 1.18：踩地雷遊戲</p>
<p>
<strong>第 2 章：數位之魅——數位中的技巧</strong>
</p>
<p>2.1：求二進位數字中1的個數<br /> 2.2：不要被階乘嚇倒<br /> 2.3：尋找貼文“灌水王”<br /> 2.4：1 的數目<br /> 2.5：尋找最大的K個數<br /> 2.6：精確表達浮點數<br /> 2.7：最大公約數問題<br /> 2.8：找符合條件的整數<br /> 2.9：費伯納西（Fibonacci）數列<br /> 2.10：尋找陣列中的最大值和最小值<br /> 2.11：尋找最近點對<br /> 2.12：快速尋找滿足條件的兩個數<br /> 2.13：子陣列的最大乘積<br /> 2.14：求陣列的子陣列之和的最大值<br /> 2.15：子陣列之和的最大值（二維）<br /> 2.16：求陣列中最長遞增子序列<br /> 2.17：陣列迴圈移位元<br /> 2.18：陣列分割<br /> 2.19：區間重合判斷<br /> 2.20：程式理解和時間分析<br /> 2.21：只考加法的面試題</p>
<p>
<strong>第 3 章：結構之法——字串及鏈表的探索</strong>
</p>
<p>3.1：字串旋轉包含的問題<br /> 3.2：電話號碼對應英語單字<br /> 3.3：計算字串的相似度<br /> 3.4：從無頭單向 Linked List 刪除節點<br /> 3.5：最短摘要的產生<br /> 3.6：程式設計判斷兩個 Linked List 是否相交<br /> 3.7：佇列中取最大值操作問題<br /> 3.8：求二元樹中節點的最大距離<br /> 3.9：重建二元樹<br /> 3.10：分層走遍二元樹<br /> 3.11：程式改錯</p>
<p>
<strong>第 4 章：數學之趣——數字遊戲的樂趣</strong>
</p>
<p>4.1：金剛坐飛機問題<br /> 4.2：瓷磚覆蓋地板<br /> 4.3：買票找零<br /> 4.4：點是否在三角形內<br /> 4.5：磁帶檔案存放最佳化<br /> 4.6：桶中取黑白球<br /> 4.7：螞蟻爬杆<br /> 4.8：三角形測試案例<br /> 4.9：數獨知多少<br /> 4.10：數字啞謎和回文<br /> 4.11：踩地雷遊戲的機率</p>
<p>創作後記</p>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
| .gif)
程式之美－微軟技術面試心得