2026年IT工程师面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT工程师面试常见问题集

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

题目1（10分）

请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入abaccde，返回[b,d]。

答案：

python

defunique_chars(s):

char_count={}

forcharins:

char_count[char]=char_count.get(char,0)+1

return[charforcharinsifchar_count[char]==1]

解析：

首先创建一个字典来统计每个字符的出现次数。遍历字符串，对每个字符进行计数。最后返回出现次数为1的字符列表。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（10分）

给定一个整数数组，请实现一个函数，找出数组中三个数，使得它们的和最接近给定的目标值。返回这三个数的和。例如，输入[-1,2,1,-4]和目标值1，返回2。

答案：

python

defthree_sum_closest(nums,target):

nums.sort()

closest_sum=float(inf)

foriinrange(len(nums)-2):

left,right=i+1,len(nums)-1

whileleftright:

current_sum=nums[i]+nums[left]+nums[right]

ifabs(current_sum-target)abs(closest_sum-target):

closest_sum=current_sum

ifcurrent_sumtarget:

left+=1

else:

right-=1

returnclosest_sum

解析：

首先对数组进行排序。使用固定指针法，对于每个元素，使用两个指针在剩余部分中寻找最接近目标值的三个数。时间复杂度为O(n2)，空间复杂度为O(1)。

题目3（10分）

请实现一个函数，判断一个字符串是否是有效的括号组合。例如，输入()返回True，输入()[]{}返回True，输入(]返回False。

答案：

python

defisValid(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈来处理括号匹配问题。遍历字符串，对于每个闭括号，检查栈顶元素是否与之匹配。如果匹配则弹出栈顶元素，否则返回False。遍历结束后如果栈为空则返回True。时间复杂度为O(n)，空间复杂度为O(n)。

题目4（10分）

请实现一个函数，找出二叉树中的最大路径和。路径可以开始和结束于任意节点，但必须至少包含一个节点。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmaxPathSum(root):

defmax_gain(node):

nonlocalmax_sum

ifnotnode:

return0

计算左右子树的最大贡献值

left_gain=max(max_gain(node.left),0)

right_gain=max(max_gain(node.right),0)

更新最大路径和

current_path=node.val+left_gain+right_gain

max_sum=max(max_sum,current_path)

返回当前节点的最大贡献值

returnnode.val+max(left_gain,right_gain)

max_sum=float(-inf)

max_gain(root)

returnmax_sum

解析：

使用递归方法计算每个节点的最大贡献值。对于每个节点，计算其左右子树的最大贡献值（可以是正数或负数）。更新全局最大路径和，并返回当前节点的最大贡献值。时间复杂度为O(n)，空间复杂度为O(h)。

题目5（10分）

请实现一