Amazon SDE OA 第二轮 【新人报道】

刚刚做完了Amazon第二轮的笔试 （Work Simulation + Coding)
Work Simulation之前大家也有提到过，在此不赘述。基本上都是给你情景，让你考虑各种tradeoff,做出最好的提议，或者给每个提议1-5评分。
也不知道做得好不好，看很多邮件

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

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

ray,
如果in place 比较容易搞混，不用 in place 能过所有的case就行了。

还有半天就due, 希望对还没有做的同学有帮助，也感谢之前的几个帖子，让我心里不那么慌张。

eamon_felix4213 发表于 2015-7-29 11:19
嗯嗯，没事没事，我刚也发现重复不是啥问题，嗯，你基本上就是用arraylist实现了一个cache是吗，没有用do ...

我觉得arraylist, linkedlist, vector 或者自己写一个LRU stack的class 应该都可以。miss count 是指整个array读完之后一共有多少个miss了。可能我赘述了，比方给定一个stack size 是4， 一开始的时候是空的，那你没从array里读一个数，就是一个miss, 之后如果第五个正好在LRU stack里，就是hit, 如果不在，就又是miss, 期间不断更新那个stack. 如果不是很了解可以看一下cache/memory/virtual memory之类的，比较偏底层，但是也挺有趣的。

补充内容 (2015-7-29 11:33):
呃如果你是ECE或者比较low level的，那就是我啰嗦啦

ramen 发表于 2015-7-28 22:28
我觉得arraylist, linkedlist, vector 或者自己写一个LRU stack的class 应该都可以。miss count 是指整个 ...

嗯，终于明白你这个题目的意思了，上过OS的课，但是一下子居然没理解，我还是想复杂了，刚一直没想通为啥还能hit，我以为array里值相同的两个数是算作不同的两个元素，还有像lc题目里那样key之类的附加值，所以没理解到这个point，O(∩_∩)O谢谢啦，祝有好进展！

bluestarwing 发表于 2015-7-29 10:37
lz什么时候投的呀？一直等不来他家状态更新

可能是三四月的时候投了intern, 给我做了个debug, 但是就没有后来了，估计那时候已经招满了。其实亚马逊就到他们官网上投，很可能莫名其妙地被不同组的recruiter联系。。。认识有人直接发邮件来on-site, 有时候HR来你们学校附近也可能叫你到哪个宾馆去面试一天。反正比较奇怪。。。

。。。是连stack 都不用。

感谢楼主哈～
第一题中所说的array是input还是cache啊？

第二题可以具体举个例子说说吗？

LRU是要用LINKEDHASHMAP的, 难道连这个也不用?

第二题用2个for?

LRU cache 那题是扫一遍array往cache里面放. 我没有用复杂的，就用了arraylist，list 里面没有就加最后，有就移除放最后，满了就把第一个移除.反正我这么做了case是过了。

只需要输出有array 全部扫完后有几个miss,不需要overthinking 真实的cache,加time stamp 什么的

这个OA 2和大家说的OA（debug+reasoning+code）有什么区别吗，还是说OA2就是OA

OA1是debug+reasoning+code, OA2是work simulation+code...一直搞不清楚Amazon是什么套路，感觉奇奇怪怪的。

LRUCache那个题，有考虑duplicates的情况吗，要是输入重复的数字怎么办呢