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

1.1 让CPU占用率曲线听你指挥

GetTickCount(), Sleep(), QueryPerformanceCounter()

1.3 一摞烙饼的顺序

Search with pruning.

Paper by Bill Gates: "Bounds for Sorting by Prefix Reversal", 1979

1.4 买书问题，1.6 饮料供货

Greedy, Dynamic programming

1.7 光影切割问题

逆序对

1.8 电梯调度算法

O(N): incremental

1.9 高效率地安排见面会

图最少着色

1.11~13 NIM

Game strategy

1.15 构造数独

Search, construction by random mapping

2.3 寻找发帖“水王”

Heavy hitters

2.8 找符合条件的整数

Dynamic programming

2.11 寻找最近点对

扩展问题：抽屉原理

2.15 子数组之和的最大值（二维），2.16 最长递增子序列

Dynamic programming

2.17 数组循环移位

<