書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
儒家传统与启蒙心态 本书特色 本书主要立场于国内视野,是就启蒙与中国传统的纠缠的反思,是中国学者从传统资源的角度对启蒙所涉及的基本方面作出的回应。本书与《启蒙的...
汉语言文字学专题研究 内容简介 本书是作者从事汉语言文字学的教学与研究的成果。主要汇集了作者关于:现代汉语词辨识、词义的语用研究、从现代常用字看汉字的符号、等韵...
中国未解之谜大全-超值版 本书特色 零距离接触中国文化和历史,全方位透视人与自然。名人之谜,历史之谜,文化之谜,地理之谜,动植物之谜。中国未解之谜大全-超值版 ...
经典常谈心裁 本书特色 ……启发他们的兴趣,引他们到经典的大路上去。这部小书也只是向这方面努力的工作。如果读者能把它当作一只船,航到经典的海里去,编撰者将自己庆...
中国古代幕僚 本书特色 《中国古代幕僚/中国传统民俗文化》用通俗易懂的语言阐述幕僚从兴起、发展、高潮到结束的过程;此外,还列举了各个朝代的知名幕僚,以拓展读者的...
庞德与中国文化——中学西渐丛书 内容简介 本书探讨了中国传统文化对庞德及其现代主义诗学的影响与意义,包括庞德的比较诗学、中国文化影响的生成及其发生点、庞德选择《...
苗语基础教程-(黔东方言) 本书特色 本书是中央民族大学国家“十五”、“211工程”建设项目小语种系列教材之一,分为上、中下三编。其主要适用对象为非母语的大学本...
《性的进化》内容简介:男性为什么不哺乳?人类为什么会为了享乐而不是生育而性交?为什么只有人类女性会经历更年期?为什么人类男
孟大王晉級囉!但是,堂堂的大宛女帝,竟被迫參加「皇后特訓班」是誰如此大膽?長孫無極,戰北野,宗越,還是……隨著扶搖踏上詭異的扶風王國,最終的結局也將陸續揭曉縱橫...
老照片(第十九辑) 内容简介 本书内容包括:我的父亲母亲;“大刀”随想;“官营”的尴尬;回忆父亲朱培德;太婆;逝去的岁月;听爷爷讲过去的故事;珊珊;我的“军服情...
鲁海梦游-中国鲁迅研究名家精选集 本书特色 “中国鲁迅研究名家精选集”,作者包括孙玉石、钱理群、王富仁、杨义等10位鲁迅研究的著名学者,较为全面地展示了...
从蔡元培到胡适-中研院那些人和事 本书特色 点击免费阅读更多章节:从蔡元培到胡适:中研院那些人和事从蔡元培到胡适-中研院那些人和事 内容简介 中央研究院是民国时...
《说文解字》繁体版 本书特色 ★ 16开箱装,繁体版,重达7公斤,中国书店出版★ 东汉的经学家、文字学家许慎撰,清代文字训诂学家、经学家段玉裁注★ 原文以清同治...
Editions de Paris2002年誕生於東京的出版社。以介紹「巴黎藝術設計」與「巴黎人之生活品味」作為出版核心,希望能藉由各式與巴黎相關且充滿創意之圖...
楹联文化小识-(修订本) 本书特色 对联,雅称为楹联,是中华民族独特的文化艺术,祖国的优秀传统文化一个重要组成部分。它具有独特鲜明的民族特色,和谐的对仗格律,雅...
战后日本的思想基石之一了解战后日本思想的“起源”绕不开的著作对和平宪法精神的坚定捍卫对“文化国家”理念的卓越表达--《文化与国家》是南原繁出任东京大学校长期间所...
类型学导论-语言的共性和差异 本书特色 这本书源自作者多次授课的讲义,从内容到形式都为初学者精心考虑。从韦里的书起步去了解语言类型学,是一条相对好走的路径。本书...
汉语的句子与子句结构 内容简介 本书所研究的子句类型从*简单的、句首主语也是主题的主—动—(宾)型,一直到相当复杂的系列动词结构和所谓的“de”字补语句。汉语的...
中西之交 本书特色 《中西之交》,辑录了陈乐民先生关于中国和西方对比的一些经典文章,分为两部分。辑一,主要谈中西文化交流的一些思想史问题。辑二,主要是西方哲学家...
罗常培文集-第九卷 本书特色 罗常培先生是著名语言学家,教育家。其一生从事语言教学和研究,对汉语音的韵学和汉语方言研究卓越有成绩,被学术界誉为“继往开来”的语言...