2025年常见算法面试题及答案.docVIP

2025年常见算法面试题及答案

本文借鉴了近年相关面试中的经典题创作而成，力求帮助考生深入理解面试题型，掌握答题技巧，提升应试能力。

1.二叉树的最大深度

题目：给定一个二叉树，编写一个函数来计算它的最大深度。

答案：

```python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmaxDepth(root):

ifnotroot:

return0

else:

left_depth=maxDepth(root.left)

right_depth=maxDepth(root.right)

returnmax(left_depth,right_depth)+1

```

2.排序数组中的有哪些信誉好的足球投注网站

题目：给定一个排序数组和一个目标值，编写一个函数来返回目标值的索引。如果目标值不存在于数组中，返回-1。

答案：

```python

defsearch(nums,target):

left,right=0,len(nums)-1

whileleft=right:

mid=left+(right-left)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

```

3.合并两个有序链表

题目：给定两个有序链表，编写一个函数将它们合并为一个新的有序链表。

答案：

```python

classListNode:

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

self.val=val

self.next=next

defmergeTwoLists(l1,l2):

dummy=ListNode(0)

current=dummy

whilel1andl2:

ifl1.vall2.val:

current.next=l1

l1=l1.next

else:

current.next=l2

l2=l2.next

current=current.next

ifl1:

current.next=l1

elifl2:

current.next=l2

returndummy.next

```

4.买卖股票的最佳时机

题目：给定一个数组，它的第i个元素代表第i天的股票价格。编写一个函数来返回你能获取的最大利润。你不能同时持有超过一只股票。

答案：

```python

defmaxProfit(prices):

min_price=float(inf)

max_profit=0

forpriceinprices:

ifpricemin_price:

min_price=price

elifprice-min_pricemax_profit:

max_profit=price-min_price

returnmax_profit

```

5.字符串的回文判断

题目：编写一个函数来检查一个字符串是否是回文。

答案：

```python

defisPalindrome(s):

s=.join(c.lower()forcinsifc.isalnum())

returns==s[::-1]

```

6.快速排序

题目：编写一个快速排序函数。

答案：

```python

defquickSort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquickSort(left)+middle+quickSort(right)

```

7.最长公共前缀

题目：编写一个函数来找到所有字符串的最长公共前缀。

答案：

```python

deflongestCommonPrefix(strs):

ifnotstrs:

return

prefix=strs[0]

forsinstrs[1:]:

whilenots.startswith(prefix):

prefix=prefix[:-1]

ifnotprefix:

return

returnprefix

```

8.正则表达式匹配

题目：给定一个字符串和一个正则表达式，编写一个函数来检查字符串是否与正则表达式匹配。

答案：

```python

importre

defisMatch(s,p):

returnbool(re.match(p,s))

```

9.堆排序

题目：编写一个堆排