编程面试题题库及答案.docxVIP

第PAGE页共NUMPAGES页

编程面试题题库及答案

1.基础算法（共5题，每题2分）

1.1字符串反转（2分）

题目：

请实现一个函数，将输入的字符串反转。例如，输入`hello`，输出`olleh`。

答案：

python

defreverse_string(s:str)-str:

returns[::-1]

示例

print(reverse_string(hello))#输出:olleh

解析：

使用Python的切片操作`[::-1]`可以高效地反转字符串，时间复杂度为O(n)，空间复杂度为O(n)。

1.2阶乘递归实现（2分）

题目：

请用递归方式实现计算阶乘的函数。例如，输入`5`，输出`120`。

答案：

python

deffactorial(n:int)-int:

ifn==0:

return1

returnnfactorial(n-1)

示例

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

解析：

递归的基本思路是`n!=n(n-1)!`，终止条件是`n==0`时返回`1`。

1.3爬虫数据提取（2分）

题目：

假设有一个网页文本`pPythonisgreat/pdivJavaisalsogood/div`，请提取所有`p`和`div`标签内的文本。

答案：

python

importre

text=pPythonisgreat/pdivJavaisalsogood/div

p_text=re.findall(rp(.?)/p,text)

div_text=re.findall(rdiv(.?)/div,text)

print(p_text)#输出:[Pythonisgreat]

print(div_text)#输出:[Javaisalsogood]

解析：

使用正则表达式`re.findall`可以匹配并提取指定标签内的文本，`.?`表示非贪婪匹配。

1.4排序算法实现（2分）

题目：

请实现快速排序算法，对列表`[3,1,4,1,5,9,2,6,5]`进行排序。

答案：

python

defquick_sort(arr:list)-list:

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,5]))#输出:[1,1,2,3,4,5,5,6,9]

解析：

快速排序的核心是分治思想，选择一个基准值（pivot）将数组分为小于、等于、大于三部分，然后递归排序左右部分。

1.5生成斐波那契数列（2分）

题目：

请编写一个函数，生成前10个斐波那契数列的数（0开始）。

答案：

python

deffibonacci(n:int)-list:

ifn=0:

return[]

fib=[0,1]

whilelen(fib)n:

fib.append(fib[-1]+fib[-2])

returnfib

示例

print(fibonacci(10))#输出:[0,1,1,2,3,5,8,13,21,34]

解析：

斐波那契数列的生成规律是`F(n)=F(n-1)+F(n-2)`，初始值为`0`和`1`。

2.数据结构（共4题，每题3分）

2.1二叉树遍历（3分）

题目：

给定二叉树`[3,9,20,None,None,15,7]`（前序遍历序列），请构建该树并输出其层序遍历结果。

答案：

python

fromcollectionsimportdeque

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defbuild_tree(preorder:list)-TreeNode:

ifnotpreorder:

returnNone

root=TreeN