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

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

作者:編程之美小

出版社:悅知文化

出版年:2008.06.20

评分:8.3

ISBN:9789866761430

所属分类:民俗文化

书刊介绍

内容简介

書內容分為以下幾個部分:

▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。

▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。

▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。

▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。

▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。

▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於IT業面試、招聘、職涯發展的疑問。這本書的很多題目會出現在IT行業的各種筆試和面試中,但本書更深層的意義在於引導讀者思考,和讀者分享思考問題的樂趣,體驗程式設計之美。

本書特色

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

--------------------------------------------------------------------------------

目錄

面試雜談

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

1.1讓CPU佔用率曲線聽你指揮

1.2中國象棋將帥問題

1.3一疊蔥油餅的排序

1.4買書問題

1.5快速找出故障機器

1.6飲料供貨

1.7光影切割問題

1.8小飛的電梯調度演算法

1.9高效率地安排說明會

1.10雙執行緒高效下載

1.11NIM(1)一排石頭的遊戲

1.12NIM(2)遊戲分析

1.13NIM(3)兩堆石頭的遊戲

1.14 連連看遊戲設計

1.15 構造數獨

1.16 24點遊戲

1.17 俄羅斯方塊遊戲

1.18 踩地雷遊戲

第2章|數位之魅——數位中的技巧

2.1求二進位數字中1的個數

2.2不要被階乘嚇倒

2.3尋找貼文“灌水王”

2.41的數目

2.5尋找最大的K個數

2.6精確表達浮點數

2.7最大公約數問題

2.8找符合條件的整數

2.9費伯納西(Fibonacci)數列

2.10尋找陣列中的最大值和最小值

2.11尋找最近點對

2.12快速尋找滿足條件的兩個數

2.13子陣列的最大乘積

2.14 求陣列的子陣列之和的最大值

2.15 子陣列之和的最大值(二維)

作者简介

《編程之美》小組

鄒欣:現任微軟亞洲研究院技術創新組研發主管,曾著有《移山之道——VSTS軟體開發指南》一書。

李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。

陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。

張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。

劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。

莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。

梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。

胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。

相关推荐

微信二维码