iT邦幫忙

22

程式之美-微軟技術面試心得

寫程式說簡單很簡單,懂得程式語言的語法,基本的邏輯概念...
透過開發工具一下子就可以完成很多的程式碼

但是程式要寫的簡單、精簡、好看,除了基本功扎實,更重要的是對問題思考與分析的能力

MSDN推薦一本好書,程式之美,值得一看

http://www.microsoft.com/taiwan/msdn/books/skills/sk2.htm
作者簡介:
《編程之美》小組

* 鄒欣:現任微軟亞洲研究院技術創新組研發主管,曾著有《移山之道——VSTS軟體開發指南》一書。
* 李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
* 陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
* 張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
* 劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
* 莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
* 梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
* 胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。

本書特色:
本書收集了 60 餘道演算法和程式設計的題目,這些題目大部分曾在微軟招募員工的測驗中出現過。作者希望能藉由本書引導讀者思考與分析問題,尋找更優的解法。

內容介紹:
本書內容分為以下幾個部分:

* 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
* 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
* 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
* 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
* 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
* 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於 IT 業面試、招聘、職涯發展的疑問。這本書的很多題目會出現在 IT 行業的各種筆試和面試中,但本書更深層的意義在於引導讀者思考,和讀者分享思考問題的樂趣,體驗程式設計之美。

目錄:
面試雜談

第 1 章:遊戲之樂——遊戲中碰到的題目

1.1:讓 CPU 佔用率曲線聽你指揮
1.2:中國象棋將帥問題
1.3:一疊蔥油餅的排序
1.4:買書問題
1.5:快速找出故障機器
1.6:飲料供貨
1.7:光影切割問題
1.8:小飛的電梯調度演算法
1.9:高效率地安排說明會
1.10:雙執行緒高效下載
1.11:NIM(1)一排石頭的遊戲
1.12:NIM(2)遊戲分析
1.13:NIM(3)兩堆石頭的遊戲
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:費伯納西(Fibonacci)數列
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:從無頭單向 Linked List 刪除節點
3.5:最短摘要的產生
3.6:程式設計判斷兩個 Linked List 是否相交
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:踩地雷遊戲的機率

創作後記


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中
0
richardsuma
iT邦大師 1 級 ‧ 2008-06-24 14:21:45

謝謝提供分享, 如果大家可以就裡面的內容來討論, 應該會更好.
不如請 iT邦 建一個讀書會好了!

0
kuochiahao
iT邦研究生 1 級 ‧ 2008-06-25 09:47:29

Thanks for sharing!

0
ataru
iT邦研究生 1 級 ‧ 2008-06-25 10:04:27

這種作法是對的,培養更多人才為己所用!
不知道啥時Google也會有研究所?!

0
davistai
iT邦大師 1 級 ‧ 2008-06-25 10:26:15

呵呵^^企業兼辦個教育單位也是很好的策略喔,本土企業不乏有此作法啊!像大同,台塑....

0
laulau
iT邦新手 2 級 ‧ 2008-06-25 12:12:20

不知道為什麼

有些章節 還挺吸引我的

有時間去書店看一下 內文如何

0
albert0405
iT邦研究生 3 級 ‧ 2008-06-26 13:14:54

感覺還不賴勒

感覺來去書店看看

0
jjw
iT邦研究生 1 級 ‧ 2008-07-01 01:38:11

謝謝分享

我要留言

立即登入留言