amazon 2022 oa

刚做了 Amazon 的 OA
第一题是
Swaps to make a binary string palindrome

就用 2 pointer 遍历， 然后得出不同的字符个数

第二题是 Max deviation among all substrings

Let's have a string: a

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

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

= 4 - 1 = 3.

Among all substrings deviation, this is the max. So need to return it.

我刚打开oa 准备做，然后发现链接失效了，，，，好搞心态， 我去年做oa2也是链接失效，后面一直没人回我

我也是这个题，第二题只过了6个test，估计挂了，timeout

Mx. 发表于 2022-5-22 19:32
我刚打开oa 准备做，然后发现链接失效了，，，，好搞心态， 我去年做oa2也是链接失效，后面一直没人回我

估计hr在忙吧。。我没遇到过这种情况

匿名者 发表于 2022-5-23 07:23
我也是这个题，第二题只过了6个test，估计挂了，timeout

嗯。。n^3 应该是过不了最后几个test的， 那个dp算法我也不会