基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

2026年百度研发工程师面试攻略与答案

一、编程基础（5题，每题10分，共50分）

题目1（数据结构）：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为固定值，当缓存满时，需要淘汰最久未使用的数据。请用Java或C++实现，并说明时间复杂度和空间复杂度。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privateintcapacity;

privateMapK,NodeK,V