Amazon SDE 22 Summer Intern OA1

Timeline：1.9投简历 → 1.19收到邮件 → 1.26做OA1
不知道是不是换题库了！地里看到的所有题都没遇到，是两道全新的题。😭
不明白隐藏的意义，就不隐藏了。
👇如图，有一点design的感觉了。


现在intern也太不容易了！
不过好在做出来了。
当天就收到了OA2的邮件！

无忧 发表于 2022-1-26 20:16
楼主有这些题的答案吗

第一题用set就好，不过最后排序要O(n log n)，不知道还有没有别的最优解；当然也可以维护一个size 为10^9的boolean数组，直接改就好，主要花销在最后的遍历上，O(n)就好；

第二题用个hashmap就可以了~

希望LZ顺利拿到offer！

无忧 发表于 2022-01-26 17:16:28
楼主有这些题的答案吗

我就是用brute force解的，答案没记下来。
因为没有想到好的方法。

楼主有这些题的答案吗

请问楼主是内推还是海投呀

adarki 发表于 2022-01-27 12:27:19
请问楼主是内推还是海投呀

我是海投的。

我也是这几天收到oa。。看这题我都不敢打开了。。请问楼主你的oa链接有效期是多久呢？ 我一会儿15天一会儿5天 看不懂了都

小亩_ef1e39e 发表于 2022-01-28 05:31:36
我也是这几天收到oa。。看这题我都不敢打开了。。请问楼主你的oa链接有效期是多久呢？ 我一会儿15天一会儿5天 看不懂了都

oa1我是7天，但是oa2没写有效期。