技术类岗位笔试编程题解含答案.docxVIP

第PAGE页共NUMPAGES页

2026年技术类岗位笔试编程题解含答案

第一部分：算法设计题（共3题，每题20分）

第1题（20分）：字符串最长公共子序列问题

背景：在金融科技领域，数据匹配常涉及字符串相似度计算。现给定两个字符串，要求找出其最长公共子序列（子序列不要求连续）。例如，`str1=ABCBDAB`,`str2=BDCAB`，最长公共子序列为`BCAB`。

要求：

1.编写动态规划算法求解最长公共子序列的长度。

2.若长度为`k`，请给出一种可能的子序列构造方法。

答案与解析：

代码实现（Python）：

python

deflongest_common_subsequence(str1,str2):

m,n=len(str1),len(str2)

dp=[[0](n+1)for_inrange(m+1)]

foriinrange(1,m+1):

forjinrange(1,n+1):

ifstr1[i-1]==str2[j-1]:

dp[i][j]=dp[i-1][j-1]+1

else:

dp[i][j]=max(dp[i-1][j],dp[i][j-1])

构造子序列

lcs=[]

i,j=m,n

whilei