2026年软件工程师面试与认证全攻略及模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试与认证全攻略及模拟题

一、编程题（共5题，每题20分，总分100分）

考察内容：算法设计、编程能力、问题解决能力

1.题目：

实现一个函数，输入一个非空字符串，返回该字符串中第一个只出现一次的字符。如果不存在，返回空字符。

示例：输入abaccdeff，返回b；输入aabcc，返回。

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存机制，支持容量限制。提供`get`和`put`方法，`get`返回键对应的值，如果不存在返回-1；`put`插入或更新键值对，如果容量已满，删除最久未使用的元素。

示例：容量为2，`put(1,1)`，`put(2,2)`，`get(1)`返回1，`put(3,3)`（此时删除键2），`get(2)`返回-1。

3.题目：

给定一个链表，判断链表中是否存在环。如果存在，返回入口节点；否则返回null。

示例：链表1-2-3-4-2，返回节点2；链表1-2-3-4-5，返回null。

4.题目：

实现快速排序算法，要求不使用递归，采用迭代方式。输入一个整数数组，返回排序后的数组。

示例：输入[3,1,2,4]，返回[1,2,3,4]。

5.题目：

设计一个算法，找出数组中和为特定目标值的三元组。假设数组无重复元素。

示