编程之美

第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.1624点游戏

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子数组之和的最大值(二维)

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挖雷游戏的概率

　　本书收集了大约60道微软技术面试题，作者试图通过书中妙趣横生的问题和详细的解说，面试者的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。但它更深层的意义在于引导读者思考，帮助读者重拾通过编程探索未知世界的乐趣。　　自计算机与软件出现以来，在近半个世纪里，软件开发所能衍生出的无限创意，深深吸引着全世界的青年。在二进制的世界里，这帮年轻的程序员充分发挥自己的热情和想像力，仅仅通过对“1”和“0”的互换操作，他们辟地开天，恣意汪洋地创造出一个又一个的奇迹。今天，前几代“青年”积累构建的虚拟世界正在深刻地改变我们的现实生活。软件开发过程的复杂程度已经足以媲美传统的工业生产。前人堆积如山的开发经验和规则，令象牙塔里的学子们望而生畏。今天软件学院的学生们站在巨人的肩膀上，用最流行的语言和工具武装到了牙齿，但似乎缺少了前辈们的热情，也忘记了编程的乐趣所在发现问题，分析问题，解决问题，寻找更优的解法，总结规律，抽象出算法的过程，以及由此产生的成就感。　　本书收集了大约60道微软技术面试题，作者试图通过书中妙趣横生的问题和详细的解说，面试者的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。但它更深层的意义在于引导读者思考，帮助读者重拾通过编程探索未知世界的乐趣。