亚麻 11/20 OA2 面经

求问楼主，关于K nearest points这道题。之前有人发帖说，会要求“如果两个点到原点距离相同，要保持输入进来的顺序”，请问楼主用pq做的时候，有遇到这样的case吗，楼主用的是max heap还是min heap呢？。因为我比较倾向用max_heap，所以比较关注这个corner case。求楼主的回复～祝楼主offer在路上！

chelsey_1009 发表于 2016-11-29 19:30
求问楼主，关于K nearest points这道题。之前有人发帖说，会要求“如果两个点到原点距离相同，要保持输入进 ...

我用ascending pq做的 所有test case都过了， 这样推测应该是不用保持原来的顺序 不用stable 排序

fengliu139 发表于 2016-11-30 04:20
楼主结果如何？

还没有消息

资料非常有用 感激不尽