Roblox New Grad 2021 OA

您好！
本帖隐藏的内容需要积分高于 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

Actuant 发表于 2020-9-19 08:06
可以搜一下kmp algorithm，或者看LC1392

第三题跟LC1392不一样的，再仔细看下，这里的suffix只是和原始string求一个common prefix的，不需要全部match

lyden999 发表于 2020-09-19 02:35:14
第三题跟LC1392不一样的，再仔细看下，这里的suffix只是和原始string求一个common prefix的，不需要全部match

1392也只需要match suffix和prefix吧，就是kmp的lps array

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

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

Roblox这**公司配出这个难度的题吗？

Actuant 发表于 2020-9-16 12:49
1. Sort + greedy 2. Roman to int 3. Kmp 第三题超纲了吧

第一题像是个多重背包问题？感觉可以用dp做

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

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

joshuali1997 发表于 2020-09-19 16:14:17
第一题像是个多重背包问题？感觉可以用dp做

没有，想太复杂了。它的trucksize不是capacity，就是能装几个boxes，所以大的优先放就行了

亲测第三题不用kmp（感觉也没法用），直接暴力解就可以过。用o(n^2)的match来计算sum。注意不要提取substring进行比较，直接用index在同一个string上比较：比如一个string，for i = 0 to n - 1{ for j = i to n - 1 {compare characters by characters here}}。