- 0
- 0
- 约5.08千字
- 约 15页
- 2026-11-20 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年高级软件工程师面试题集及答案参考
一、编程实现题(共3题,每题20分)
题目1(Java):
实现一个LRU(LeastRecentlyUsed)缓存,支持get和put操作。缓存容量为固定值`capacity`,当缓存已满时,需要淘汰最久未使用的数据。要求使用链表和哈希表结合的方式实现,并说明时间复杂度。
题目2(Python):
给定一个包含`n`个整数的数组,要求返回所有和为`target`的四个不同数字的数组。不能重复使用相同的元素,不能有重复的四元组。例如,输入`[1,0,-1,0,-2,2]`,`target=0`,输出`[[-2,-1,1,2],[-2,0,0,2]]`。
题目3(C++):
设计一个线程安全的`CountDownLatch`类,支持`countDown`和`await`方法。`countDown`减少计数,`await`阻塞等待计数归零。使用互斥锁和条件变量实现,并说明实现原理。
答案与解析
答案1(Java):
java
importjava.util.HashMap;
importjava.util.Map;
importjava.util.LinkedList;
classLRUCacheK,V{
privateintcapacity;
p
原创力文档

文档评论(0)