Amazon Intern OA

两道题70分钟

timeline 7.20找朋友内推 8.1拿到oa

8.1到现在都在准备oa，可惜两道题都是没准备到的新题，拿到时候很慌，时间过半才平静下来。

1. 比较简单，一个string分成consecutive的几部分让每一部分都没有重复的字母，return最少要分成几部分。

2. p matching be

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

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

内容 (2022-08-12 03:43 +8:00):
实在抱歉 第二题说错了 是index0和index2每隔p个单位能组成username2

mark 一下，zszszs

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

明白了，不过想提醒下楼主，帖子里的 idx1: cca 不应该能组成 usernmae2 吧

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

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

请问楼主，第二题匹配指的是 pattern 的匹配吗？

顺便求教下思路

提前感谢！

感谢楼主！zszszs

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

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

第一题是stock price的老题吧？

请问"cca"如何和username2 match呢

匿名用户 发表于 2022-08-11 14:13:25
请问"cca"如何和username2 match呢

抱歉写错啦 是idx2 我在补充内容里写上了

azeasbhahliuns 发表于 2022-08-11 15:44:12
明白了，不过想提醒下楼主，帖子里的 idx1: cca 不应该能组成 usernmae2 吧

抱歉写错啦 是index2 我在补充内容里写上了