|
u*****o
发帖数: 1224 | 2 least recently used cache.. |
|
w********s
发帖数: 214 | 3 感觉那个题目描述不是很清楚，我在网上看到一个CPP版本的通过版，貌似那个题目没
有考虑 hashtable的collision，本来也对，这个是cache给了明确地址也就没有
collision了，其实用linkedlist maintain当前的keys。每次get或者insert的时候刷
新keys 同时更新hashtable 就应该可以了吧？如果我说的不对，还希望有明白的大牛
给指点一下。 |
|
a**********0
发帖数: 422 | 4 自己的代码老通不过 不知道为什么
public class LRUCache {
int cap;
//hashmap is for Cache's storage
// arraylist is for item's recency
HashMap myHashMap = new HashMap();
// key-value
ArrayList myArrayList = new ArrayList();// key
public LRUCache(int capacity) {
this.cap = capacity;
}
public int get(int key) {
if(this.myHashMap.get(key) == null)
ret... 阅读全帖 |
|
a**********0
发帖数: 422 | 5 代码本身很简单 但是超时 而且test case 不容易复制 因为是cap =2048 然后一长串
操作的
import java.util.*;
public class LRUCache {
int cap;
//hashmap is for Cache's storage
// arraylist is for items' recencies
HashMap myHashMap; // key-value
ArrayList myArrayList; // key
public LRUCache(int capacity) { // this is the constructor
this.cap = capacity;
myHashMap = new HashMap(); // key-value
myArrayList = new ArrayL... 阅读全帖 |
|
|
c***y
发帖数: 62 | 7 这道题leetcode的通过率很低，但是我做的时候几乎一次通过，连我自己都很惊讶。后
来觉得可能跟我学过computer architecture，很熟悉各种cache算法有关系。所以基本
上就是熟能生巧而已。 |
|
|
d*****5
发帖数: 1920 | 9 昨天面试被问了LRU cache和Word ladder II。。。。 |
|
g********n
发帖数: 447 | 10 就是类似于LRU Cache的问题，感觉给我这类题，完全无从下手，只有看了答案才知道
该怎么做。
有没有其他类似的题，可以练习？ |
|
g********n
发帖数: 447 | 11 就是类似于LRU Cache的问题，感觉给我这类题，完全无从下手，只有看了答案才知道
该怎么做。
有没有其他类似的题，可以练习？ |
|
s*******m
发帖数: 228 | 12 还需要在app层和database层之间，加一个cache层吗？ |
|
s*******m
发帖数: 228 | 13 问题在于一点，就是key-value数据库会自己cache一部分hot数据吗？ |
|
N*D
发帖数: 3641 | 14 depends on your use case; depends on what noSQL you are using? depends on
why you need cache? depends on a lot of things. |
|
|
H*******g
发帖数: 6997 | 16 cash... not cache.. lol, lovely programer. |
|
t**r
发帖数: 3428 | 17 是设计数据库的cache吧？
这个没做过确实不好说 |
|
g*********e
发帖数: 14401 | 18 your cache requirement is too general to come up with any specific design,
better ask interviewer about the user cases and performance requirement. |
|
b*****n
发帖数: 618 | 19 设计题比较open，不是很清楚需求到底是啥，听起来像是设计一个足够general的cache
framework。
算法题第一道不能做任何precomputation么？那样的话只能想到用trie暴力搜了。
第二道是hashmap + binary search？或者hashmap + treemap，假设所有data都在
memory里面。 |
|
t********5
发帖数: 522 | 20 cache这个如果换做我的话我可能会先山寨一个memcached，然后高级点再山寨一个
redis，再高级点可能要山寨cassandra，不过最后这个只知道大概没有实际用过
真让我说到这一步我还真就只能胡扯了…… |
|
g*****g
发帖数: 34805 | 21 我觉得山寨一个Guava Cache就可以了。 |
|
发帖数: 1 | 22 看到个面经问在service的某步crash后，怎么解决数据库和cache的数据不一致？哪个
大牛给给说说这种问题怎么处理比较好？ |
|
j**********r
发帖数: 3798 | 23 这有什么好想的，invalidate cache就行了。如果怕撑不住，不invalidate，重新load
一遍，这中间不保证一致。 |
|
g*********e
发帖数: 14401 | 24 你这个问题太general了
用什么database, 用什么cache。解决什么问题，避免什么情况。
你这些都不说，别人怎么说。 |
|
p*******8
发帖数: 344 | 25 只要你系统设计没问题，很简单，把cache里的数据删掉，如果performance有问题，写
个script warm up一下就好 |
|
w**z
发帖数: 8232 | 26 那是 cache 实现的问题，没有 完成persist ，就不应该 ack success. |
|
发帖数: 1 | 27 看到个面经问在service的某步crash后，怎么解决数据库和cache的数据不一致？哪个
大牛给给说说这种问题怎么处理比较好？ |
|
j**********r
发帖数: 3798 | 28 这有什么好想的，invalidate cache就行了。如果怕撑不住，不invalidate，重新load
一遍，这中间不保证一致。 |
|
g*********e
发帖数: 14401 | 29 你这个问题太general了
用什么database, 用什么cache。解决什么问题，避免什么情况。
你这些都不说，别人怎么说。 |
|
p*******8
发帖数: 344 | 30 只要你系统设计没问题，很简单，把cache里的数据删掉，如果performance有问题，写
个script warm up一下就好 |
|
w**z
发帖数: 8232 | 31 那是 cache 实现的问题，没有 完成persist ，就不应该 ack success. |
|
|
F*********e
发帖数: 3580 | 33 【 以下文字转载自 Hardware 讨论区 】
发信人: ForYouForMe (4you4meforever), 信区: Hardware
标 题: wd green 1T 64m cache 68$ gold box需要的赶紧
发信站: BBS 未名空间站 (Fri Apr 23 14:27:52 2010, 美东)
rt |
|
|
l******o
发帖数: 3764 | 35 55555
偶要的是caché不是coach啊 555555 白高兴了一场
楼上的兄弟倒是可以用
OFF，加这个COUPON可以额外再要个20 OFF。 |
|
r******7
发帖数: 540 | 36 The page and pics have been removed from Windows Live. That's why I had to
find them out from my cache. |
|
m******t
发帖数: 19 | 37 Cache酒红色 2PC小礼服, size S, 50%Rayon/40%Acetate/10%Lycra, made in USA,9.5
成新, 剪裁细腻流畅, 手工精致, 是party 最佳选择. 可搭配黑色小洋装, 或披肩. $
25 |
|
f*********g
发帖数: 3319 | 38 281
anntaylor red dress, size 2, 100%wool, 9成新。 15刀9belt is not included)gone
nine west black boots, size 7.5, $10
365
黑白花anntaylor真丝半裙，87%silk13%wool,非常好的质感，size 4p,95成新。有点压的折，买的妹妹要熨一下。
黑色bcbgmaxazria针织衫，小号。 85%silk,15%cashmere，可贴身穿，很细腻舒适。
黑白cache拉链开衫，小号， 78%silk 22%spandex,
sell as set: $35 gone
366
anntaylor loft floral 抹胸裙，size 2p, 98成新 92%cotton 8%silk,有胸骨胸衬，质量很好
anntaylor 开衫， size M, 64%silk28%cotton, 9成新
sell as set: $26
368
white anntaylor loft shirt, size 4, 98成新， 68%cotton32%silk,
全新带标... 阅读全帖 |
|
w****a
发帖数: 3231 | 39 默认版规
很不错的1条裙子，可惜才生完孩子2个月的人挤不进去。
算了，转了，也是有2个娃的人，所以愿意15刀包邮转.
照片就在她19日帖子里的t号裙子
cache yellow floral 紧身裙，非常的欧洲风，size 6,裙子本身松紧程度很大，故此
只要身高
过165的妹妹无论穿小号还是中号都可以穿的。腰带是我自配的，不含。 $15 |
|
d*****y
发帖数: 1073 | 40 1 BCBG 深红裙子，号码XS，灰常新只穿过一次，是晚装裙合适party，不合适白天。
$25包邮
2 cache晚装裙，只穿过一次，号码XS。$20包邮
3 express裙子 号码4，老妈给买的，不喜欢我穿紧身的所以买了4号，但是我穿直出溜
。$10包邮走~
买2送1~~~~
paypal only. |
|
c*********r
发帖数: 2733 | 41 ps 要是整个网页被浏览器cache了，删历史记录不就行了。 |
|
f*******n
发帖数: 11 | 42 请问iphone里Safari的cache file在哪儿?
谢谢 |
|
g*****a
发帖数: 1457 | 43 刚买4个月，ram upgrade 到8g，一直都是用来做ios开发。最近有点慢，是不是有什么
cache要清一下？ |
|
l*****n
发帖数: 72 | 44 突然发现iPad上的电子书应用占据了7GB的空间。
有么有什么办法清除App Cache。
多谢！ |
|
F********y
发帖数: 7139 | 45 可能你的不是被cache占了空间，而是真的空间不够了 |
|
p******f
发帖数: 162 | 46 Anyone knows how to make my perl CGI output not cached by the brower? |
|
m**e
发帖数: 323 | 47 print "Pragma: no-cache\n"; |
|
c**t
发帖数: 2744 | 48 ff has its own cache; You could use ajax to update the textarea. Don't need
to
reload the whole page. |
|
d*****l
发帖数: 8441 | 49 This is an HTML or PHP problem. Anybody knows?
I want some web-pages not to be cached by browser.
Thanks! |
|
