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

2025年ac算法面试题及答案

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

面试题一：合并两个有序数组

问题描述：

给定两个有序数组`nums1`和`nums2`，其中`nums1`有足够的空间容纳`nums2`的所有元素。请合并`nums1`和`nums2`成一个新的有序数组。

示例：

```

输入：

nums1=[1,2,3,0,0,0],nums2=[2,5,6]

输出：

[1,2,2,3,5,6]

```

答案：

```python

defmerge(nums1,m,nums2,n):

p1,p2,p=m-1,n-1,m+n-1

whilep1=0andp2=0:

ifnums1[p1]nums2[p2]:

nums1[p]=nums1[p1]

p1-=1

else:

nums1[p]=nums2[p2]

p2-=1

p-=1

nums1[:p2+1]=nums2[:p2+1]

示例

nums1=[1,2,3,0,0,0]

nums2=[2,5,6]

merge(nums1,3,nums2,3)

print(nums1)输出:[1,2,2,3,5,6]

```

面试题二：有哪些信誉好的足球投注网站插入位置

问题描述：

给定一个排序数组和一个目标值，请在数组中找到目标值插入的位置，使得数组仍然保持排序。如果目标值已经存在于数组中，则返回它首次出现的位置。

示例：

```

输入：nums=[1,3,5,6],target=5

输出：2

```

答案：

```python

defsearchInsert(nums,target):

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

whileleft=right:

mid=(left+right)//2

ifnums[mid]target:

left=mid+1

elifnums[mid]target:

right=mid-1

else:

returnmid

returnleft

示例

nums=[1,3,5,6]

target=5

print(searchInsert(nums,target))输出:2

```

面试题三：最长回文子串

问题描述：

给定一个字符串`s`，请找出其中最长的回文子串的长度。

示例：

```

输入：s=babad

输出：3

解释：bab或aba都是有效的最长回文子串。

```

答案：

```python

deflongestPalindrome(s):

ifnots:

return0

start,end=0,0

foriinrange(len(s)):

len1=expandAroundCenter(s,i,i)

len2=expandAroundCenter(s,i,i+1)

max_len=max(len1,len2)

ifmax_lenend-start:

start=i-(max_len-1)//2

end=i+max_len//2

returnend-start+1

defexpandAroundCenter(s,left,right):

whileleft=0andrightlen(s)ands[left]==s[right]:

left-=1

right+=1

returnright-left-1

示例

s=babad

print(longestPalindrome(s))输出:3

```

面试题四：旋转数组

问题描述：

给定一个数组，将其旋转`k`次。例如，`k`=3，数组`[1,2,3,4,5,6,7]`旋转后为`[5,6,7,1,2,3,4]`。

示例：

```

输入：nums=[1,2,3,4,5,6,7],k=3

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

```

答案：

```python

defrotate(nums,k):

n=len(nums)

k=k%n

nums[:]=nums[-k:]+nums[:-k]

示例

nums=[1,2,3,4,5,6,7]

k=3

rotate(nums,k)

print(nums)输出:[5,6,7,1,2,3,4]

```

面试题五：合并区间

问题描述：

给定一个区间列表，请合并所有重叠的区间。

示例：

```

输入：[[1,3],[2,6],[8,10],[15,18]]

输出：[[1,6],[8,10],[15,18]]

```

答案：

```python

defmergeIntervals(intervals):

ifnotintervals:

return[]

intervals.sort(key=lambdax:x[0])

merged=[intervals[0]]

forcurrentinintervals[1:]:

last=merg