亚麻OA1+OA2大礼包

亚麻两道coding题， 第一题是subarray with k distinct element, 第二题是most common word. 大哭！不知道为什么楼主第二题的testcase怎么试都是20/23！！！各种花样都试遍了还是不行！不知道这样会不会跪啊！！！
总结一下亚麻OA1和OA2准备的过程：
OA1: 个人而言，我的OA1准备了一个下午搞定的，全靠这两个链接！ 下午把这两个链接上的题全做一遍，晚上你就是可以做新出炉的OA1啦！
       http://52.14.116.56/2017/09/03/Interview/Interview-Amazon-OA1-Logic/
       https://wdxtub.com/interview/14520850399861.html
       这两个帖子简直是世纪神贴！大佬们请受我一拜！
       我自己不是把那些链接里面的题都做了吗，然后我把觉得一下子想不到的问题总结了一下，基本上就上准备做OA1前十分钟过一遍的那种，在这里也放到这里：

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

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

       附上一个神人总结的链接，基本上关于亚麻的各种面经你都能在这里面找到： https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=480213&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%3D5%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311%26orderby%3Ddateline

最后！！！跪求VO！！！！打字不容易大家快来给我加大米！！！！

楼主具体做法是什么？用了priorityqueue吗？

我也是感觉lily找不到家的那题答案给的有点诡异。。。

fer23333333 发表于 2019-2-18 14:52
楼主具体做法是什么？用了priorityqueue吗？

第二题我用的是hashmap诶

米阿喵喵88 发表于 2019/02/19 00:10:27


第二题我用的是hashmap诶

哦哦 我以为pq做的话复杂度可能不达标。这我就真不清楚了 会不会是空字符串这种corner case？

fer23333333 发表于 2019-2-19 02:30
哦哦 我以为pq做的话复杂度可能不达标。这我就真不清楚了 会不会是空字符串这种corner case？

我都试过了！而且特别巧，我之前刚做过同样的leetcode的题，完全一模一样的解法，lc我直接通过了，但是这个不行，暴风哭泣！

米阿喵喵88 发表于 2019/02/19 02:34:10


我都试过了！而且特别巧，我之前刚做过同样的leetcode的题，完全一模一样的解法，lc我直接通过了，但是这个不行，暴风哭泣！

我看了别的贴子好多人都没全过 摸摸哒 可能这题有点问题吧

fer23333333 发表于 2019-2-19 03:16
我看了别的贴子好多人都没全过 摸摸哒 可能这题有点问题吧

如果是这题有问题就好了！