Amazon实习电面

Adam面的，上来说了有5、6分钟，然后开始做题。
题目有点非主流，说amazon以前只要处理200种商品，然后现在要处理200million个。大家都用一个dao.getItemDetail(id)的function去得到商品信心，但是这个API非常慢。现在我有一个list<string>,你有什么方法可以speed up吗？ （你到底在说什么我怎么听不懂！@＃￥％……&） 于是我

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

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

（我！@＃￥％……&＊  ）
然后就开始设计LRU, 用double-linked list ＋ hashmap, 用过放尾部，最少用的放前面。 就是leetcode那题了，最后它也没要我写完，就聊了聊进入问题环节。

gg，祝大家好运。

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

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

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

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

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

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

请问楼主现在是本科还是研究生在读？

wtcupup 发表于 2015-12-5 07:45
请问楼主现在是本科还是研究生在读？

是本科在读

Jaden 发表于 2015-12-5 12:41
是本科在读

祝LZ拿offer,求问楼主，这里你说的cache具体是指什么啊？

谢谢分享，大意看懂了。请问楼主什么叫main方程call很多次啊？我理解的你说的input[1,3] output[[1,details1],[2,details],[3,deatils3]]这不还是call你写的那个函数么，只不过hashtable是全局变量吧？不知道我理解的对不对

Jaden 发表于 2015-12-6 09:21
恩 hash table要两个 一个是全局的当cache  一个是在方程里的每call一次都要return 一个hash table

我 ...

楼主，只用一个全局的LRU Class的Instance 就可以吧？

话说楼主收到offer了嘛？？