書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
日语研究第2辑 内容简介 这是为大学日语专业高年级学生、研究生、教师编辑的一本综合性、学术性日语研究丛刊。本辑的文章有:“现代日语中的汉语词词性”、“语言过程说...
浮生六记-崇文国学经典普及文库 本书特色《浮生六记》是清朝长洲人沈复(字三白,号梅逸)著于嘉庆十三年(1808年)的自传体散文。清朝王韬的妻兄杨引传在苏州的冷摊...
尔雅( 附音序、笔画索引) 本书特色 《尔雅》是我国首部词典,也是儒家“十三经”之一,早已成为传统小学领域的经典之作,在训诂学、文字学、词汇学等领域占有重要地位...
图说中国传统玩具与游戏 本书特色 该书配有大量的图片,制作精美,采用线性质纸全彩印刷,通俗易懂。通过大量珍贵的古代图像,对中国古代玩具和游戏进行了详细的介绍。通...
民间与庙堂-当代中国文化与知识分子 本书特色“居庙堂之高则忧其民,处江湖之远则忧其君”,中国知识分子的千年上下求索,到了当代受到了更为严...
华山,又贱华山 本书特色 好久不贱!我想你了。你想我吗?独孤九贱,所有贱客期待已久的绝世武功秘籍。你想要啊?你要是想要的话你就说话嘛,你不说我怎么知道你想要呢?...
杜康卖酒 内容简介 这些故事是民间知识的读本。它告诉你,我们的先人是怎么理解宇宙的构造、人类的起源、万物生成的来历、人和人之间的相互关系。同时也把民间历史知识如...
作品目录推荐序一推荐序二作者序郭序庄序第一章 磊众健康素质分析第二章 问题在无知与疏忽第三章 提高免疫,无所畏惧第四章 生存
冯至:未完成的自我跨文化沟通个案研究丛书 内容简介 本书通过展现冯至与中德精神传统和思想人物的对话关系,来探究这位学者型诗人不断否定自我的精神历程,揭示他对现代...
马库斯·沃尔夫(德语:Markus Johannes "Mischa" Wolf、1923年1月19日-2006年11月9日)是德意志民主共和国国家安全部(简称...
信仰时代的文明:中西文化的趋同与差异 本书特色 本书主要是从文化人类学的角度探讨古代各民族文化模式之间的趋同性。本书探讨的文化趋同是指各个民族在没有文化交流和文...
生育与村落文化·一爷之孙 内容简介 本卷收入的两本书是作者在家庭社会学领域的一点探索心得。 《生育与村落文化》写于20世纪90年代初。该书以我国南方与北方各一个...
团购:全像民间神3册 本书特色 ★ 32开平装,江西美术出版社出版★ 著名学者马书田、马书侠撰写★ 选配了古代木版神画、绘画或者雕塑图片★ 文字优美,情节跌宕起...
梦想是小鸟天高任它飞一段艺术家追求梦想的童年往事一个底层女性震撼人心的成长史◎ 编辑推荐☆ 坚持自我、追求梦想,一个女孩的励志故事。本书以瑞典艺术家贝尔塔·汉森...
如此世界-转型选择与再启蒙 本书特色 超越既有思想史框架,对中国当代文化框架与发展重构的一部开创之作。《如此世界:转型选择与再启蒙》首倡“文化建构主义”的概念,...
《世界人工智能发展报告(2018)》内容简介:中国人工智能学会力图从国家、研究机构、企业以及研究成果等维度为人们提供一个全新看
猫眼娱乐猫眼娱乐是中国提供创新互联网赋能娱乐创新服务的领先平台,提供在线娱乐票务服务、娱乐内容服务、娱乐电商服务、广告服务及其他服务。‧ 领先的在线娱乐票务服务...
《名著系列·幽默三国:诸葛亮关鸡以后》内容简介:鲁肃得知原委,叫苦道:“这魏国烟花也太不安全了,我会告诉亲友,再不要买魏国
眾所期待的絕版經典第二彈!京極堂系列第二本!日本最受歡迎的妖怪作家京極夏彥系列作品隆重登台。* 第四十九屆日本推理作家協會獎* 原著小說電影目前正在拍攝中,堤真...
嬉皮士:美国主流社会的叛逆一代 本书特色 新视野文库”的宗旨,是为读者“穿越时空,神游历史”提供一条“时光隧道”。在**批出版的书籍中,我们得以窥见:从古代埃及...