Amazon跪经

Amazon来学校面试，其实就是集中起来做OA，前30分钟24题推理，然后是30分钟的码代码==就一题=_=
然后楼主和小伙伴两个人手气有点背，给的题是LRU Cache，=_=
楼主

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

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

图搜索，就是给个地图，一些障碍，求一条起点到终点路径！！！妈的，手气为啥没这么好！！！
我去哭会-==

忽然发现自己其实想复杂了==我是按照leetcode上那题来写代码的，搞个inner class记录每个block，然后维护一个block链表，用hashmap保存key到每个block的reference==然后加入的时候去hashmap里找，有的话move()链表，否则插入(满则删除尾部block以及hashmap对应key-value)

LZ你们整个过程就1个小时吗？整个过程是用自己电脑？可以借助什么工具吗？
感谢~

我觉得自己写LRU，一遍bug free还挺难的。。。