Amazon 社招 OA

之前做的，跟我看到的面经题库不太一样，但是做完之后看到地里有一样的题目po出来。我详细描述一下题目的大概意思吧，然后贡献一个数据点。希望能有帮到你们。

第一题
给定四个商品A,B,C,D。 然后有四个list，分别代表四个商品的不同价格。比如List

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

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

积)是多少

举个栗子
m=3， n=2
我抽掉[1], [1]表示我会抽掉第1行和第1列
最大的面积就是4

这题本质是求 longest consecutive sequence

第二题图。
描述很烂。。给个图吧。这样清楚一点。
给定的grid是 6*5 大小的
给定删除的rows=[2,3], cols=[2]
求删掉之后的最大面积，就是中间那块阴影部分，

px2001205 发表于 2021-2-8 11:33
第一题的解法能否再描述的详细一点，谢谢楼主

我的解法就是两两求2 sum
prod1 + prod2 所有的options求出来放到一个list里面，假设list1。
prod3 + prod4 所有的options求出来并且sort，放到list2
然后对于list1的每个value 在list2里面做binary search

nice_lady802 发表于 2021-2-9 08:07
我的解法就是两两求2 sum
prod1 + prod2 所有的options求出来放到一个list里面，假设list1。
prod3 + p ...

求问下楼主的解法有过所有test cases吗？ 感谢分享！已加米~

第二题完全没看懂你在说什么

第二题是什么意思啊？没太看懂。。。

第二题不是很明白的话可以去第四楼

感觉楼主讲的应该是这一题？https://leetcode.com/discuss/int ... torage-optimization

第一题的解法能否再描述的详细一点，谢谢楼主

fish1994 发表于 2021-2-15 04:09
求问下楼主的解法有过所有test cases吗？ 感谢分享！已加米~

有过的。约了vo了