San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1579|回复: 5
收起左侧

[找工就业] 一个关于亚马逊cache miss的疑问

[复制链接] |试试Instant~ |关注本帖
royal_916 发表于 2016-1-20 16:59:26 | 显示全部楼层 |阅读模式

2015(10-12月)-[14]CE硕士+fresh grad 无实习/全职 - 内推| 码农类General全职@Amazonfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
lz收到了video,然后cache miss 用了一个linkedlist做完。看到地理貌似说有什么linkedhashmap版本,求问这个题有必要用这个么?如果用的话是什么思路,这个算是比一个linkedlist有提升么?
感谢地理小伙伴!
baiery 发表于 2016-1-20 23:17:48 | 显示全部楼层
那是LRU cache 吧,Leetcode 原题那道,这里只是算个miss,不需要那么复杂的结构,帅哥加油面!
回复 支持 反对

使用道具 举报

fezfeng 发表于 2016-2-18 07:26:41 | 显示全部楼层
我觉得这个题linkedlist就很好了,请问楼主video时候对于这个题面试官提了什么问题呢?十分感谢!
回复 支持 反对

使用道具 举报

lxr 发表于 2016-2-18 07:32:55 | 显示全部楼层
我也是这道题 刚面完~
用hashmap+linked list可以把time complexity优化到O(m) m is the length of input array.-google 1point3acres
这里的hashmap以requested integer 为 value, 对应的linked list node pointer为value。这样在我们扫input array时,可以O(1) time check每一个integer是否在cache里。如果只有linked list那我们只能去遍历list确认了。这样总体的time complexity就变成了 O(m*n) n is cache size.
回复 支持 反对

使用道具 举报

fezfeng 发表于 2016-2-18 07:43:18 | 显示全部楼层
lxr 发表于 2016-2-18 07:32
我也是这道题 刚面完~
.1point3acres网用hashmap+linked list可以把time complexity优化到O(m) m is the length of input  ...
.留学论坛-一亩-三分地
十分感谢回复!很详细。这样说的时候要不要提一下空间换时间什么的?然后请问层主面试官是怎么问的呢?直接问优化方法?
回复 支持 反对

使用道具 举报

lxr 发表于 2016-2-18 07:46:26 | 显示全部楼层
fezfeng 发表于 2016-2-18 07:43
十分感谢回复!很详细。这样说的时候要不要提一下空间换时间什么的?然后请问层主面试官是怎么问的呢?直 ...

不用谢哈~. Waral 博客有更多文章,
面试官木有问我这一道题= = 这是我当时准备video时想的
我的面经贴:http://www.1point3acres.com/bbs/thread-171898-1-1.html
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 10:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表