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

lz什么时候投的呀？一直等不来他家状态更新

eamon_felix4213 发表于 2015-7-29 10:15
LRUCache那个题，有考虑duplicates的情况吗，要是输入重复的数字怎么办呢

我不知道有没有理解你的意思，但是如果有重复，应该就是hit, 把hit的移到LRU stack的最上面？

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

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

ramen 发表于 2015-7-28 22:06
我不知道有没有理解你的意思，但是如果有重复，应该就是hit, 把hit的移到LRU stack的最上面？

嗯嗯，没事没事，我刚也发现重复不是啥问题，嗯，你基本上就是用arraylist实现了一个cache是吗，没有用double linked list之类的吧，要求返回的miss count是就是指没有在cache里的给定array剩下的数吗

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谢谢啦，祝有好进展！

ramen 发表于 2015-7-29 11:13
可能是三四月的时候投了intern, 给我做了个debug, 但是就没有后来了，估计那时候已经招满了。其实亚马逊 ...

唉我也是寒假被联系了一次，当时没准备好就没做。后来又被联系了一次，刚要做那边就说招满了...都是泪...现在HR也是联系不上。

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

嗯，弱逼CE毕业党一个，嗯，我理解能力有待提高，哈哈

eamon_felix4213 发表于 2015-7-29 22:30
嗯，弱逼CE毕业党一个，嗯，我理解能力有待提高，哈哈

是我的表达能力有待提高，哈哈

同7.15 oa2 due， 请问楼主收到下一步消息了吗？