软件工程师面试宝典题库与解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试宝典：题库与解析

一、编程语言基础（3题，每题10分）

1.题目

请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入hello，返回[h,e]。要求不使用额外的数据结构（如HashSet），时间复杂度尽可能低。

2.题目

用Python编写一个函数，接收一个整数列表，返回一个新列表，其中包含原列表中所有大于0的偶数的平方。例如，输入[1,2,-3,4,0]，返回[4,16]。

3.题目

用C++实现一个函数，判断一个给定的正整数是否为完全平方数。如果是，返回其平方根（整数部分）；如果不是，返回-1。例如，输入16，返回4；输入14，返回-1。

二、数据结构与算法（5题，每题12分）

1.题目

设计一个算法，在不使用额外空间的情况下，将一个栈逆序。例如，输入栈为[1,2,3]，逆序后为[3,2,1]。

2.题目

给定一个无重复元素的数组，编写一个函数，找出数组中所有和为特定值的3个数的组合。例如，输入[1,2,3,4,5]，和为7的组合有[1,2,4]和[2,3,2]（忽略重复组合）。

3.题目

实现一个LRU（最近最少使用）缓存，支持get和put操作。使用双向链表和哈希表结合实现，要求get和put的时间复杂度为O(1)。

4