亚麻OA

上个礼拜的OA
和之前有的差不多，一道是给一堆点，坐标有正负，然后要求找出离（0，0）最近的n的点返回。第二道是给两个list，每个element 有 id 和 co

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一道，写了很多怎么先用一个优化算法不行，再走暴力算法，时间空间分析都要到位。

八成运气。。。大家加油！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问楼主接下来是hire event吗?

他们好像是这么说的，我不太了解整个流程。不知道这个hire event和onsite有什么区别，求解答

鉴于我自己也做的这两道，都过了，有空我把代码贴一下吧。

第一题用heapq，复杂度O(m * log n)

1. import heapq
   
2. def closest_n_points(m, locations, n):
   
3.     ret = []
   
4.     for x, y in locations:
   
5.         heapq.heappush(ret, (-(x * x + y * y), [x, y]) )
   
6.         if len(ret) > n:
   
7.             heapq.heappop(ret)
   
8.     return [x[1] for x in ret] if len(ret) > 0 else []

复制代码