Amazon OA 貌似有个新变种题

报一个上周日做的OA。

第

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

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

里不太对。求指教

第二题我就暴力默写了一遍准备好的答案哈哈

三天给的答复。

P.S. 求点米，就差3个就188了。。很多都不能看

楼主，请问是new grad还是社招呀

Daedalus 发表于 2020-8-20 09:57
楼主，请问是new grad还是社招呀

是社招。字数字数。app mesh team

面经差42米，楼主能不能发一发截图的图片？

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

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

两题应该都是线性解，第一题slide window用个counter，第二题双指针，先扫描一遍记住所有字符的最右index，每读一个字符就基于最右index拓宽右指针，如果当前index等于右指针就找到了一个有效区间，然后更新左指针
纯暴力n^3太慢了

匿名者 发表于 2020-8-21 01:25
懂你，求米哈哈

第二题：蠡口 气流三 （原题）

第一题k-1，我觉得可以用额外一个hashmap去记录额外出现的字符的位置，长度为1，然后就和找k长度k种字符一样了？