Amazon OA2 1.19

今天下午刚做了OA2，两道题地里都有，感觉应该是从几道题里随机选一道。
1. substring with k distinct character
这题不

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

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

写错了就行。

希望能对大家有帮助，毕竟答题容易紧张，能提前知道注意的地方总比现场想要好一些。

请问这两道题有LC链接吗? 感谢

第一题利口上有很多类似的，什么longest with at most K distinct, longest with at least 2 distinct,但是一摸一样的好像没有。OA就是注意找到all valid substring，然后size也需要是正好为K的就行。
第二题利口好像没有，不过也很简单，翻译过来就是求和原点最近的k个点，提前复习下Comparator的写法就行了。

liyannong 发表于 2019-1-22 06:44
第一题利口上有很多类似的，什么longest with at most K distinct, longest with at least 2 distinct,但是 ...

想问下楼主第一题是返回个数还是具体的substring呢

jhr003 发表于 2019-1-22 09:51
想问下楼主第一题是返回个数还是具体的substring呢

返回的是all substring with exact k distinct character and size k,就弄一个长度为k的sliding window从左往右移就行。我记得好像是个List<String>

第2题用Python做允许import heap吗

onething27 发表于 2019/01/23 16:06:21
第2题用Python做允许import heap吗

我用的 java，python不太了解，但是java import各种数据结构都可以