Amazon OA 社招SDEII 求米

刚做完了Amazon 社招的OA， 第一天比较简单，第二题难，只写了bruteforce，感觉要是能写出最优解有点假。第二题讨论在这个帖子里也有。

说说我第一题的做法，用HashMap存Stri

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

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

天hr通知挂了。面了这么多次Amazon，第一次挂在了OA上，还是高频题。所以不能抱侥幸心理，高频面经题一定要刷一下。

SDE II OA好像加了两道很难的题：饿饿其饿 和 饿饿吧以。我做的时候是 饿饿吧以 我觉得比 饿饿其饿 还难。。。不过我觉得这个难度的题Phone Screening 和 VO都不会再考了感觉？

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

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

CallMeGreg 发表于 2022-9-4 23:17
我觉得phone screen 跟 vo都不会考这么奇怪的题，看不出来能考察什么东西。只有会（准备过）跟不会，不能 ...

以我几次面试亚麻的onsite的经验，感觉以中等偏易居多，只有一轮考了个hard的skyline的题，让我措手不及了一把

第二题感觉可以用两个指针

你看看第二题是不是这个: https://leetcode.com/problems/substring-with-largest-variance/

饿饿吧以 最近在OA里面出现的频率特别高，我自己碰到了，还有另外两三个人也碰到。
而且还是有复杂度要求的，暴力解法或者没优化好的dp应该都是过不了全部的testcase的，出现这个题时间会非常紧张。。。