書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
入土为安:图说古代丧葬文化 内容简介 远古时期,人类处于蒙昧状态,并不懂得人死后要建造坟墓来安葬。这时的人们还没有鬼魂观念,对死者遗体的处理与对待野兽尸骨一样,...
东方审美词汇集萃-增订本 本书特色 每当我们在欣赏艺术品,或者在评赞一首诗、一个人、一件服饰、一座建筑物、一处景观时,总想拿一个合适的、很雅致的词语来一言以蔽之...
人和论--儒家人伦思想研究 内容简介 本书依据儒家原典和历史文献,着眼于“五伦”,既对儒家人伦思想的基本内容、历史演变、特点和作用进行了深入而富有创见的系统梳理...
《啤酒原来是这么回事儿》内容简介:本书是一本针对啤酒入门爱好者所作的书籍,讲述了啤酒酒厂成立的历史、酿制啤酒的各种技术和传
新编胡适文丛-胡适说禅 本书特色 《胡适说禅》为“新编胡适文丛”之一,以全新的编排体例,让人们得以通过与以往不同的角度解读胡适。收录了胡适对于禅的经典文章,勾勒...
党务工作常用文书实用手册-(新编本) 本书特色 团购100册以上可拨打团购电话010-89113903党务工作常用文书实用手册-(新编本) 内容简介 根据党的十...
《“周边命运共同体”建设:挑战与未来》内容简介:本书是中国社会科学院国家全球战略智库2016年底就“周边命运共同体”建设组织中
民俗解析 本书特色 在当代民俗学和民间文学研究界,邓迪斯大概是对理论和方法论述*多也颇有创新的一位学者。他的一个重要贡献在于把描述民俗学推向了解释民俗学的新阶须...
喧闹的骡子-留学与中国现代文化 本书特色 《喧闹的骡子:留学与中国现代文化》:传统的中国好比是驴,近代的西方好比是马,驴马杂交之后,产下现代中国这头骡;现代中国...
符号学导论 本书特色 符号学作为一种思想是古已有之的。但是作为一门科学却是19世纪以后才发展起来的。瑞士语言学家索绪尔和美国哲学家皮尔斯被认为是现代...
道不尽的论语-(图文版) 本书特色 近年重读传统经典之风甚盛,注解发挥之论亦层出不穷,宿正伯对于《论语》的理解比较抓得住精神,联系得了生活,立论比较站得住,确...
中国箸文化史 内容简介 本书在撰写过程中得到中国社科院历史研究所前所长、中国科技大学科技史与科技考古学术委员会主任、夏商周断代工程专家组组长李学勤教授,中国考古...
中山客家话研究 内容简介 本书作者**次采用描写、分析和比较的手段,结合传统方言研究和社会语言学的方法,全面反映中山客家话的现状和变异过程,分析变异的原因及预测...
《历史的主角》内容简介:越把眼光放大,才知道个人能力有限,生命的真意义,要在历史上获得,而历史的规律性,有时在短时间尚不能
邢福义文集 第一卷 内容简介 《邢福义文集》中的“小句中枢说”“句管控”“名词赋格”等重要理论和“两个三角”“三个充分”的研究思路,得到学界的高度评价,对于汉语...
中国文化对日韩越的影响 内容简介 一部传世的不朽之作朱老师云影教授行谊自序**编 学术**章 中国史学对日韩越的影响第二章 中国经学对日韩越的影响第三章 中国文...
肯定/否定篇章隐含情感倾向性分析 本书特色 敖锋编著的《肯定/否定篇章隐含情感倾向性分析》对隐含情感倾向性分析问题进行了深入研究,选题新颖,紧跟学术前沿,在隐含...
现代欧洲大陆语言哲学-现代西方语言哲学比较研究 内容简介 语言在社会生活中,特别在现代的信息社会中,具有巨大的作用。对语言问题的研究一直是西方哲学的一个重要方面...
汉字解读 内容简介 汉字的组合,千变万化;汉字的内涵,义蕴深厚。在西人的眼里,汉字简直就是神秘莫测的[东方魔块]。汉字是形象生动的奇妙世界,是严密深邃的理性王国...
《史记》民俗学探索与发现 本书特色 司马迁《史记》被鲁迅评为“史家之绝唱,无韵之《离骚》”。《史记》的写作,并非仅用皇家图书馆的史料辑录而成,而是作者实地考察,...