Amazon oa2, 10/15 due

我是10/13号晚上做的oa2，今天下午收到了邮件通知去onsite。把自己记得的部分帖出来，攒人品~~~

第一部分是work simulation，记得是2个小时21到题，因为我就是一个很纠结的人，所以觉得自己做得有点慢，记得还剩20多分钟的时候还有5个题没做，然后看到了大家面经里说的那个看test case的题，唯一在work simulation里涉及到了技术的题目，三个题目一起出现，我一

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

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

第二部分是coding，70min，我遇到两个很简单的题，一个是LRU，另一个是给定天数，变换0，1 array的那个，所以也很快就写完交了~地里有很多面经，我就不细说了~

这就是我的oa2，希望对大家有帮助！

LZ onsite是group面还是正常的……

LZ说的那道很简单的 lru，是这个么
https://leetcode.com/problems/lru-cache/

补充内容 (2015-10-16 13:52):
我感觉这个题还是不简单啊，如果之前没刷过。一般很少有人能很快的写出来吧。。

补充内容 (2015-10-16 13:53):
不好意思，我看错了。。

xiaozhuxiaozhu 发表于 2015-10-16 13:51
LZ说的那道很简单的 lru，是这个么
https://leetcode.com/problems/lru-cache/

恩，不是leetcode的LRU，是Amazon的简化版的

sanguine 发表于 2015-10-16 13:33
LZ onsite是group面还是正常的……

必然是群面，所以做好心理准备去挂的。。。

请问lz什么时候投的amazon？

请问楼主怎么简化了。。。 如果想达到最优的时间复杂度 依然是map + list  应该没有更简单的算法了