Roblox 2021 NG OA

刚做完Roblox的白嫖OA，第一题Competit

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

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

上岸，顺便求大米看面经！

求问common prefix length思路哇 是suffix tree吗

cd2014 发表于 2020-9-17 02:37
求问common prefix length思路哇 是suffix tree吗

就直接双层for循环，数一下就可以了

雨时花开 发表于 2020-9-17 09:37
就直接双层for循环，数一下就可以了

楼主没有超时嘛？

鱼罐头 发表于 2020-9-18 11:37
楼主没有超时嘛？

没有欸，都过了，应该没太考察时间复杂度

cd2014 发表于 2020-9-17 02:37
求问common prefix length思路哇 是suffix tree吗

硬来就行啊，用不到tree吧

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

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

userdefualt 发表于 2020-9-19 11:58
我做的第三题 不知道对不对

public class CommonPrefix {

太复杂了，所有prefix都是以为s.charAt(0)开始的呀，直接过一遍s，找到跟首字母一样的字母就进行expansion就行