書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
插畫與文學碰撞的火花,凝結美好時光的琥珀這本畫冊裡面的圖,約莫是二零零一到二零零二年左右幾米創作的插畫作品,發表在報紙上的文學副刊。使用的材料大都是水彩和細字油...
《香典(手绘彩图修订版)》内容简介:《香典》,集传世香书《香乘》《香谱》《陈氏香谱》于一体,从香料种类、产地考证、逸闻趣事
渐行渐远的吆喝声:北京老行当纪实 本书特色 本书图文并茂,既是一部关于北京传统老行当的记录和展示,也是一幅勾勒北京漫长历史的岁月画卷,还是一份关于民族传统文化断...
你們該不會天真地以為,噩夢已經結束了吧?將短暫的逃避視為解決,是人類歷史不斷重蹈覆轍的要因。曾經讓社會陷入恐慌的禁忌象徵,將再次摧毀世人的理智!第8屆『這本推理...
晚清文化史 本书特色 本书是一部关于晚清社会与文化史研究的学术著作。作者对晚清社会近代文化发展、新文化运动的启蒙以及在晚清产生特别影响的思想家等课题,从新的视角...
风格的特征 内容简介 古埃及的莲花式柱头,中世纪的火焰式彩窗,玛丽-安托瓦内特的金色书房,拿破仑皇后的穿衣镜……几千年来审美潮流的变迁,正是通过一个个具体的装饰...
雨过天青/陈舜臣随笔 本书特色 这部随笔集收录了华裔日籍作者陈舜臣先生的81篇随笔,有茶的故事、桥的故事、姓名的故事、珍品的故事,如此种种,听作者娓娓道来。陈舜...
中国古代玉器-中国传统民俗文化-收藏系列 本书特色 中国古代玉文化博大精深,不同时期玉文化的面貌也各不相同。对古代玉器进行系统深入的研究,不仅对我们全面了解中国...
禅和文化与文学 内容简介 《禅和文化与文学》主要内容包括:西方的思维方式是分析的;东方以中国为代表的思维方式是综合的。东方文化主张人与大自然是朋友,“天人合一”...
《皆为戏言:新媒体时代的说话指南》内容简介:从亚里士多德到特朗普,从公民大会到推特、微博,文明在已肉眼可见的方式更迭着。如
新编绘图本 华夏千家诗 内容简介 本书是中华传统文化修养地平线丛书中的新编绘图本千家诗分册,书中收录了上起《诗经》下至现代的一百余位作家的三百余首诗歌作品。每首...
汉语动词的配价研究 内容简介 内容提要本书针对汉语动词在实际话语中复杂的配价情况,把单一的价的概念分化为由联、项、位、元构成的配价层级,用以全面地反映动词在不同...
经典塔罗入门-内附全套彩色塔罗牌 本书特色 欢迎进入到魔法占卜以及神奇的远古世界。近千年来,神话,童话和传说一直在演绎着它们永恒的主题——幻想世界中的某个地方,...
世界文化之谜 内容简介 埃及开罗南700多公里的尼罗河西岸,曾是古代埃及都城底比斯所在地。第十八王朝(约公元前1570-前1090年)时,继法老图特摩斯一世在此...
第二语言习得的语言学视角 本书特色 本书由北京外国语大学的戴曼纯教授编写导读,是一部从语言学角度阐述二语习得问题的经典合集,所选文章展示了不同的语言学理论,注重...
作品目录民國論叢總序推薦語自序導論 思想文化與政治權力的緊張與競逐──歷史符號與文化資本的五四論述第一節 台灣與五四的歷史
章开沅,男,1926年7月生于安徽芜湖。著名历史学家、教育家、思想家,美国奥古斯坦那学院荣誉法学博士,日本创价大学与关西大学名誉博士。早年就读于金陵大学,后长期...
古人的文化(插图典藏本) 本书特色 《古人的文化》(布面精装)为沈从文古代物质文化史研究随笔集,以“古代文化”为主题,涵盖古人的穿衣打扮、生活用品、交通工具、文...
问吧2,再问中国文化的101个趣味问题 内容简介 传统文化对广大现代人来说既远在天边,又近在眼前,随着传统文化的日趋升温,大众对一些似是而非、似懂非懂的话题产生...
《局部·陌生的经验》内容简介:本书是陈丹青视频节目《局部》第一季的讲稿。从少年王希孟到憨人凡·高,从早期文艺复兴的捣蛋鬼布