書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
世博会与战后日本 本书特色综观从大阪世博会到爱知世博会的历史,可以明确一点,即贯穿战后日本的世博会史的各趋势之间的比重在一点点地发生变化。吉见俊哉所*的《世博会...
中外考古未解之谜-彩图全解版 本书特色本书分为“世界篇”和“中国篇”两部分,通过“古代遗址的不解之谜”“解读古文明密码”“神奇的语言文字”“墓葬的神秘王国”“文...
诗韵词韵速查手册 本书特色 申忠信编著的《诗韵词韵速查手册》是以查阅诗韵、词韵为内容的工具书。该书40余万字,共收入韵字6320个,其中单韵字5270个,双韵字...
云南民族民间故事 本书特色 本书以流传于云南人民中间的民间故事为主体,同时包容了、覆盖了全省各个少数民族族地区的民间故事集。这些故事反映了劳动人民与自然作斗争、...
古文字谱系疏证-国家社科基金成果文库(全四册) 本书特色 ★ 大16开精装,商务印书馆出版★ 国家社会科学基金“九五”重点资助项目★ 汉字是世界上唯一的历史悠久...
在陕南发现中国 本书特色 本想寻找一颗星,却发现了一个群星灿烂的星河。——莫言陈非的考察与写作为人们打开 了一个神秘的音乐盒子,也解读了一个鲜为人知的,诗情、温...
中国古代建筑 本书特色 王俊编著的《中国古代陵墓》邀约了大批相关的专家、教授参与并指导了稿件的编写工作。中国古代建筑是中国传统文化的有彤物质载体,中国建筑体系是...
明清文化史札记 内容简介 本书是作者自上世纪70年代末以来关于明清文化史的论文选编,涉及明清时期的政治、哲学、文学、史学、中西文化交流等领域,既有对明清文化的定...
中国民族:一 本书特色 《*国民族(1)》由孙运来主编:中华民族有着悠久的历史和灿烂的文化,是一个勤劳勇敢的民族,是一个富于创造精神的民族。从遥远的古代起,中华...
中国喜文化 本书特色 字是行走的,它所走过的路径便是一份真实的文化图谱;字是生育的,每一个充满活力的字通过历史的滋养都拥有一个庞大的族群。如果说每个字是一粒籽实...
古希腊罗马神话1:世界和众神的诞生 内容简介 古希腊罗马神话是西方文明的灿烂起点,经过漫长岁月的涤荡,抹去历史的尘烟,这些*脍炙人口,*富有生命力的神话依然代代...
中国文化地理概述-(第四版) 本书特色 胡兆量、韩茂莉、阿尔斯朗、琼达等编著的《中国文化地理概述(第4版)》是在《中国文化地理概述》(第三版)的基础上修订完成,...
《一个不会离开的男人》内容简介:【韩梅梅】百万畅销系列丛书《有些事现在不做,一辈子都不会做了》第2季温情回归,写给每一个正在
神社众神明 内容简介 神社是日本国惯见的一道风景。有的神社隐身于茂密的森林深处;有的则位于高处,需要攀登数十段梯级才能到达;还有的挺着瘦小的身躯,跻身于都市鳞次...
中华姓氏谱:袁 本书特色 本书是中华姓氏谱中的“袁”姓分册。书中从该姓的源流、变迁及其与政治、经济、文化等各方面的关系以及该姓氏的地域分布、走向趋势及其特点;姓...
天津的名门世家 内容简介 天津建卫六百周年丛书。天津的名门世家 目录 《天津的名门世家》编 著: 罗澍伟 来新夏 主编出 版 社: 天津古籍出版社条 形 码: ...
淺野敦子あさのあつこ出生於日本岡山縣。1997年以《野球少年》獲得第35屆野間兒童文藝賞,並榮獲『日本厚生省中央兒童福祉審議會』推薦為優良讀物。2005年再以《...
临高语话语材料集 本书特色 本书首先简要介绍临高县境内的临高土语在语音、词汇和语法等方面的主要特点,并配以例解,语音以城厢的波莲音系为标准。所收语料以民间故事为...
中国文化在东南亚 内容简介 简介这本题为《中国文化在东南亚》的小书,旨在对中国文化在东南亚地区各国的传播及影响的概貌作一个比较全面的综述。作为“中国文化知识丛书...
天星姓名学 本书特色 《天星姓名学:起名、解名完全手册》是由北京燕山出版社出版的。天星姓名学 内容简介 姓名学作为一种文化现象,长期存在于人们的生活之中,它已经...