您的浏览历史

编程之美--微软技术面试心得

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

进入免费试读

市场价 : ¥40.00
会员价 : ¥28.80(72折)
校园特惠价 : ¥28.80     (马上了解)
加入教材预订单 new (50天教材预留服务)

【评 价】 (共 163 条) 参与评论
【作 者】《编程之美》小组 [同作者作品]
【出 版 社】 电子工业出版社     【书 号】 9787121060748
【出版日期】 2008 年3月 【开 本】 16开 【页 码】 323     【版 次】1-1

精彩评论
推荐阅读

【内容简介】

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

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

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

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

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

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

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

【编辑推荐】

梦想改变世界,据说编程的人都怀揣着一个改变世界的梦想:编程神奇而充满力量。无数的年轻人投身其中,用梦想和思考改变世界。
  本书是来自微软技术人员的杰作,他们和你有同样的梦想。

【作译者介绍】

作者: 邹欣
现任微软亚洲研究院技术创新组研发主管。他从1996年起在微软Outlook 产品团队从事开发工作, 2003 年到2005 年,在微软Visual Studio Team System产品团队负责软件质量管理工具的开发。加入微软前,邹欣从事过商用Unix 系统、GPS/GIS 软件开发以及软件测试工作。2007年出版了《移山之道—— VSTS软件开发指南》一书。他1991 年获北京大学计算机软件专业学士学位。1996 年获美国Wayne State University (韦恩州立大学) 计算机软件专业硕士学位 << 查看详细

[同作者作品]
移山之道--VSTS软件开发指南
编程之美--微软技术面试心得

本书提供作译者介绍
<< 查看详细

【目录信息】


第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章 数字之魅——数字中的技巧
 2.1 求二进制数中1的个数
 2.2 不要被阶乘吓倒
 2.3 寻找发帖“水王”
 2.4 的数目
 2.5 寻找最大的K个数
 2.6 精确表达浮点数
 2.7 最大公约数问题
 2.8 找符合条件的整数
 2.9 斐波那契(Fibonacci)数列
 2.10 寻找数组中的最大值和最小值
 2.11 寻找最近点对
 2.12 快速寻找满足条件的两个数
 2.13 子数组的最大乘积
 2.14 求数组的子数组之和的最大值
 2.15 子数组之和的最大值(二维)
 2.16 求数组中最长递增子序列
 2.17 数组循环移位
 2.18 数组分割
 2.19 区间重合判断
 2.20 程序理解和时间分析
 2.21 只考加法的面试题
第3章 结构之法——字符串及链表的探索
 3.1 字符串移位包含的问题
 3.2 电话号码对应英语单词
 3.3 计算字符串的相似度
 3.4 从无头单链表中删除节点
 3.5 最短摘要的生成
 3.6 编程判断两个链表是否相交
 3.7 队列中取最大值操作问题
 3.8 求二叉树中节点的最大距离
 3.9 重建二叉树
 3.10 分层遍历二叉树
 3.11 程序改错
第4章 数学之趣——数学游戏的乐趣
 4.1 金刚坐飞机问题
 4.2 瓷砖覆盖地板
 4.3 买票找零
 4.4 点是否在三角形内
 4.5 磁带文件存放优化
 4.6 桶中取黑白球
 4.7 蚂蚁爬杆
 4.8 三角形测试用例
 4.9 数独知多少
 4.10 数字哑谜和回文
 4.11 挖雷游戏的概率

<< 查看详细目录

【序言】

一位应聘者 (interviewee) 在我面前写下了这样的几行程序: .
然后就陷入了沉思,良久,她问道:那else 怎么办?怎么能让电脑不做事情?
我说:对呀,怎么才能让电脑闲下来?你平时上课,玩电脑的时候有没有想过?这样吧,你可以上网查查资料。
她很快地在搜索引擎中输入“50% CPU 占用率”等关键字,但是搜索并没有返回什么有用的结果。
在她忙着搜索的时候,我又看了一遍她的简历,从简历上可以看到她的成绩不错,她学习了很多程序设计语言,也研究过“设计模式”、“架构”、“ SOA”等,她对Windows、Linux 也很熟悉。我的面试问题是:“如何写一个短小的程序,让Windows的任务管理器显示CPU 占用率.. << 查看序言
评论交流
添加新评论
查看全部评论(共163条)
77人
 48%
14人
 8%
8人
 5%
7人
 4%
28人
 17%
25人
 15%

读者
会员名:yeka  评价等级:   
这本书的开篇的第一题现在基本已经成了经典中的经典了,相信很多人都因为这个控制CPU使用率的题从而买了这本书的,在我自己看过这本书后,同时相信买了这本书的人应该会觉得非常的值得,要写出合理实现需求、高性能以及大数据量的程序,数据结构和算法就成为关键要素了,这本书用简短的题目给大家回顾了一些经典的算法。 首先,这本书以微软面试题吸引了众多人的梦想,毕竟微软的技术强这是毋庸置疑的,面试过不少的人,自己也觉得面试题真的是非常的难出,毕竟面试要求的是面试官在短短的几十分钟或一个小时内考察面试者是否符合公司的要求,在看《编程之美》序中看到邹欣因为面试一个进行过CPU压力测试的面试者时,想到了那道经典的控制CPU使用率的问题,从这道题我们可以看到考察面试人员对一项技术掌握是否精通的考评标准,我觉得和我之前写的那几篇关于如何考察面试者是否达到了精通的一些题是差不多同样的道理,毕竟精通这两个字不是随便就能达到的,从《编程之美》这本书中也看到了微软在考察面试者能力时的要求是非常高的,彻底颠覆了我对微软亚洲研究院这边的看法,:),另外从这本书列举的一些题目可以看出微软出的面试题的水准确实是相当高的,可以做到在短时间内充分的考察面试者在该方面的能力,我想这也是大部分面试官在出面试题时需要尽量达到的目标。 以上是从面试题的角度看这本书,接着来看看这本书的内容,估计现在书中的很多题目都已经成为了业界讨论的焦点话题了,像控制CPU使用率、双线程下载、数独游戏、24点、电梯调度、连连看等等一系列经典的题目,这些题目对于纠正目前很多业界从业人士对数据结构和算法不重视的看法应该是会有帮助的,当我在做中小型企业应用开发的时候,我也一直认为数据结构和算法即使不掌握也是没什么关系,而现在我也非常重视数据结构和算法了,现在在做面试的时候对于科班出身的同学,我会问问数据结构、算法的成绩,另外还有一个和书中同样的看法就是,数学非常重要,写程序和我们在学数学时解方程其实没有太大的差别,所以我认为数学学的好的人大部分是比较适合从事软件行业的,:),仅为个人看法,书中在数学方面也列举了不少经典的题目,像寻找发帖“水王”、寻找数组中的最大值和最小值等等。 总体而言,这本书并不是说要告诉大家面试微软的技巧,去死记硬背这些答案,那没有多少意义的,毕竟面试官更多的其实考察的是面试者的逻辑思维能力以及对相关知识的掌握程度,何况面试官通常都是会调整题目的,并不是说每次问的都是一样的,我想这本书能够给大家带来的最多的参考就是理解什么才是真正的精通,另外也给大家呈现了数据结构和算法为什么会是程序的根本,而对于要实现高性能以及海量数据处理的程序这些就更为关键了,因此个人觉得除了这本书之外,数据结构和算法相关的书即使不是科班出身的人也是应该仔细学习学习的。 http://www.blogjava.net/BlueDavy/archive/2008/08/03/219713.html
发表于:2008-8-30 最新讨论:2008-8-30
送鲜花(得0支) 扔鸡蛋(得0个)

读者
会员名:yeka  评价等级:   
继续研读《编程之美》,用掉两本草稿本了。 http://www.jerryhong.com/2008/08/15/4th-week-baosight/
发表于:2008-8-30 最新讨论:2008-8-30
送鲜花(得0支) 扔鸡蛋(得0个)

读者
会员名:yeka  评价等级:   
刚刚拜读了邹总的新作《编程之美——微软技术面试心得》,推荐给所有想来微软面试的喜好技术的同学们:) 之前邹欣同学的《移山之道——VSTS开发指南》也很精彩,一并推荐. 在来微软工作之前,就听到过很多关于微软面试的题目,比如,猜猜北京市有多少加油站?井盖为啥是圆的?......想想坐在微软办公室里面的都是那些能够闯过这么多关的牛人们,心中一阵神往......还好,我来微软是做售前的技术支持,没有遇到google中搜到的那些微软面试题,当时一阵窃喜. 做程序员本来就是一个技术活,要让那些只听得懂0101的CPU、内存们都乖乖的听话。来微软做研发的或是对技术有激情的同学们注意啦,先来做做这道题热身一下: 1. 写一段程序,让Windows任务管理器的CPU使用率始终保持在50% 2. 写一段程序,让Windows任务管理器的CPU使用率划出正玄曲线. 怎么样,服了吧。当然,这题你还要考虑考虑你的CPU的型号,单核、双核不一样的,这事太深了。 再往后翻翻,什么俄罗斯方块的算法、连连看的算法...天天玩的不亦乐乎的小游戏背后也隐含着这许多深奥的数学。咱以前也是科班出身,还正经做过不少开发,看了看这本书,觉得自己之前的工作充其量就是个IT蓝领。狂汗``` 我一边看着书,一边幻想着Sigma大厦里面的人(科学家,不是二手的)的样子,在那里工作一定也很过瘾........ http://www.cnblogs.com/dongjing/archive/2008/08/26/1276776.html
发表于:2008-8-30 最新讨论:2008-8-30
送鲜花(得0支) 扔鸡蛋(得0个)

出版商
会员名:wangxiaomi  评价等级:   

读者薛笛一共写了6篇 《编程之美》 读书笔记,分别是

《编程之美》读书笔记(一):中国象棋将帅问题
《编程之美》读书笔记(二): 一摞烙饼的排序问题
《编程之美》读书笔记(三): 烙饼问题与搜索树
《编程之美》读书笔记(四):买书折扣问题的贪心解法
《编程之美》读书笔记(五): 饮料供应问题
《编程之美》读书笔记(六): 连连看游戏设计

文章太长了,给个地址: http://blog.csdn.net/phphot/category/378684.aspx
这里也有:
http://blog.csdn.net/bvbook/category/393660.aspx?PageNumber=1
发表于:2008-6-20 最新讨论:2008-8-22
送鲜花(得4支) 扔鸡蛋(得0个)  3条评论--> 点击查看讨论

读者
会员名:bvcat  评价等级:   
一天,A去面试,前面答得还不错,最后面试官问:看了《编程之美》了么?
A回答:看了。
问:怪不得,书带来了么?
A从书包里拿出皱巴巴的书。
问:为什么书这么皱?你在上面乱画了什么?好像还被水泡过。。。
A想起来面试的时候要诚实,就鼓起勇气说:我有一次做题的时候趴在上面睡着了,然后流了很多口水。。。
面试官想了想,说:比尔开始写程序的时候,也是趴在电脑上睡着了。。。 你明天就来上班吧。
发表于:2008-7-24 最新讨论:2008-8-22
送鲜花(得1支) 扔鸡蛋(得0个)  1条评论--> 点击查看讨论
添加新评论
查看全部评论(共163条)
2008-8-30 0:51:32