2026年软件工程师求职面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师求职面试题集

一、编程语言与基础算法（共5题，每题10分，总分50分）

1.题目：

给定一个字符串`s`，请编写一个函数，返回该字符串中不重复的字符组成的字符串。例如，输入`abcabcbb`，输出`ab`。

答案：

python

defunique_chars(s):

char_set=set()

result=[]

forcharins:

ifcharnotinchar_set:

char_set.add(char)

result.append(char)

return.join(result)

示例

print(unique_chars(abcabcbb))#输出：ab

解析：

使用集合`char_set`记录已遍历的字符，列表`result`存储不重复的字符。遍历时，若字符不在集合中，则添加到集合和结果列表中。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

实现一个函数，检查一个整数是否是回文数。例如，输入`121`，输出`True`；输入`-121`，输出`False`。

答案：

python

defis_palindrome(x):

ifx0:

returnFalse

original=x

reversed_num=0

whilex0:

reversed_num=reversed_num10+x%10

x//=10

returnoriginal==reversed_num

示例

print(is_palindrome(121))#输出：True

print(is_palindrome(-121))#输出：False

解析：

将数字反转，若反转后的数字与原数字相同，则为回文数。注意负数和末尾为0的数字（如10）不是回文数。

3.题目：

给定一个链表，反转链表并返回反转后的头节点。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverse_list(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

示例

创建链表1-2-3-4-5

head=ListNode(1,ListNode(2,ListNode(3,ListNode(4,ListNode(5)))))

reversed_head=reverse_list(head)

输出反转后的链表：5-4-3-2-1

解析：

使用三个指针`prev`、`current`和`next_node`，逐个反转节点。时间复杂度O(n)，空间复杂度O(1)。

4.题目：

给定一个数组，找出其中和为特定值`target`的任意两个数，并返回它们的索引。例如，输入`nums=[2,7,11,15]`，`target=9`，输出`[0,1]`（因为`2+7=9`）。

答案：

python

deftwo_sum(nums,target):

num_to_index={}

forindex,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],index]

num_to_index[num]=index

示例

print(two_sum([2,7,11,15],9))#输出：[0,1]

解析：

使用字典记录每个数字及其索引，遍历时计算补数并检查补数是否已存在。时间复杂度O(n)，空间复杂度O(n)。

5.题目：

实现一个函数，检查一个二叉树是否是平衡二叉树。例如，输入`[3,9,20,null,null,15,7]`，输出`True`。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defis_balanced(root):

defcheck_height(node):

ifno