华为机试题库及答案.docx

华为机试题库及答案

第一题:基础算法与数据结构(25分)

1.实现一个LRU(最近最少使用)缓存机制,要求支持get和put操作,时间复杂度为O(1)。(10分)

importjava.util.HashMap;

importjava.util.Map;

publicclassLRUCache{

privateclassNode{

intkey;

intvalue;

Nodeprev;

文档评论(0)

1亿VIP精品文档

相关文档