【新人贴】Amazon 2023 Intern OA | 8月20

两道题地里都有人发过了，第二题一开始暴力算法超时了....
下面是题目描述

------------------------------------------------------------
第一题是大概就是根据字符频率加分，最后返回最高分数
比如输入为 "abbcca"
从第一个字符开始逐个遍历，一开始 'a' 算进来，此时只有 'a' 在统计中，所以 'a' 加一分（a -> 1, b -> 0, c -> 0）
遍历到 'b' 的时候，此时为 'ab' 在统计中，由于二者出现频率一样，所以各加一分（a -> 2, b -> 1, c -> 0）
第二个 'b' 算进来以后，此时是 'abb'，'b' 出现频率最高，'b' 加一分

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

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

解，比如 Username2 的长度为 K，那么我就只从 Username1 中的 i 开始获取 K 个字符
然后去喝 Username2 的组成进行比对，结果有 3 个超时了，经常是在 12/15 或者 13/15
后来发现此题其实是个滑窗题，用滑窗往后找，利用之前的结果和数组就可以快非常多
------------------------------------------------------------
新人第一次发帖，求加米，求鼓励 <3

xetru41 发表于 2022-08-21 08:36:24
问一下lz是什么时候投的呀，找内推了吗，今天米用完了，明天肯定加上

我是海投+内推一起
8月6前后投的
8月15到的OA

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

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

请问楼主有没有遇到点开OA link是assessment error的情况？截图联系了recruiter和hackerank都没人搭理😭 求好心小伙伴share一个能点开的OA link吧！！

谢谢楼主的分享！

请问第二题的p match的暴力解时间复杂度是 O(mn)，sliding window的时间复杂度是 O(m)吗？如果m是username1的长度，n是username2的长度的话

问一下lz是什么时候投的呀，找内推了吗，今天米用完了，明天肯定加上

匿名用户 发表于 2022-08-21 07:50:53
感谢分享，不过第二题按楼主的算法只往后取k个字符，所以就是必须连续的？
按照例子的话
```

对的，往后取和 username2 长度一样个数就行

匿名用户 发表于 2022-8-22 00:29
我是海投+内推一起
8月6前后投的
8月15到的OA

可以解释一下海投和内推一起是什么操作吗？非常感谢！

xetru41 发表于 2022-08-21 09:36:39
可以解释一下海投和内推一起是什么操作吗？非常感谢！

简单来说就是他俩会merge
没什么特别的

匿名用户 发表于 2022-8-22 00:42
简单来说就是他俩会merge
没什么特别的

感谢zszszs