書內容分為以下幾個部分:
▓ 遊戲之樂:從遊戲和其他有趣問題出發,化繁為簡,分析總結。
▓ 數字之魅:程式設計的過程實際上就是和數字及字元打交道的過程。這一部分收集了一些這方面的有趣探討。
▓ 結構之法:彙集了常見的對字串、鏈表、佇列,以及樹進行操作的題目。
▓ 數學之趣:列舉了一些不需要寫具體程式的數學問題,鍛煉讀者的抽象思考能力。
▓ 書中絕大部分題目都提供了詳細的解說。每道題目後面還有一至兩道延伸問題,供讀者進一步鑽研。
▓ 書中還講述了面試的各種小故事,告訴讀者微軟需要什麼樣的技術人才,重視什麼樣的能力,如何甄選人才,並回答了讀者關於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軟體開發指南》一書。
李東:重慶大學電腦學院研究生,微軟亞洲研究院實習生。
陳遠:西北工業大學電腦系研究生,微軟亞洲研究院實習生。
張曉:清華大學高等研究所博士生,微軟亞洲研究院實習生。
劉鐵鋒:現就職於微軟亞洲研究院搜尋技術中心,從事搜尋引擎軟體開發工作。
莫瑜:現為微軟亞洲研究院搜尋技術中心軟體開發工程師。
梁舉:現就職於微軟亞洲研究院搜尋技術中心,從事開發工作。
胡睿:現就職於微軟亞洲研究院搜尋技術中心,從事多媒體搜尋研發工作。
《中日关系大事辑览(增订本)》内容简介:本书是在2012年1月第一版的基础上修订而成,以大事记的形式梳理两千余年来的中日关系历史
《撒哈拉沙漠大冒险》内容简介:撒哈拉沙漠远远比你想象的要大。站在撒哈拉沙漠的中央,你看不到它的边际,就连飞得更高和视力更好
《Spring 5企业级开发实战》内容简介:Spring框架是为了降低解决企业系统开发的复杂度而产生的,掌握并学会使用Spring框架进行项目
丑陋的中国人研究:丑陋的中国人研究 郑南榕研究 你是景福门 本书特色 李敖是当代中国*具人格魅力、特立独行的知识分子之一。李敖先生的笔墨生涯历60余载,存世著述...
三津田信三2001年,曾经担任编辑的三津田信三推出代表作《恐怖小说作家栖息的家》正式出道。2010年以《如水魑沉溺之物》斩获第10届本格推理大奖。其写作风格融入...
中国人的境界 本书特色 人生的终级目标一直是人类思考的*简单而又*复杂的问题,为此耗费了无数哲人圣贤的毕生精神,更多芸芸百姓更要领难一。终极世界观的多样性,也使...
重建中国文明 本书特色 余画洋编著的《重建中国文明》分三部分:**部分是“文明的起源和重建”。利用20世纪中国考古学的重要发现和古史辨派的研究成果,借鉴...
中国传统文化读本 本书特色 马新、杨朝明、刘德增、杨守森编著的《中国传统文化读本》共由绪论、结语及八章正文组成,可分为四个主题:“绪论”与“结语”为一个主题,旨...
作品目录1、禅宗的兴起及其与中国士大夫产交往一、从印度禅学到中国禅宗二、一花开五叶三、靡然向风四、亦僧亦俗、亦俗亦僧五、
法国文化史(1-4卷) 内容简介 这部文化史是试图对人类进化的过程进行追踪寻迹,亦即我们的祖先为了更好地顺应或扭转这一进程而锤炼出的反映人类进货的种种表现形式的...
客栈今昔 本书特色 俗文化,古而不老,历久而弥新。它在人们的身边,在人们的生活中,无时无刻不影响人们的思想、观念和情趣。总结俗文化,剔其糟粕,吸收其精华,对发扬...
一个幻觉的未来 本书特色 奥地利心理学家西格蒙特·弗洛依德以其独特的精神分析学的学理与人文精神的冲击力在世界现代思想史上占据重要地位。本书收入作者不同时期文献六...
中国中世语法史研究 目录 序前言——关于研究方法**部分 中世汉语的语法和词汇——概论一、中世汉语的时代划分二、新的变化a)复音节词的增加b)四六基调的确立c)...
史讳辞典 本书特色 王建编著的《史讳辞典》是已故旅日学者王建先生编撰的一部有关中国古代避讳的工具书,作为日本爱知大学文学会丛书的一种,于1997年由日本汲古书院...
"人化"与"化人":现代视野中的新文化 本书特色 《"人化"与"化人":现代视野中的新文化》:“精神家园”丛书(**辑)精神家园——新文化论纲民族精神-精神家园...
修身养德-2018国图日历 本书特色 ★ 64开精装,国家图书馆出版社出版★ 本历延续了“国图日历”之品牌风格,精心编排,由一瓢工作室设计装帧;右页为日期页,展...
民族文化传承与教育 本书特色 本书是中央民族大学教育学院多年来在培养硕士和博士研究生过程中所进行的一个初步探索,其中既有理论方面的,也有实践方面的;既有导师的研...
《会演讲的人,前程一定不会差》内容简介:对于现代人来说,求职、面试、会议、谈判等常见场景会要求我们的即兴演讲能力,做好不同
1793:英国使团画家笔下的乾隆盛世:中国人的服饰和习俗图鉴 内容简介 1973年,大英帝国派往大清帝国的马戛尔使团到达中国,在热河行宫觐见了乾隆皇帝。年轻的英...
中华成语典故(精装全四卷) 本书特色我们从浩如烟海的历史典故中精选了那些具有历史性、故事性、艺术性、哲理性、趣味性和时代性的成语词条,加以精心整理,分别以“成语...