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

第PAGE页共NUMPAGES页

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

一、编程基础（5题，每题10分，共50分）

1.题目：

请编写一个函数，实现二叉树的层序遍历（按深度优先遍历顺序输出每一层的节点值）。假设二叉树的节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

答案：

python

fromcollectionsimportdeque

deflevel_order_traversal(root):

ifnotroot:

return[]

result=[]

queue=deque([root])

whilequeue:

level_size=len(queue)

current_level=[]

for_inrange(level_size):

node=queue.popleft()

current_level.append(node.val)

ifnode.left:

queue.append(node.left)

ifnode.right:

queue.append(node.right)

result