Roblox 23NG OA

求米 谢谢！！

前两个题很简单，基本用brute force 也能秒出来，在这里就不赘述了。

第三个题是路

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

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

意留意年龄和体重。第二个游戏是拼小车机器人。

拍照不易，求大米。谢谢大家

路灯探照题这一问有什么running time比较快的思路嘛 感觉有点像个dp或者greedy 的题目

已加米，楼主。能多问问探照灯的思路吗，没有想到时间复杂度为N的解。谢谢！

roblox今年的OA可以用以前codesignal的分数吗

同问路灯探照TT

探照灯用sweep line应该可以O(N）吧， 和LC meeting room很类似

求问气泡题思路，感谢感谢

肄习 发表于 2022-8-22 13:51
路灯探照题这一问有什么running time比较快的思路嘛 感觉有点像个dp或者greedy 的题目

感觉应该用line sweep？

肄习 发表于 2022-8-22 09:51
路灯探照题这一问有什么running time比较快的思路嘛 感觉有点像个dp或者greedy 的题目

看范围吧，小的话，可以暴力建立索引。
大的话， 可以合并范围+二分查找