1、第一个题：最近邻居
题目：
解题思路：
1）这个题如果用java，相对会好解一些，因为可以直接用JDK中的Point2D类，来定义坐标系空间中的一个点。
2）简单思路：暴力破解，计算任意两个点之间的距离，时间负责度为O(n^2)；
3）优化思路：《编程之美》上给出了一个思路，利用分治法，将所有点所在的平面切成点数大致相同的两半，分为Left，Right，则距离最近的两个点，要么在Left区域中，要么在Right区域中，要么在跨两者中间的区域中，时间复杂度可以优化到O(nlgn)。下面给出暴力破解的C++实现。
考察：二维平面求距离，库函数的应用，算法优化。
2、第二个题：混乱还原
1）利用伪随机特性，只要时间种子一样且上限一样，都会产生相同的随机数；
2）保证打乱的序列能被还原，则需要一个额外的栈来保存随机数，把打乱所使用的随机数出栈与对应的元素进行交换就可以恢复。
考察：随机数的应用，栈的应用。