amazon 10/29 ng sde ft oa

第一题是密码匹配那个 地里有
第二题好像是新的题目 之前准备的时候没见过 但是可以用离口 一把吧就 的思路去做


楼主有个疑问 不知道为什

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

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

:

第二题就是从最小的 total cost(最小的single cost)到最大的(最大的两个cost)之和，一个一个找能配出来的对数，因为一对最多两个，可以存一个dict用twosum方式去找，找的要decrement 这个cost存在的次数。。。注意这题binary search不行 因为不能保证total cost大对数就越多
觉得有道理就加米呗。。

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

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

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

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

晕，第二题能说说解题思路吗

匿名用户 发表于 2024-10-29 23:18:25
第二题就是从最小的 total cost(最小的single cost)到最大的(最大的两个cost)之和，一个一个找能配出来的对数，因为一对最多两个，可以存一

这样不会超时吗？感觉时间复杂度很高

对诶，不是说后面有一些work style questions吗？发邮件问问呢？

匿名用户 发表于 2024-10-30 01:06
这样不会超时吗？感觉时间复杂度很高

有 其他方法 你可以说说

我觉得需要iterate所有组合，并添加到dictionary里，key是total cost，然后找到最大的， time： O(n^2)

匿名用户 发表于 2024-10-29 23:18:25
第二题就是从最小的 total cost(最小的single cost)到最大的(最大的两个cost)之和，一个一个找能配出来的对数，因为一对最多两个，可以存一

我这么做的，超时了，但想不出别的办法了

我是做完了part1之后半个小时才发的part2

匿名用户 发表于 2024-10-30 11:31
我这么做的，超时了，但想不出别的办法了

也许 贪心 能 快一点