Amazon 19 summer intern OA

19 summer 的实习oa，2月7号截止

OA1 debugging有两道新题，第一第二道，建议一时找不出来的先做后面几道（没错说的我自己），后面几道都很简单。 reasoning部分都是以往面经题，字母找规律最好提前写好字母表和数字的对应关系节省时间。
OA2

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

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

cheninstant 发表于 2019-2-3 07:12
同2.7号due 但是还差2分才能看到 楼主可以简单说一下OA2的两道题吗？谢谢谢谢

求每个页面加载最长的五个时间的均值 和 找有k-1个distinct character 的 substring

楼主你题目忘记隐藏了。。。

454400098 发表于 2019-2-17 10:08
楼主你好，请问你有k-1个distinct character 的 substring的解答吗，不太明白这个怎么做，想了下应该是slid ...

可以参考这个，不过不是最优解应该
https://codereview.stackexchange ... distinct-characters

楼主你好！我听别人说第二题好像有O(n)的厉害解法？不知道应该怎么优化啊

DevidXu 发表于 2019-2-2 13:06
楼主你好！我听别人说第二题好像有O(n)的厉害解法？不知道应该怎么优化啊

滑窗+hash呀~

同2.7号due 但是还差2分才能看到 楼主可以简单说一下OA2的两道题吗？谢谢谢谢

lavendertian 发表于 2019/02/03 07:26:51


求每个页面加载最长的五个时间的均值 和 找有k-1个distinct character 的 substring

感谢楼主回复这么快 都是地里原题哈

楼主有第一个题的解答吗？没在其他地方找到这个题。谢谢啦！

楼主你好，请问你有k-1个distinct character 的 substring的解答吗，不太明白这个怎么做，想了下应该是sliding window，但一直做不出来