Amazon intern OA2

也对于subtree问题 : 是binary tree还是binary search tree？  
  
非常感谢你〜

请问lz LRU miss是土刀上面的哪道题？

go7going 发表于 2017-11-10 00:05
请问lz LRU miss是土刀上面的哪道题？

LRU Cache count miss

dsbmcd1 发表于 2017-11-9 16:51
也对于subtree问题 : 是binary tree还是binary search tree？  
  
非常感谢你〜

树就是二叉树  LRU count miss参考LC146， 输入不是vector， 是Int常数指针

亚麻所有OA的输入都不是STL， 字符串题给的Input都是char*

dsbmcd1 发表于 2017-11-9 16:51
也对于subtree问题 : 是binary tree还是binary search tree？  
  
非常感谢你〜

这是我用c++做的时候的经验..java我不清楚 可以直接看小土刀就行了

birkee 发表于 2017-11-10 01:33
LRU Cache count miss

感谢lz！ 字数字数

Hi, my chinese is not very good so I was hoping maybe you could answer in english haha. For the LRU problem, what does "LRU miss" mean? What is the "miss"?
   
As long as I know how to implement a LRU for LC146, will I be fine for this problem? Is the problem literally just implementing an LRU?   
  
And thanks for answering my question about the subtree. I thought it would be a binary search tree until I saw the leetcode problem and my program was returning false instead of true, and I realized that the tree was not a search tree so I couldn't use a normal in-order traversal like I was trying to lol. The OA2 question is exactly like LC572?
  
Thanks so much! You've been so helpful. I appreciate it a lot

dsbmcd1 发表于 2017-11-10 03:38
Hi, my chinese is not very good so I was hoping maybe you could answer in english haha. For the LRU  ...

https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU

Least Used Cache(LRU). LRU cache keeps track of the items used and when the cache is filled, the least used item in the cache will be discarded.

In Amazon OA, you need to calculate the frequency of cache miss during a sequence of request. Your input is an int array and the size of the cache.

An efficient way to solve the question is to use linklist and unordered map, you can learn it with LC146.

birkee 发表于 2017-11-10 03:50
https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU

Least Used Cache(LRU). LRU cache k ...

Ahhh so cache "miss" just means that a item is not in the cache? Essentially you're returning the number of items you store in cache?   
  
Thank you so much. I can't express my gratitude for your help. I wish you the absolute best of luck with your application, if we both do well maybe we will work together :)  
  
Are you applying for an internship in the US?

我的天，我认识的人amazon都全军覆没了，我都以为amazon就是不招人了，地里不是也这么说吗，楼主很强啊！