2026年互联网公司校招面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司校招面试题及解析

一、编程能力测试（共5题，每题10分，总分50分）

题目1（Java基础与集合框架）：

编写一段Java代码，实现一个自定义的`LRU缓存`（LeastRecentlyUsedCache），要求：

1.使用`LinkedHashMap`实现，容量为固定值`capacity`；

2.提供`get(key)`和`put(key,value)`方法；

3.`get`操作会返回缓存中对应`key`的`value`，并更新`key`的访问时间；

4.`put`操作会覆盖已有`key`的`value`，并更新访问时间；如果缓存已满，则删除最久未访问的`key`。

答案与解析：

java

importjava.util.LinkedHashMap;

importjava.util.Map;

publicclassLRUCacheK,VextendsLinkedHashMapK,V{

privatefinalintcapacity;

publicLRUCache(intcapacity){

super(capacity,0.75f,true);//accessOrder=trueforLRU

this.capacity=capacity;

}

@O