华为机试题库及答案
第一题:基础算法与数据结构(25分)
1.实现一个LRU(最近最少使用)缓存机制,要求支持get和put操作,时间复杂度为O(1)。(10分)
importjava.util.HashMap;
importjava.util.Map;
publicclassLRUCache{
privateclassNode{
intkey;
intvalue;
Nodeprev;
华为机试题库及答案
第一题:基础算法与数据结构(25分)
1.实现一个LRU(最近最少使用)缓存机制,要求支持get和put操作,时间复杂度为O(1)。(10分)
importjava.util.HashMap;
importjava.util.Map;
publicclassLRUCache{
privateclassNode{
intkey;
intvalue;
Nodeprev;
文档评论(0)