Roblox OA

Roblox 基本是白嫖OA，
前两题挺简单的，第三题 没啥思路，过了10/14的case，有什么想法可以交流一下

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

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

补充内容 (2020-11-22 12:54):
求大米～ orz

匿名者 发表于 2020-11-23 06:38
我有用这个方法加速过，不过 依然会超时。 应该是个 非常大的 n*n 然后一旦forfor 遍历搜所有长度 应该就 ...

在别的帖子看到点启发，排除了1 和len(grid)之后，2 和len(grid)之间binary search 值得试一下

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 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

请问一下第三道题的二维矩阵是任意二维矩阵么，还是有一些大小规律呢？感谢楼主

mityu_fanqie 发表于 2020-11-22 04:48
请问一下第三道题的二维矩阵是任意二维矩阵么，还是有一些大小规律呢？感谢楼主

是一个 N*N的任意矩阵，所以就 for for 遍历，但显然 会超时

他这个意思是每个size的sub-grid都对应一个maxSum是吗

dreamer_yuan 发表于 2020-11-22 11:51
他这个意思是每个size的sub-grid都对应一个maxSum是吗

不是，给出了整体的maxSum, 然后问的 所有x*x的的sub-grid 都不超过这个maxSum的 最大x

请问一下楼主，OA 时长限制是多久呀

mityu_fanqie 发表于 2020-11-23 09:14
请问一下楼主，OA 时长限制是多久呀

好像是 90mins？