2026年IT行业招聘中常见的面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业招聘中常见的面试问题及答案

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

1.题目：

编写一个函数，实现快速排序算法，并对以下数组进行排序：`[8,3,1,7,0,10,2]`。

答案：

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)

array=[8,3,1,7,0,10,2]

sorted_array=quick_sort(array)

print(sorted_array)#输出:[0,1,2,3,7,8,10]

解析：

快速排序采用分治法，通过选取基准值（pivot）将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。然后递归地对左右子数组进行排序。时间复杂度为O(nlogn)，平均情况下效率较高。

2.题目：

实现一个函数，检查一个字符串是否为回文（正读和反读相同），例如输入`racecar`，输出`True`。

答案：

python

defis_palindrome(s):

returns==s[::-1]

input_str=racecar

print(is_palindrome(input_str))#输出:True

解析：

通过切片操作`[::-1]`反转字符串，然后与原字符串比较。若相同则为回文。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

给定一个链表，删除其中的重复元素，使每个元素只出现一次。例如输入`[1,1,2,3,3]`，输出`[1,2,3]`。

答案：

python

classListNode:

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

self.val=val

self.next=next

defdelete_duplicates(head):

current=head

whilecurrentandcurrent.next:

ifcurrent.val==current.next.val:

current.next=current.next.next

else:

current=current.next

returnhead

构建链表

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

删除重复元素

new_head=delete_duplicates(head)

whilenew_head:

print(new_head.val,end=)#输出:123

new_head=new_head.next

解析：

使用快慢指针法，当前节点与下一个节点值相同则删除下一个节点，否则移动到下一个节点。时间复杂度为O(n)，空间复杂度为O(1)。

4.题目：

实现一个函数，计算二叉树的最大深度。例如输入以下二叉树：

3

/\

920

/\

157

输出：3。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmax_depth(root):

ifnotroot:

return0

return1+max(max_depth(root.left),max_depth(root.right))

构建二叉树

root=TreeNode(3)

root.left=TreeNode(9)

root.right=TreeNode(20)

root.right.left=TreeNode(15)

root.right.right=TreeNode(7)

print(max_depth(root))#输出:3

解析：

采用递归法，最大深度等于左子树和右子树深度的最大值加1。时间复杂度为O(n)，n为节点数。

5.题目：

实现一个函数，找出数组