Amazon 在职 OA2 DDL 02/25

DDL 02/25
第一步分有两个代码题目。

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

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

第二部分有像性格测试的部分没有几道，不是大多数地理讲的Work simulation。


第三部分，survey.


资料：
小土刀，很多题。https://wdxtub.com/interview/14520850399861.html
做过的lintcode 里类似的题目：

Close two sum 533

Subtree with Maximum Average 597

High 5 613,

Find substring 137

K closest point 612,

Cut off trees for golf event  1092

Substring with distinct k 386

Longest substring without repeating character 384,

Closet target Value 1478,

BST Node distance  1561,

Most common word 1369

work simulation:
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=445121
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=474434&highlight=amazon%2Boa

多谢楼主分享， 第二题是用two Pointer 吗

谢谢楼主！！！！！

非常感谢!!!!!!!

请问楼主，“List里有两个Integer， 一个ID，一个内存”，是指list里的ID和内存成对出现，最终的返回的pair只含ID吗？

ellachenchen 发表于 2019-2-26 09:25
请问楼主，“List里有两个Integer， 一个ID，一个内存”，是指list里的ID和内存成对出现，最终的返回的pair ...

最终return的list包含foreground里的一个ID，和background里的一个ID。

mo17w 发表于 2019-2-26 01:47
多谢楼主分享， 第二题是用two Pointer 吗

我没有用双指针，直接用heap了

obbada 发表于 2019-2-26 13:22
最终return的list包含foreground里的一个ID，和background里的一个ID。

那最开始的list 比如说foreground， 它里面是有很多小 list, 每个小list包含一对ID+内存？

ellachenchen 发表于 2019-2-26 15:34
那最开始的list 比如说foreground， 它里面是有很多小 list, 每个小list包含一对ID+内存？

对，List<List<Integer>> foregroundList。

跟我的一样 第一题相等也要 pop top 然后add 第二题注意int overflow