書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
遗失在西方的中国史:中国服饰与习俗图鉴 本书特色 ★ 16开平装,吉林出版集团出版★ 《中国服饰》首版于1800年,一经出版,即震撼西方,引起来华热潮,其所绘版...
语法理论 内容简介 解放以来,在党的领导下,我国语言学家们对汉语语法的研究已经有了巨大的成就。我们不但编有许多汉语语法教材之类的书籍,同时也就某些汉语语法的理论...
论语言的起源 本书特色本书系统全面地论述了人类语言的起源,论述精辟,是一本极具价值的语言研究学习参考书。 18世纪中叶以后,语言起源问题已成为欧洲学界关注的焦点...
南怀瑾/讲述漫谈中国文化金融.企业.国学 本书特色 没有古代哪有现代,没有父母哪有儿女,没有祖先哪有我们呢,可是我们现在迷了路……我只是一个年纪大、顽固的、喜欢...
彩色图解老北京的传说—超值全彩白金版 内容简介 “西四附近真有游荡的忠魂吗?夜半故宫真的是鬼乐园吗?正阳门究竟怎么个“正阳”法?连慈禧都害怕的人会是谁?为啥故宫...
生活在清朝的人们(清代社会生活图记) 本书特色 娓娓讲述从皇宫帝苑到市井闾巷的悠悠往事,逼真再现传统中国人生活百态。生活在清朝的人们(清代社会生活图记) 内容简...
后现代文化-技术发展的社会文化后果 内容简介 本书的主题是后现代时期各种条件下的社会现代化。后现代条件下的现代化,这听起来像是悖论,但事实证明这是对当代社...
她相信承諾,喜歡一切美好的東西:漂亮的衣服、美味的食物、男人的諾言。她找尋幸福,然後發現,失望,有時候,也是一種幸福。因為有所期待,才會失望。遺憾,也是一種幸福...
历史文化名城桂林 目录 一、地理位置与城市沿革二、*早的桂林人三、民族构成与文化猜想四、南筑秦城更远图五、汉武设置始安县六、南朝独秀郛邑间七、唐代兴建桂州城八、...
先秦两汉文学考古研究 本书特色 廖群编著的《先秦两汉文学考古研究(精)/国家社科基金成果文库》是以先秦两汉文学为对象的“文学考古研究”,包括“文学考古”与上古神...
菲利普.德斯寇拉(Philippe Descola)作為法蘭西學院(Collège de France)人類學榮譽教授、師承李維史陀的美洲印地安研究大家、「四大...
余英時先生於二○二一年秋天遠去,各界震悼不已。在王德威院士的倡議下,「中央研究院中國文哲所」規劃了「余英時院士紀念專輯」,由王德威教授與我主編,這一專輯:「為表...
全本绘图山海经-五藏山经 本书特色 《全本绘图山海经五藏山经》主要内容简介:长达30年的《山海经》文化精研,汇聚*丰富、*深入、*有趣的远古文明信息,全方位多角...
西域圣火——神秘的古波斯祆教 本书特色 这个在伊朗被称为琐罗亚斯德教或马兹达教的宗教,乃世界五大宗教之一,产生于公元前6世纪,奉《阿维斯陀》为经典,基本教义是善...
探索古印度文明 本书特色 印度是世界*早的文明发祥地之一。早在公元前2300年,印度河流域就出现了城市国家,产生了灿烂的哈拉巴文明。至公元4世纪笈多王朝兴起,古...
清代宫廷文化通史 本书特色这本林永匡的《清代宫廷文化通史》主要依据的是中国**历史档案馆收藏的内务府档案。《清代宫廷文化通史》主要介绍清代宫殿陈设、玺印、生活用...
二十四孝暨女子二十四孝图传汇编 本书特色 《二十四孝暨女子二十四孝图传汇编》是一本包含二十四孝(及图)和女子二十四孝(及图)的经典通俗读本。 “二十四...
语义的变换转换研究-词概念框架视角 内容简介 《语义的变化转换研究:词概念框架视角》主要内容包括:引论、框架内变化转换的形式单位概念及用例总汇、框架内形式单位概...
《Web前端开发精品课》内容简介:全书共分为2大部分,第1部分是JavaScript基础知识,主要学习JavaScript基础概念如变量、运算符、表
北京非物质文化遗产图典 本书特色 ★ 大16开精装,全彩图文,北京美术摄影出版社出版★ 本书作者在编撰过程中跑遍了东西南北的区域乡镇村落,接触了上百家传承单位和...