SpaceX 卫星组 SWE OA 调整卫星

HR call后给我发了个邮件。说是OA其实是take home exam。给你的是一个链接 你需要run curl去把他下载下来 里面有一堆文件，一个html给你解释problem。提前给你好了skeleton code和make file。 run make如果都过了那就会自动submit。 限时4小时 但是全pass要两小时内submit，第一次全test case pass 后你可以用剩下两小时improve。
题就是

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

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

剩下我用的greedy肯定不是最最最optimal但是test case也全过了。 我提交后才看到地里有人说用3d的dp 但是说实话这玩意能用dp么？ 可能我dp本来就烂，想了想也没想出。说实话如果大家想不出的话greedy也行问题不大都能过就够了

能交流一下Onsite的经历吗？

之前我做的也是这道题，请问楼主是怎么用greedy的，我用的也是greedy但有些case没全过

puxi479815864 发表于 2022-10-04 21:12:51
之前我做的也是这道题，请问楼主是怎么用greedy的，我用的也是greedy但有些case没全过

每个用户选角度和他最小的卫星不就行了？ 颜色的话每个卫星挨得近的换个颜色

puxi479815864 发表于 2022-10-04 21:12:51
之前我做的也是这道题，请问楼主是怎么用greedy的，我用的也是greedy但有些case没全过

求加米 😭

LordTachanka 发表于 2022-10-04 22:47:09
求加米

加了😂，我懂了，我的方法是以每个卫星看角度最小的用户，可能有差别

puxi479815864 发表于 2022-10-5 14:44
加了😂，我懂了，我的方法是以每个卫星看角度最小的用户，可能有差别

我记得题好像说了是用户到太空的角lol 不排除可能你那个角度不是很对导致有很多没过

请问lz这是3小时的Codility OA吗？
我的OA是一个3小时的Codility link。。

匿名用户 发表于 2022-11-25 16:47:55
请问lz这是3小时的Codility OA吗？
我的OA是一个3小时的Codility link。。

enn不是