平安校招技术岗位面试题与分析.docxVIP

第PAGE页共NUMPAGES页

平安校招技术岗位面试题与分析

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

1.题目：

请实现一个函数`mergeStrings`，将两个字符串`s1`和`s2`合并，要求合并后的字符串中，来自`s1`和`s2`的字符交替出现。如果其中一个字符串比另一个长，则在合并后的字符串末尾追加剩余的字符。

示例：

-输入：`s1=abc`,`s2=1234`

-输出：`a1b2c34`

要求：

-时间复杂度：O(n)，n为两个字符串的长度之和

-空间复杂度：O(n)

答案与解析：

python

defmergeStrings(s1:str,s2:str)-str:

merged=[]

i,j=0,0

len1,len2=len(s1),len(s2)

whileilen1orjlen2:

ifilen1:

merged.append(s1[i])

i+=1

ifjlen2:

merged.append(s2[j])

j+=1

return.join(merged)

解析：

-使用双指针分别遍历`s1`和`s2`，交替将字符添加到结果中。

-当一个字符串遍历完后，直接追加另一个字符串的剩余部分。

-时间复杂度：每个字符最多被访问一次，为O(n)。

-空间复杂度：需要额外空间存储合并后的字符串，为O(n)。

2.题目：

给定一个非负整数`n`，请编写一个函数`countPrimeNumbers`，统计小于等于`n`的质数数量。

示例：

-输入：`n=10`

-输出：`4`（质数为2,3,5,7）

要求：

-使用埃拉托斯特尼筛法（SieveofEratosthenes）优化实现。

答案与解析：

python

defcountPrimeNumbers(n:int)-int:

ifn2:

return0

is_prime=[True](n+1)

is_prime[0]=is_prime[1]=False

foriinrange(2,int(n0.5)+1):

ifis_prime[i]:

forjinrange(ii,n+1,i):

is_prime[j]=False

returnsum(is_prime)

解析：

-埃拉托斯特尼筛法通过标记非质数来筛选质数，时间复杂度为O(nloglogn)。

-首先初始化一个布尔数组`is_prime`，默认所有数为质数。

-从2开始，将每个质数的倍数标记为非质数。

-最后统计`is_prime`中为`True`的数量即为质数数量。

3.题目：

请实现一个函数`reverseWords`，将输入的字符串`s`中的单词顺序反转，单词之间由空格分隔。

示例：

-输入：`theskyisblue`

-输出：`blueisskythe`

要求：

-不使用额外的字符串分割和拼接方法。

答案与解析：

python

defreverseWords(s:str)-str:

defreverseRange(s,left,right):

whileleftright:

s[left],s[right]=s[right],s[left]

left+=1

right-=1

s=list(s)

n=len(s)

反转整个字符串

reverseRange(s,0,n-1)

反转每个单词

start=0

foriinrange(n):

ifs[i]==:

reverseRange(s,start,i-1)

start=i+1

反转最后一个单词（如果存在）

reverseRange(s,start,n-1)

return.join(s)

解析：

-先反转整个字符串，使单词顺序颠倒但单词内部字符顺序错误。

-然后逐个反转每个单词，恢复单词内部顺序。

-最后得到单词顺序颠倒且单词内部正确的字符串。

-时间复杂度：O(n)，n为字符串长度。

4.题目：

请实现一个函数`maxProfit`，给定一个整数数组`prices`，其中`prices[i]`表示某股票在第`i`天的价格。你可以最多进行一次交易（买入和卖出），求最大利润。

示例：

-输入：`prices=[7,1,5,3,6,4]`

-输出：`5`（在第2天买入，第5天卖出，利润为6-1=5）

要求：

-