WeRide OA 3

WeRide的OA 3，100分钟时间感觉差不多是一道medium两道hard


第一题是给一些坐标点，找到它们中欧氏距离最短的两个点，brute force O(N^2)很好写，不过会有4-5个case过不了，要用divide and conquer O(N logN)才能全过


第二题是利口遗留三舅


第三题题目比较繁琐，给定一些node和edge，这些node里有些是special node，任何一个node都不能连超过max_connection个special node，问最多还能往图里加多少edge。我的做法很繁琐不知道有没有谁知道这题出处，我是用union fin

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

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

ection限制），直到所有的group都不能再加为止。很繁琐，不过ac了，有谁知道对应leetcode的哪题可以指一下路，谢谢！


码字不易，求加米啊

想问一下第二题，是力扣哪道题呀. ok，我已经知道了，谢谢楼主

请问lz全过了吗？收到vo了吗？

匿名用户 发表于 2024-11-6 11:41
请问lz全过了吗？收到vo了吗？

暂时还没有，感觉可能挂了

K-L 发表于 2024-11-4 14:47
想问一下第二题，是力扣哪道题呀. ok，我已经知道了，谢谢楼主

是哪一题呀，我没看懂

匿名用户 发表于 2024-11-06 15:50:38
暂时还没有，感觉可能挂了

请问你是test case全过了吗，我全过了但是没有消息