【瓴岳科技】历史面试题

1. 公司简介

瓴岳科技（Fintopia）是以大数据和人工智能为基础的数字科技集团，致力于通过科技提高金融服务的品质与效率，为全球用户提供卓越的金融体验。2015年成立至今，瓴岳科技始终聚焦消费金融，业务遍布中国大陆、东南亚、拉丁美洲和非洲等；集团旗下拥有洋钱罐、Easycash等知名品牌，始终坚持以用户为中心，助力普惠金融发展。

2. 写一个lru

LRU (Least Recently Used) 是一种缓存淘汰策略，它的目的是在缓存满的时候淘汰最近最少使用的数据，以便为新数据腾出空间。这个策略假设最近使用的数据在未来也更可能被使用。

在 Java 中，可以使用 LinkedHashMap 来实现 LRU 缓存。LinkedHashMap 提供了一种构造方法，可以按访问顺序来维护元素的顺序，这样最早访问的元素会在迭代时排在最前面，最近访问的元素会排在最后面。当缓存达到容量限制时，可以删除最早访问的元素（即最前面的元素）。

下面是一个使用 LinkedHashMap 实现 LRU 缓存的例子：

import java.util.LinkedHashMap;
import java.util.Map;

public class LRUCache<K, V> extends LinkedHashMap