Amazon intern OA2

做完Amazon OA1 and OA2OA1题目基本小土刀都覆盖了
OA2 subtree和LRU miss。

求offer

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

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

的c++写的， 唯一要注意的就是OA2提供的都是int*或者char*输入， int数组会提供长度

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

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

更多信息请！  
  
LRU miss??? input/output?

楼主什么时候海投的？之前有内推吗？

einc 发表于 2017-11-9 10:44
楼主什么时候海投的？之前有内推吗？

10.16海投的

OA2一共总结了12道题吗？还是有更多呀？

请问楼主subtree是哪道题呀？

lz能说下自己大概背景吗？谢谢啦

zhaogongzuoa 发表于 2017-11-9 13:47
请问楼主subtree是哪道题呀？

给两个二叉树 判断一个是不是另一个子树

youhaoW 发表于 2017-11-9 14:07
lz能说下自己大概背景吗？谢谢啦

我背景很弱的 求玄学亚麻拯救

wyrjade 发表于 2017-11-9 11:51
OA2一共总结了12道题吗？还是有更多呀？

小土刀面经 大概不到30题