2026年IT技术软件开发工程师面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT技术：软件开发工程师面试常见问题集

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

题目1（10分）

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入HelloWorld，输出[H,e,l,o,W,r,d]。

python

defunique_chars(s):

lower_s=s.lower()

returnlist(set(lower_s))

解析：通过将字符串转为小写统一处理，使用set去重后再转回list。注意题目要求不区分大小写，且输出为字符列表。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（10分）

给定一个整数数组，返回其中三个数的最大乘积。例如，输入[1,2,3,4]，输出24（3×4×2）。

python

defmax_product(nums):

nums.sort()

returnmax(nums[0]nums[1]nums[-1],nums[-1]nums[-2]nums[-3])

解析：最大乘积可能是三个最大正数的乘积，也可能是两个最小负数和一个最大正数的乘积。需要比较这两种情况。排序后可直接计算。

题目3（10分）

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

python

defisValid(s):

stack=[]

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

forcharins:

ifcharinmapping:

stack.append(char)

else:

ifnotstackormapping[stack.pop()]!=char:

returnFalse

returnnotstack

解析：使用栈结构，遇到左括号入栈，遇到右括号时与栈顶元素匹配。最后栈应为空。时间复杂度O(n)，空间复杂度O(n)。

题目4（10分）

实现快速排序算法。输入[9,5,2,8,1,6]，返回排序后的数组。

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：快速排序的核心是选择基准值(pivot)，将数组分为小于、等于、大于三部分再递归排序。时间复杂度平均O(nlogn)，最坏O(n^2)。

题目5（10分）

请解释递归函数的调用栈机制，并给出一个可能引起栈溢出的递归例子及解决方案。

解析：递归函数调用时，每次调用都会在栈上保存参数和局部变量。当递归深度过大时可能导致栈溢出。例如阶乘函数：deffactorial(n):returnnfactorial(n-1)ifn1else1。解决方案是改为迭代实现或增加尾递归优化。

题目6（10分）

实现一个二叉树的深度优先遍历（前序、中序、后序）。假设节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

python

前序遍历

defpreorder(root):

ifnotroot:

return[]

return[root.val]+preorder(root.left)+preorder(root.right)

中序遍历

definorder(root):

ifnotroot:

return[]

returninorder(root.left)+[root.val]+inorder(root.right)

后序遍历

defpostorder(root):

ifnotroot:

return[]

returnpostorder(root.left)+postorder(root.right)+[root.val]

解析：前序根左右，中序左根右，后序左右根。可以通过递归或迭代实现。迭代时通常需要栈辅助。

题目7（10分）

给定一个无重复元素的数