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

2079476 2008-10-23 | rar | 555 | 次下载 | 10积分

资料介绍

编程之美--微软技术面试心得本书收集了约60道算法和程序设计题目，这些题目大部分在近年的笔试，面试中出现过，或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。本书的内容分为下面几个部分：
游戏之乐：从游戏和其他有趣问题出发，化繁为简，分析总结。
数字之魅：编程的过程实际上就是和数字及字符打交道的过程。这一部分收集了一些好玩的对数字进行处理的题目。
结构之法：汇集了常见的对字符串、链表、队列，以及树等进行操作的题目。
数学之趣：列举了一些不需要写具体程序的数学问题，锻炼读者的抽象思维能力。
书中绝大部分题目都提供了详细的解说。每道题目后面还有一至两道扩展问题，供读者进一步钻研。
书中还讲述了面试的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。回答读者关于IT业面试，招聘，职业发展的疑问。这本书的很多题目会出现在IT 行业的各种笔试，面试中。但本书更深层的意义在于引导读者思考，和读者共享思考之乐，编程之美。

第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 挖雷游戏