软件工程师面试常问题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试常问题集

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

题目1（10分）

请用Python实现一个函数，该函数接收一个字符串作为参数，返回该字符串中所有唯一字符的列表。例如，输入hello，返回[h,e,l,o]。

题目2（10分）

用C++实现一个单链表节点结构体，并编写一个函数，该函数接收两个单链表，返回它们的合并后的链表。合并规则：按第一个链表优先。

题目3（10分）

用Java编写一个方法，该方法接收一个整数数组，返回一个新数组，新数组中的元素为原数组中每个元素的出现次数。例如，输入[1,2,2,3,3,3]，返回[1,1,3,1]。

题目4（10分）

用JavaScript实现一个闭包，创建一个计数器函数，该函数每次被调用时返回递增的整数。

题目5（10分）

用Go语言实现一个简单的LRU缓存结构，要求支持get和put操作，并说明时间复杂度。

二、算法与数据结构题（共5题，每题15分，总分75分）

题目6（15分）

给定一个包含n个整数的数组，设计一个算法找出数组中第三大的数。要求时间复杂度为O(n)，不使用排序。

题目7（15分）

实现一个无重复字符的最长子串查找函数。例如，输入abcabcbb，返回abc（长度为3）。

题目8（15分）

设计一个算法，将一个二叉搜索树转换为双向链表，要