Google onsite 一道算法和最后一道系统题

缓存那题，google跟你说的业务需求是什么？
如果即要访问次数多的，又要最近访问的，那搞两个缓存行么？

adrian_yang84 发表于 2016-6-28 18:19
缓存那题，google跟你说的业务需求是什么？
如果即要访问次数多的，又要最近访问的，那搞两个缓存行么？

就是快速访问图片，不需要考虑修改图片。
我用了两个缓存，但是最后feed back不好，跪了。

缓存算法里有LRU-K（LRU其实是 LRU-1）。LRU-K需要多维护一个队列，record所有缓存数据被访问的历史。更复杂的貌似还有multi queue（MQ）算法。这题感觉还是偏向于问算法啊。。

话说。。设计题他是不是想和你聊CDN的东西啊？

系统设计题 要写代码吗？

嗯。业务需求的话，比如访问里，各种类型的分布如何？多少访问是访问最新的，多少是访问经常访问的，多少是访问很少访问的。另外，cache还有命不中的问题。命不中的话，接受多少的延迟呢。等等。
可能先多问问业务需求好一点。然后根据他的需求，做具体的取舍。他要求严的地方，就重点关注，要求松的地方，就牺牲一点。

这是我的理解。

phantom 发表于 2016-7-1 05:16
话说。。设计题他是不是想和你聊CDN的东西啊？

不是，先问了我想聊CDN方面的还是Cache方面的，我选了Cache

陈润鹏 发表于 2016-7-1 05:17
系统设计题 要写代码吗？

写了，我写的是LRU加上自己蒙的popular cache那部分