書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
引经据典-一本书读懂中国典故 本书特色 在卷帙浩繁的中华传统文化典籍中,汜载了无数前贤先哲的嘉言懿行、高风亮节、趣闻轶事。这些故事蕴含着深刻的哲理和闪光的智慧,...
《大唐兴亡三百年6》内容简介:唐朝是一个令后人无比向往的伟大朝代,但它近300年错综复杂的历史,也让人望而却步——正史《唐书》
繼《屍人莊殺人事件》後,再次刷新讀者的閱讀味蕾時空旅行 ╳ 本格推理 = 命運給予愛情&人性的終極試煉2019年鮎川哲也獎獲獎作!為了挽救瀕死的摯愛,他踏上穿越...
一个时代的痛楚与坚韧 本书特色 本书是一部评论社会热点、探寻时代痛点的犀利作品。主要围绕当下中国面临的种种问题进行论述,从国家政策、教育问题、贫富差距、经济形势...
这年头-记录时代的话语和故事 内容简介 本书内容包括:路漫漫、沧浪之水浊兮、我思故我在、情感方程式、鱼我所欲也、在路上、爱的教育等。这年头-记录时代的话语和故事...
老照片(第9辑) 内容简介 片断:旧事重温·根据地的宪政建设王建民前不久,中央电视台的“新闻调查”、“中国报道”等栏目,详细报道了东北某地农村民主选举村委会的全...
吾国与吾民 本书特色 《吾国与吾民》是林语堂先生的著作,原书是用英文写作,名为"my country and my people"。作者在此书中以冷静犀利的视角...
套装叶嘉莹作品四本(共4册) 内容简介 迦陵谈诗本书共收录十二篇文章,是叶嘉莹老师钻研中国古典诗歌多年的成果结集。这些文章既有对中国诗歌发展的宏观梳理,又有对具...
汉语修辞学 内容简介 《汉语修辞学》分为三编,共十四章。**编“修辞学的基本理论”,是本书的理论核心,对第二编和第三编的论述起导向作用。它包括**章至第五章,主...
世界文化常识 本书特色 《世界文化常识》紧紧围绕“常识”这一主题,去冷、去偏,只选取了一些重要的、基础性的条目来介绍。在结构上,它分为哲学思想、神话传说、人文艺...
一番嚴刑拷打,換得夢寐以求的自由,一場意外競技,換來一個五品女官職位,墨紫剛剛覺得老天爺待她不薄,變故陡起——走馬上任沒幾天,她就遭遇暗巷伏擊!其實,槍打出頭鳥...
《认知世界的经济学》内容简介:我们生活在一个经济的世界,每天的所见所闻,都存在着大量的经济规律。这些规律,在每个人的工作、
往书记 本书特色 往书记,顾名思义,是对过往之书的回忆。古乐府有云:“衣不如新,人不如故。”书无新旧之分,凡是投缘的,都是好书。这里说“往”,好比对人。所谓故旧...
诗歌朗诵艺术-(第2版) 本书特色 《诗歌朗诵艺术(第2版)》是朗诵水平等级考试指导用书。诗歌——文学中的文学,真与美的结晶朗诵——*大众的文化,*简捷的艺术艺...
故事会精品系列奇人奇事 本书特色 本书以“奇人奇事”为主题,分“千奇百怪”“俗世奇人”&...
华夏边缘(历史记忆与族群认同) 本书特色 究竟什么是中国人?为什么我们自称是中国人?作为一位研究中国边疆民族史的台湾学者,作者引用大量历史、考古和人类学资料,从...
台湾传统文化探源 内容简介 本丛书的前身有110个专题,涉及历史文化的各个方面,由商务印书馆、中共中央党校出版社、天津教育出版社、山东教育出版社联合出版。现由编...
乐山方言 内容简介 当读到赖先剐君的<乐山方言>时,我非常高兴。他多年来调查研究乐山方言的成果终于闻世了。作为研究四川方言的同行,我深知他为这本书付出了多少心血...
中国的运河-苏州/杭州/绍兴/上海 本书特色 ★16开布面精装,铜版纸全彩,北京十月文艺出版社出版★原版复刻,文字凝练,插图精致、设计精良,包装精美,兼具阅读、...
黛安娜十五歲時,與二十八歲的邱陽創巴仁波切相遇,為了嫁給仁波切,她毅然決然中斷學業,並不惜與英國中上階層的家庭和母親決裂,而她的丈夫,未來將成為把佛法傳入西方並...