2026年软件工程师岗位面试题.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师岗位面试题

一、编程语言基础（5题，每题6分，共30分）

1.题目：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入abaccde，返回a,c,d,e。要求时间复杂度为O(n)。

2.题目：

用Python编写一个函数，接收一个列表，返回一个新列表，其中包含原列表中所有不重复的元素，且顺序保持不变。例如，输入[1,2,1,3,2,4]，返回[1,2,3,4]。

3.题目：

用C++实现一个类，包含一个成员函数，用于判断一个整数是否为质数。要求对大于10000的数，使用高效算法。

4.题目：

用JavaScript编写一个闭包，实现一个计数器，每次调用时返回当前计数值并自增。

5.题目：

用Go语言实现一个并发程序，创建10个goroutine，每个goroutine随机生成一个[0,100]的整数，最后统计并返回所有生成的整数之和。

二、数据结构与算法（8题，每题7分，共56分）

1.题目：

解释快速排序和归并排序的时间复杂度，并说明它们在什么场景下更适用。

2.题目：

设计一个算法，判断一个无向图是否包含环。要求说明时间复杂度。

3.题目：

用二叉树实现一个LRU（最近最少使用）缓存，要求支持get和put操作，并保持O(1)时间复杂