![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
潞北北
未开刃的鸣鸿刀,入膏肓的中二病。
展开
-
Java面试编程题-2:设计LRU缓存结构
Java面试编程题-2:设计LRU缓存结构 题目描述 设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能: set(key, value):将记录(key, value)插入该结构; get(key):返回key对应的value值。 题目要求 set和get方法的时间复杂度为O(1); 某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的; 当缓存的大小超过K时,移除最不经常使用的记录,即set或get最久远的; 若opt=1,接下来两个整数x, y,表示原创 2021-06-28 13:45:50 · 115 阅读 · 0 评论 -
Java面试编程题-1:反转链表
Java面试编程题-1:反转链表 题目:输入一个链表,反转链表后,输出新链表的表头。 示例1 输入: {1,2,3} 返回值: {3,2,1} 1、首先定义单向链表的节点Node class Node{ private int data; private Node next; public int getData() { return data; } public Node getNext() { return next;原创 2021-06-28 13:29:24 · 81 阅读 · 0 评论