2026年产品研发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年产品研发工程师面试题及答案

一、编程能力测试（共5题，每题20分，总分100分）

1.题目（20分）：

请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入`leetcode`，输出`[e,t,c,o,d]`。要求时间复杂度为O(n)，空间复杂度为O(1)（假设字符集大小固定为ASCII码）。

答案：

python

defunique_chars(s):

ifnots:

return[]

假设字符集为ASCII码，使用固定长度的列表记录字符出现次数

count=[0]128

forcharins:

count[ord(char)]+=1

result=[]

forcharins:

ifcount[ord(char)]==1:

result.append(char)

returnresult

示例

print(unique_chars(leetcode))#输出:[e,t,c,o,d]

解析：

-使用固定长度的列表`count`记录每个字符的出现次数，时间复杂度为O(n)。

-最后遍历字符串，将出现次数为1的字符加入结果列表，时间复杂度仍为O(n)。

-空间复杂度为O(1)，因为字符集大小固定为ASCII码（128个字符）。

2.题目（20分）：

请实现一个无重复数字的排列算法，输入一个整数数组，返回所有可能的排列。例如，输入`[1,2,3]`，输出`[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]`。

答案：

python

defpermute(nums):

defbacktrack(path,used,res):

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

used[i]=True

path.append(nums[i])

backtrack(path,used,res)

path.pop()

used[i]=False

res=[]

used=[False]len(nums)

backtrack([],used,res)

returnres

示例

print(permute([1,2,3]))#输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

解析：

-使用回溯算法生成所有排列，`path`记录当前路径，`used`标记已使用的数字。

-每次选择一个未使用的数字加入路径，并递归继续，最后将完整排列加入结果。

-时间复杂度为O(n!)，空间复杂度为O(n!)（用于存储所有排列）。

3.题目（20分）：

请实现一个二叉树的最大深度计算函数。给定一个二叉树的根节点，返回其最大深度。例如，输入`[3,9,20,null,null,15,7]`（对应二叉树），输出`3`。

答案：

python

fromcollectionsimportdeque

定义二叉树节点

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmaxDepth(root):

ifnotroot:

return0

使用广度优先搜索计算最大深度

depth=0

queue=deque([root])

whilequeue:

depth+=1

level_size=len(queue)

for_inrange(level_size):

node=queue.popleft()

ifnode.left:

queue.append(node.left)

ifnode.right:

queue.append(node.right)

returndepth

示例构建二叉树

root=TreeNode(3)

root.left=TreeNode(9)

root.right=TreeNode(20)

root.right.left=TreeNode(15)

root.right.right=TreeNode(7)

print