Roblox Summer Intern OA

游戏公司Roblox 的线上OA题，90分钟完成3道编程题目。Roblox把线上OA外包给Hackerank去搞了。题目内容前两题比较简单，最后一题是地里的hard原题加一点点变种，有个trick，不过如果想到了也很简单：
1. 找一句话里第一个repeated word， 比如 "We

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

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

满足要求，不过因为unique太大了所以也不算candidate，最后返回最频繁字串的数量，在这里由于都出现过一次，所以返回1
3. lc原题829

rick199186 发表于 2019-10-9 04:00
请问第二题是有什么方法做的啊 感觉比第三题还难啊

同问，能用暴力吗，sliding window感觉有点麻烦

刚考完，二三貌似一样，一完全不同。。。

wexcelsior 发表于 2019-10-6 23:56
刚考完，二三貌似一样，一完全不同。。。

哈哈，可以的

请问第二题是有什么方法做的啊 感觉比第三题还难啊

rick199186 发表于 2019-10-9 04:00
请问第二题是有什么方法做的啊 感觉比第三题还难啊

第二题用规则做就好了，因为给的unique有长度限制，所以直接往回一个一个判断就好了，不会影响多少时间复杂度的。