Roblox OA

izumikona · 2020-11-24 05:28:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 izumikona 于 2020-11-24 05:29 编辑

上周收到的OA 刚才做完。都是地里的有的题
1. smartSale
2. slowestKey
3. paint the ceiling

第三题特别坑

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

LanternD · 2020-11-26 11:06:18

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

LanternD · 2020-11-26 07:05:41

我也做了第三个题，用 Two pointers O(N) 就已经 TLE 了，有3个 Test cases 没过。貌似还没到 Out of memory这一步……

想问问楼主还有更快的方法吗？我写了个 Binary search版本的，但是有点bug，最后只好提交了 O(N) 的。

izumikona · 2020-11-26 07:09:27

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