2026年IT企业软件开发面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业软件开发面试常见问题集

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

题目1（10分）

编写一个函数，实现字符串反转，不使用现成的反转函数。要求考虑输入为空字符串、单个字符字符串以及普通字符串的情况。

答案：

python

defreverse_string(s):

ifnots:

return

iflen(s)==1:

returns

returns[-1]+reverse_string(s[:-1])

解析：

-空字符串处理：直接返回空字符串

-单字符字符串：本身就是反转结果

-递归处理：每次取最后一个字符，递归处理剩余字符串，最后拼接

题目2（10分）

实现一个函数，找出数组中重复的数字，要求时间复杂度为O(n)，空间复杂度为O(1)。假设数组长度为n，数字范围在[1,n]之间。

答案：

python

deffind_duplicate(nums):

fornuminnums:

index=abs(num)-1

ifnums[index]0:

returnabs(num)

nums[index]=-nums[index]

return-1

解析：

-利用数组索引作为数字的映射位置

-遍历数组，对每个数字进行索引操作

-如果发现负数，说明该索引对应的数字已经出现过

-时间复杂度O(n)，空间复杂度O(1)

题目3（10分）

实现一个函数，判断一个字符串是否为回文字符串，可以忽略空格、大小写和非字母字符。

答案：

python

defis_palindrome(s):

defclean(s):

return.join(c.lower()forcinsifc.isalpha())

cleaned=clean(s)

returncleaned==cleaned[::-1]

解析：

-首先清理字符串：去除空格、大小写转换、保留字母

-然后比较清理后的字符串与其反转是否相同

-使用生成器表达式提高效率，避免创建中间列表

题目4（10分）

编写一个函数，实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defdfs_preorder(root):

ifnotroot:

return[]

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

defdfs_inorder(root):

ifnotroot:

return[]

returndfs_inorder(root.left)+[root.val]+dfs_inorder(root.right)

defdfs_postorder(root):

ifnotroot:

return[]

returndfs_postorder(root.left)+dfs_postorder(root.right)+[root.val]

defbfs_traversal(root):

ifnotroot:

return[]

queue=[root]

result=[]

whilequeue:

node=queue.pop(0)

result.append(node.val)

ifnode.left:

queue.append(node.left)

ifnode.right:

queue.append(node.right)

returnresult

解析：

-前序遍历：根-左-右

-中序遍历：左-根-右

-后序遍历：左-右-根

-广度优先：使用队列按层遍历

题目5（10分）

实现一个函数，找出链表的中间节点。假设链表长度为奇数，返回中间节点；为偶数，返回第二个中间节点。

答案：

python

classListNode:

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

self.val=val

self.next=next

deffind_middle_node(head):

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

returnslow

解