摘要：
最近在看机会，前几天去面试，又一次碰壁而回。这次一共做了四道题，都没能够当时就给出明确的解决方案。刚刚把其中的一题重新做了一下，现在拿出来跟大家分享一下，也期待大家能帮忙想一下有没有更好的解决方案。题目大概是这样的： 在一个直角坐标线中，有10万个点，现在给出一个坐标（x,y），快速的找出离这个坐标最近的3个点。 思路一： 计算出所有点与这个坐标（x,y）的距离，再排序，取出前三个。 优缺点分析：这个思路无疑是程序员见到这个题目最直接的反应。但仔细想想，如果坐标点的数量增加到百万千万，再加上大并发的话，服务的压力可想而知。思路二： 以（x,y）为中心不断向外画正方形，正方形... 阅读全文
