由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - LRU question
相关主题
一道关于cache的题Google电面汇报
问道关于LRU的题目上个Yahoo电面面经, 给恶心坏了。。
请问Leetcode LRU 的难度T家 :: 面筋
一道电面题,分享下, 这个题应该用哪几个data structure?请教leetcode上的LRU
请教几个面试问题求leetcode LRU Java 解法
google 一题LRU cache 问题
问个google面试题(3)类似LRU Cache的题应该怎么练习?
MS bing onsite面经如何提高算法能力
相关话题的讨论汇总
话题: lru话题: string话题: public话题: size
进入JobHunting版参与讨论
1 (共1页)
j**y
发帖数: 462
1
An LRU (least recently used)
May I use LinkedHashMap for the question or I have to define my own data
structure ?
Thanks
g**e
发帖数: 6127
2
you can use LinkedHashMap but you need to understand why it can work as LRU
cache

【在 j**y 的大作中提到】
: An LRU (least recently used)
: May I use LinkedHashMap for the question or I have to define my own data
: structure ?
: Thanks

j**y
发帖数: 462
3
Thanks, seems LinkedHashMap maintain a double linked list and delete/put
the latest access item to the head

LRU

【在 g**e 的大作中提到】
: you can use LinkedHashMap but you need to understand why it can work as LRU
: cache

w*********t
发帖数: 170
4
class LRU{
private final static int MAX_SIZE= 3;
private Map map;
public LRU(){
map = new LinkedHashMap(MAX_SIZE,0.75F,true){
public boolean removeEldestEntry(Map.Entry eldest){
return map.size() > MAX_SIZE;
}
};
}
public void add(K k,V v){
map.put(k,v);
}

public V get(K k){
return map.get(k);
}

public void printLRU(){
for(V v:map.values()){
System.out.print(v+" ");
}
System.out.print("\n");
}

public static void main(String[] args){
LRU lru = new LRU();
lru.add("testing1", "1");
lru.add("testing2", "2");
lru.add("testing3", "3");
lru.add("testing4", "4");
lru.printLRU();

}
}
O******n
发帖数: 1505
5
如果是用C++考这道题,有什么现成的container么?

【在 w*********t 的大作中提到】
: class LRU{
: private final static int MAX_SIZE= 3;
: private Map map;
: public LRU(){
: map = new LinkedHashMap(MAX_SIZE,0.75F,true){
: public boolean removeEldestEntry(Map.Entry eldest){
: return map.size() > MAX_SIZE;
: }
: };
: }

w*********t
发帖数: 170
6
No, unordered_map + list

【在 O******n 的大作中提到】
: 如果是用C++考这道题,有什么现成的container么?
1 (共1页)
进入JobHunting版参与讨论
相关主题
如何提高算法能力请教几个面试问题
T a b l e a u 昂塞特面经google 一题
问两道G家的题问个google面试题(3)
Amazon first phone interviewMS bing onsite面经
一道关于cache的题Google电面汇报
问道关于LRU的题目上个Yahoo电面面经, 给恶心坏了。。
请问Leetcode LRU 的难度T家 :: 面筋
一道电面题,分享下, 这个题应该用哪几个data structure?请教leetcode上的LRU
相关话题的讨论汇总
话题: lru话题: string话题: public话题: size