Amazon Intern OA

username1=“acaccaa”, username2=“aac”, p=2
楼主还是不太懂啊
index0隔两个不应该是 AcaCcaA -> aca么

匿名用户 发表于 2022-8-11 18:50
抱歉写错啦 是index2 我在补充内容里写上了

好！明白～ 祝好运！

游客 205.175.106.x 发表于 2022-8-11 13:51
brute force就是两个array记录name1和name2的字母遍历name1比较。优化就是用sliding window，比如name2长 ...

sliding window 这样的话是 O(n * k) 遍历k遍要? 数据范围是多少呢？

匿名用户 发表于 2022-08-11 17:41:10
username1=“acaccaa”, username2=“aac”, p=2
楼主还是不太懂啊
index0隔两个不应该是 AcaCcaA -> aca么

是“组成”，字母一样就行

匿名用户 发表于 2022-08-11 19:04:56
sliding window 这样的话是 O(n * k) 遍历k遍要? 数据范围是多少呢？

每个username1的char都遍历一次，time complexity O(n)

匿名用户 发表于 2022-08-11 19:15:45
是“组成”，字母一样就行

好的ook

匿名用户 发表于 2022-8-11 22:16
每个username1的char都遍历一次，time complexity O(n)

ok, 大概懂了，我想可以用index和k的余数来group 这些 subsequence

Index 2 怎么组成username2?

没有看懂题目，有没有理解了的小伙伴说一说啥意思呀

请问楼主～15mins LP的部分怎么准备啊～