请教一道Google面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

请教一道Google面试题

请教一道Google面试题# JobHunting - 待字闺中

S*n2011-02-19 08:02

1 楼

Design a efficient cache, supporting retrieval of
maximum element in cache along with other normal cache
operations.
Suggest data structures to be used,also tell the
complexities for each of the operations
没什么好的idea, 哪位高手分享一下

f*42011-02-19 08:02

2 楼

是指那种传统意义上的associative的cache？还是就一个set，简单LRU的cache啊？

S*n2011-02-19 08:02

3 楼

题目没说，就假设是associative的？

LRU的cache啊？

【在 f*******4 的大作中提到】

: 是指那种传统意义上的associative的cache？还是就一个set，简单LRU的cache啊？

L*g2011-02-19 08:02

4 楼

这是不是career cup 里的那题目？

s*t2011-02-19 08:02

5 楼

应该不外乎，doublelinked list + hashmap，或hashmap+hashmap，具体看要求。版
上以前有讨论，可以翻翻看看。

【在 S******n 的大作中提到】

: Design a efficient cache, supporting retrieval of
: maximum element in cache along with other normal cache
: operations.
: Suggest data structures to be used,also tell the
: complexities for each of the operations
: 没什么好的idea, 哪位高手分享一下

S*n2011-02-19 08:02

6 楼

谢谢

hashmap+hashmap，具体看要求。版

【在 s*******t 的大作中提到】

: 应该不外乎，doublelinked list + hashmap，或hashmap+hashmap，具体看要求。版
: 上以前有讨论，可以翻翻看看。