您的浏览历史

编程之美--微软技术面试心得(勤练算法功底强,求职入职心不慌)(09年度畅销榜NO.4)(08年度畅销榜NO.1)

  • 定价 : ¥40.00
  • 会员价 : ¥30.00(75折)
促销活动
  • [本书]参加电子工业出版社 满58元赠书活动
精彩评论

基本信息

编辑推荐

算法学习必备,求职面试必读
china-pub上架3周,销售突破1000册!
一本充满智慧与趣味的好书,包含大量有趣且有启发性的题目,通过阅读本书,您将充分享受到思考之乐、编程之美。
网上讨论与解答
本书勘误

推荐阅读
算法技术手册..

市场价:¥55.00
4-5星价:¥38.50
[购买] [收藏]

内容简介回到顶部↑

本书收集了约60道算法和程序设计题目,这些题目大部分在近年的笔试,面试中出现过,或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题出发,引导读者发现问题,分析问题,解决问题,寻找更优的解法。本书的内容分为下面几个部分:

游戏之乐:从游戏和其他有趣问题出发,化繁为简,分析总结。

数字之魅:编程的过程实际上就是和数字及字符打交道的过程。这一部分收集了一些好玩的对数字进行处理的题目。

结构之法:汇集了常见的对字符串、链表、队列,以及树等进行操作的题目。

数学之趣:列举了一些不需要写具体程序的数学问题,锻炼读者的抽象思维能力。

书中绝大部分题目都提供了详细的解说。 每道题目后面还有一至两道扩展问题,供读者进一步钻研。

书中还讲述了面试的各种小故事,告诉读者微软需要什么样的技术人才,重视什么样的能力,如何甄别人才。回答读者关于IT业面试,招聘,职业发展的疑问。这本书的很多题目会出现在IT 行业的各种笔试,面试中。但本书更深层的意义在于引导读者思考,和读者共享思考之乐,编程之美。

作译者回到顶部↑

作者: 邹欣
邹欣是微软亚洲研究院技术创新组的研发经理,他和同事们一起进行新产品的研发,并把研究院的研究成果转化为产品。. 2005年~现在,他在微软亚洲研究院工作。 2003~2005年,他参加了微软内部的质量管理工具(Product Studio)及Visual Studio Team System 2005的开发工作。 1996~2003年,他在微软Outlook产品团队从事开发工作,主要注重产品国际化、邮件内部协议和提高应用程序的效能。 1993~1994年开发过商用GPS汽车跟踪系统和GIS软件。 1992~1993年在美国惠普公司接受软件工程的培训。.. 他不上.. << 查看详细

[同作者作品]
移山之道--VSTS软件开发指南
编程之美--微软技术面试心得(勤练算法功底强,求职入职心不慌)(09年度畅销榜NO.4)(08年度畅销榜NO.1)
移山之道:VSTS软件开发指南(第2版)

目录回到顶部↑

第1章 游戏之乐——游戏中碰到的题目
 1.1 让CPU占用率曲线听你指挥
 1.2 中国象棋将帅问题
 1.3 一摞烙饼的排序
 1.4 买书问题
 1.5 快速找出故障机器
 1.6 饮料供货
 1.7 光影切割问题
 1.8 小飞的电梯调度算法
 1.9 高效率地安排见面会
 1.10 双线程高效下载
 1.11 NIM(1)一排石头的游戏
 1.12 NIM(2)“拈”游戏分析
 1.13 NIM(3)两堆石头的游戏
 1.14 连连看游戏设计
 1.15 构造数独
 1.16 点游戏
 1.17 俄罗斯方块游戏
 1.18 挖雷游戏
第2章 数字之魅——数字中的技巧

序言回到顶部↑

一位应聘者 (interviewee) 在我面前写下了这样的几行程序: .
然后就陷入了沉思,良久,她问道:那else 怎么办?怎么能让电脑不做事情?
我说:对呀,怎么才能让电脑闲下来?你平时上课,玩电脑的时候有没有想过?这样吧,你可以上网查查资料。
她很快地在搜索引擎中输入“50% CPU 占用率”等关键字,但是搜索并没有返回什么有用的结果。
在她忙着搜索的时候,我又看了一遍她的简历,从简历上可以看到她的成绩不错,她学习了很多程序设计语言,也研究过“设计模式”、“架构”、“ SOA”等,她对Windows、Linux 也很熟悉。我的面试问题是:“如何写一个短小的程序,让Windows的任务管理器显示CPU 占用率保持为50%?”这位应聘者尝试了一些方法,但是始终没有写出一个完整的程序。 面试的时间到了,她看起来比较遗憾,我也一样,因为我还有一系列的后续问题没有机会问她:
·如何能通过命令行参数,让CPU 的使用率在保持任意位置, 如90%?
·如何能让CPU 的使用率表现为一条正弦曲线?
·如果你的电脑是双核(dual-core),那你的程序会有什么样的结果?为什么?
作为面试者,我最希望看到应聘者能给出独具匠心的回答,这样我也能从中学到一些“妙招”。遗憾的是看到“妙招”的时候并不多。 自从2005年回到微软亚洲研究院担任开发经理一职以来,我面试过不少应聘者,也为微软校园招聘出过考题,做过员工和实习生的培训。我也了解到不少同学认为软件开发的工作没意思,是“IT 民工”、“软件蓝领”。我和其他同事也听到一些抱怨,说一些高校计算机科学的教育只停留在原理,而忽视了对原理和技术的理解和运用。
写程序真的没有意思?为什么许多微软的员工乐此不疲?我和一些喜欢编程的员工和实习生编了这本书,这本书想通过分析微软面试中经常出现的题目,来展示编程的乐趣。编程的乐趣在于探索,而不是在于背答案。面试的过程就是展现分析能力、探索能力的过程,在面试中展现的巧妙的思路,简明的算法,严谨的数学分析就是我们这本书要谈的“编程之美”。
还有不少同学问:“你们是不是有面试题库?” 言下之意是每个应聘者都是从“库”中随机抽出一道题目,如果答对了,就中了,如果答错了,就bye-bye 了。书中的一些关于面试的问答,能回答这样一些疑惑。
本书的题目,一部分来源于各位作者平时自己的实践,例如有一次一位应聘者滔滔不绝地讲述自己如何在某大型项目中进行CPU压力测试,听上去水分不少,我一边听一边琢磨“怎么才能考察是否真正懂了CPU,任务调度。。。。。。”,后来就有了上面提到的“CPU使用率”的面试题。有些题目在网上流传较广,但是能得到正解的不多, 我们在书中加上了详细的分析,提出了一些扩展问题。有些题目在一些教科书和专业书籍中有更深入的分析和解答,读者可以参考。
书中的大多数题目都能在四十五分钟左右内解决,这也是微软一次技术面试的时间。 本书不是一个“答案汇编”,很多题目并没有给出完整的答案,有些题目还有更多的问题要读者去解答。这是这本书和其他书籍不一样的地方。 面试不是闭卷考试,如果大家都背好了“井盖为什么是圆的”的答案来面试,但是却不会变通,那结果肯定是令人失望的。 
为了方便读者评估自己的水平,我们还按照每道题目的难度制定了相应的“星级”:
·一颗星:不用查阅资料,在20分钟内完成
·两颗星:可以在40分钟内完成
·三颗星:需要查阅一些资料,在60分钟左右完成
由于每个人的专业背景,经历,兴趣不一样,这种“星级”仅仅是一种参考。
我们的水平非常有限,书中的题目并不能代表程序设计各个方面的最新进展,虽然经过几轮审核,不少解法都可能有漏洞或错误,希望广大读者能给我们指正。我们计划在微软亚洲研究院的门户网站( www.msra.cn) 上开辟专栏和读者交流 – 初学者和高手都非常欢迎!
本书的内容分为下面几个部分:

【插图】

chatu
评论交流

共有295人开贴评论  437人参与评论  232人参与打分 查看

148人
 63%
用户平均打分
我要写评论 help如何参与评论和打分
30人
 12%
16人
 6%
8人
 3%
30人
 12%

xjtyfq

专家级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2010-6-10 13:35:00
比较有意思的一本算法书,很多人找工作时,必读的一本急救书。但还是需要静下来细细品味
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

kobekeming

三级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2010-6-1 10:20:00
非常不错的一本“算法”书,趣味性强,不像看算法导论那么乏味。涉及到了很多平时容易忽略的问题,对我很有启发!
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

botcher
二级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2010-5-25 22:27:00
比较难,有时间把所有练习做完应该会很有收获
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

aiyan041001

一级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2010-5-25 8:40:00
准备面试用的话书挺好~鉴于水平有限,不做过多评论
您觉得呢? 送鲜花 (得0支)  扔鸡蛋 (得0个)

bigarm

三级评论员
该会员在china-pub购买过此书
评价等级:  
发表于:2010-5-8 18:17:00
让人深思的一本书,喜欢算法的人自然乐在其中了。希望编书的人能够出第二版,增加一些对题目背景的介绍,这样就更好了。
回复 ( 1条评论-- 点击查看讨论 )
您觉得呢? 送鲜花 (得1支)  扔鸡蛋 (得0个)
我要写评论
查看所有评论交流(共295条)