商汤科技(上海)自动驾驶计算机视觉算法实习生面经-2020年10月

最新推荐文章于 2024-06-26 11:08:50 发布

原创

最新推荐文章于 2024-06-26 11:08:50 发布 · 2.7k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #面试 #商汤

本文分享了一次商汤科技自动驾驶计算机视觉算法实习生的面试经历，包括自我介绍、项目提问及算法编程等内容，涉及二叉树节点最低公共父节点查找及图片匹配网络设计等题目。

商汤科技(上海)自动驾驶计算机视觉算法实习生面经-2020年10月

今天参加了商汤的初面，商汤是我最想去的一个公司了，技术很强，paper也多(mmdetection作者)，记录一下本次面试。

本次面试是用小鱼易连面试的，面试分为两部分：自我介绍提问+算法编程。
前面一部分就是常规的项目，被问了

两个模块的具体做法；
cv的其他方面还了解过哪些？

编程部分：
两道题：
1.找出二叉树中任意两个节点的最低公共父节点。
我的代码：

# 思路1：
# 从根节点根据DFS找到此两个节点，把路径存到队列中，再比较两个队列遇到同一个value的位置...
class Node():
    def __init__(self, val=None, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def dfs(root, s, val1, val2):
      if(root.value == val1