宠物基因编辑AI工程师中级编程能力面试题.docxVIP

第PAGE页共NUMPAGES页

宠物基因编辑AI工程师中级编程能力面试题

一、编程基础与数据结构（共5题，每题6分，总分30分）

1.题1（6分）：

编写一个Python函数，输入一个包含宠物基因序列的列表（例如`[AATG,TTGC,CCAG]`），返回其中出现频率最高的基因序列及其出现次数。若多个序列频率相同，返回第一个。

答案与解析：

python

defmost_frequent_gene(sequences):

fromcollectionsimportCounter

counter=Counter(sequences)

most_common=counter.most_common(1)[0]

returnmost_common[0],most_common[1]

解析：

-使用`collections.Counter`统计序列出现次数，`most_common(1)`返回频率最高的序列及其次数。

-处理多个序列频率相同时，`most_common(1)`默认返回第一个匹配项，符合题意。

2.题2（6分）：

实现一个二叉搜索树（BST）的插入功能，输入一个初始BST和待插入的宠物基因片段（如CGTA），返回插入后的BST的中序遍历结果（列表形式）。假设基因片段均为小写字母且不重复。

答案与解析：

python

classTreeNode:

def__init__(self,val):

self.val=val

self.left=None

self.right=None

definsert_into_bst(root,val):

ifnotroot:

returnTreeNode(val)

ifvalroot.val:

root.left=insert_into_bst(root.left,val)

else:

root.right=insert_into_bst(root.right,val)

returnroot

definorder_traversal(root):

returninorder_traversal(root.left)+[root.val]+inorder_traversal(root.right)ifrootelse[]

示例

root=TreeNode(B)

insert_into_bst(root,A)

insert_into_bst(root,C)

inorder_traversal(root)#[A,B,C]

解析：

-BST插入规则：若待插入值小于当前节点，插入左子树；否则插入右子树。

-中序遍历BST可按升序返回序列。

3.题3（6分）：

编写一个动态规划算法，输入一个字符串（如ACGTACGT），返回其中最长的重复子串长度。例如，ACGTACGT的最长重复子串为ACGT，长度为4。

答案与解析：

python

deflongest_repeating_substring(s):

n=len(s)

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

max_len=0

end_idx=0

foriinrange(1,n+1):

forjinrange(i+1,n+1):

ifs[i-1]==s[j-1]:

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

ifdp[i][j]max_len:

max_len=dp[i][j]

end_idx=i

returnmax_len

解析：

-动态规划表格`dp[i][j]`表示以`s[i-1]`和`s[j-1]`结尾的最长重复子串长度。

-若`s[i-1]==s[j-1]`，则`dp[i][j]=dp[i-1][j-1]+1`；否则为0。

4.题4（6分）：

给定一个宠物基因序列列表`[AATG,TTGC,CCAG,AATG]`，编写一个函数，返回其中所有重复出现的基因序列及其出现次数。要求按序列升序排序返回。

答案与解析：

python

deffind_duplicate_genes(sequences):

fromcollectionsimportCounter

counter=Counter(sequences)

duplicates={gene:countforgene,countincounter.items()ifcount1}

returndict(sorted(duplicates.items()))

解析：