新鲜amazon oa2

刚刚做的oa2，考砸了吧可以说，但是心情很平静；怎么说了，感觉有机会过的，但是没有准备足够，
第一题是find the number of substrings with exactly k distinct element
第二题是maximum average node,
两题都是地理已经出现的题目了，
我要攒点积分，各位求加大米啊，下面是第一题的要点，一定要看。。。

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

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

第二题就是很经典的题型，参见

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

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

一定要看，唯一的不同是treenode 换成了 categorynode，并且child是arraylist，改一点地方就行
貌似不能返回child，我试着加了几行，还是不行，直接submit了

唉第一题竟然compile不了，真的是太不幸了，准备的还是不充分啊。

最后，希望各位能做题顺利，不像我








补充内容 (2019-2-20 11:37):
原来hashmap要自己import，不知道的同学知道一下，我旁边尴尬去了。
好可惜啊，感觉两题都能过

补充内容 (2019-2-27 03:55):
有用的话请加大米啊各位亲，积分低真的很难受，加大米自己不会扣大米的，蟹蟹

那个count number of substrings with exactly k distinct characters是不是不能用sliding window做
我试了一下如果string是“aba”这个方法得不到ba这个值

amandagranger 发表于 2019-2-20 11:32
你要自己import

第一次做amazon oa，我还以为我写错了呢，怎么都不可能写错啊。。。

fjasidf 发表于 2019-2-20 11:24
不是不能用吧，要自己引吧

好像是，太可惜了

不是不能用吧，要自己引吧

你要自己import

多谢楼主分享，祝楼主好运

谢谢楼主的提醒！

多谢楼主分享，祝楼主好运

多谢分享 非常有用的信息

多谢分享