2026年IT行业招聘经典面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业招聘：经典面试题及解析

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求使用递归方式实现，并考虑大数相乘的情况。

示例：

输入：5

输出：120

答案：

python

deffactorial(n):

ifn==0orn==1:

return1

else:

returnnfactorial(n-1)

示例调用

print(factorial(5))#输出：120

解析：

递归实现阶乘的基本逻辑是`n(n-1)!`，但需注意Python整数无上限，但计算效率会随数字增大而降低。实际面试中可能需要结合`math.factorial`或第三方库如`decimal`处理大数。

2.题目：

请实现快速排序算法，并说明其时间复杂度和适用场景。

示例：

输入：[3,1,4,1,5,9,2,6]

输出：[1,1,2,3,4,5,6,9]

答案：

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)

示例调用

print(quick_sort([3,1,4,1,5,9,2,6]))#输出：[1,1,2,3,4,5,6,9]

解析：

快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)，适用于数据量较大且无特殊重复值的场景。面试时需补充分区逻辑的优化（如三数取中法）和稳定性改进。

3.题目：

请实现一个函数，判断一个字符串是否为有效的括号组合（如`()[]{}`）。

示例：

输入：`()[]{}`

输出：`True`

答案：

python

defisValid(s):

stack=[]

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

forcharins:

ifcharinmapping:

stack.append(char)

elifstackandmapping[stack[-1]]==char:

stack.pop()

else:

returnFalse

returnnotstack

示例调用

print(isValid(()[]{}))#输出：True

解析：

使用栈结构处理括号匹配，时间复杂度为O(n)，空间复杂度为O(n)。需注意左括号先进栈，右括号时栈顶匹配。

4.题目：

请实现一个函数，找出数组中重复次数超过一半的元素。

示例：

输入：`[2,2,1,1,1,2,2]`

输出：`2`

答案：

python

defmajorityElement(nums):

count=0

candidate=None

fornuminnums:

ifcount==0:

candidate=num

count+=(1ifnum==candidateelse-1)

returncandidate

示例调用

print(majorityElement([2,2,1,1,1,2,2]))#输出：2

解析：

摩尔投票法：遍历时交替抵消不同元素，最终候选者即为多数元素。适用于无序数组且多数元素数量超过一半。

5.题目：

请实现一个函数，将一个字符串中的每个字符按ASCII码排序。

示例：

输入：`hello`

输出：`ehllo`

答案：

python

defsortString(s):

return.join(sorted(s))

示例调用

print(sortString(hello))#输出：ehllo

解析：

Python内置`sorted`可对字符串排序，时间复杂度为O(nlogn)，适用于面试基础题。需补充自定义排序规则的场景（如按字数频率）。

二、系统设计测试（共4题，每题15分，总分60分）

1.题目：

设计一个短链接生成系统（如`tinyurl`），要求支持高并发访问、秒级生成和可自定义域名。

解析思路：

-数据结构：

-哈希表（Redis/HashMap）存储短链接与长链接映射。

-基62编码（