开心的饭桶

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年5月11日

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