商汤科技(上海)自动驾驶计算机视觉算法实习生二面面经-2020年10月
常规的自我介绍,问项目,代码题。
问的问题:
- 两个模块;
- Retinanet的两个子网的输出。
代码题:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
我的解答:
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def maxDepth(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if root==None:
return 0
else:
return 1+max(self.maxDepth(root.left),self.maxDepth(root.right))
简单问题关注我后可以帮忙解答,
祝关注+点赞的小可爱找工作顺利,获得心仪的offer