面经详情

商汤科技见习计算机视觉研究员面试经历
我走的是内部推荐渠道,面试总共有两面,都是电话面试。一面上来先问简历,个人有ACM经历,且有在实验室实习的经历,因此主要是问了在实验室的课题。问简历这一关似乎是一直问问题,直到不大答得出来为止。从结果看,尽量回答就行,答不出来应该不是太要紧。然后是问算法问题,问了两个不是很难的算法题。一个是O(n)复杂度的排序,那自然是计数排序;还有一个是问了关键路径,相当于一个有向无环图的动态规划。一面就这样结束了。问了问面试官答得如何,对方还是挺满意的。 二面同样上来问简历,简历问题和一面类似。算法题问了一个O(1)空间的反转链表,还有一个求两个有序数组中位数。后者做了一点改进,具体见面试问题。接着问了一些机器学习和数值计算的问题,手推LR和反向传播时的矩阵,都是比较基础的数学问题。二面就结束了。 总体而言问题难度适中,不算很难,但是没有任何算法和机器学习的功底也不好通过。
Q:求两个有序数组的中位数。假设第一个有序数组长度为m,第二个为n,n≤m,要求时间复杂度在O(log(n))。1条回答

相关推荐

匿名用户
计划运营实习生
未通过未通过
湖北保利运营岗实习生,群面,无领导小组面试。面试前一天收到面试通知,时间为第二天14:00。第二天到了公司,现场签到花了点时间,14:20才开始。无领导小组面试一共是8个人。 面试场地:公司里,一个有大落地窗的会议室,光线很好,感觉很奢华。 面试形式:面试官先说明规则,包括时间要求,从面试官发完试题开始,一共30分钟,25分钟讨论+5分钟汇报。但期间面试官不提醒时间,完全由自己把控。 面试题目:给你10元启动资金,讨论一个快闪店经营方案。(题目给出了快闪店的定义,即一个经营周期几天到几个月的店铺,靠新创意和新鲜感吸引顾客,随后消失,昙花一现的感觉)。 讨论过程:总体过程是3分钟看题,20分钟讨论,3分钟梳理,2分钟汇报,最后一点时间面试官追加了一些问题。整个讨论过程中,比较突出的有四个人(个人感觉),一个女生和三个男生。这个女生首先提出讨论框架(经营方案分为前期策划调研、宣传方案、物资物料采购、店铺管理运营),之后讨论和汇报都是基于这个框架。有两个男生一直在推动讨论进程,比如提出按照框架,一步一步丰富内容和分配资金等。还有一个男生则是提出了几个不同的意见,对方案有完善补充作用。 个人表现:对这种策划形式的群面试题不熟悉,对店铺营销没有任何想法。被强行cue了两次。说了一下我们这个快闪店可以经营交友、心迹交流的主题,但是被认为经营业务不是讨论的重点,没有被采纳。结果后来讨论完善过程中,又有同学提出用流动车给顾客提供服装租赁和拍照的业务,结果被采纳了。到这里我就已经凉了。 总结:群面还是要了解几种基本的群面题型,对解题思路有所准备。讨论过程积极参与,要么做出推动讨论进程的贡献,要么提出新点子、新思路和有目的的质疑。 ...查看更多
2 年前 发布
20
匿名用户
算法研究员
未通过未通过
地点:清华科技园里某栋大楼,某个小会议室时间:2018.11某天下午职位:算法研究员(好像是偏底层的一个组)本人是周边某校的大三学生,课内成绩不错,但是课外项目基本没有,因为同学推荐去商汤面试一下。 准备方面基本是没有,就是简单的过了一下之前自己写过的课内的项目,但是大概率也不会问太多。问的多的可能是课外的项目,但是因为我参加的课外项目基本是小组项目,分到每个人的工作量可能就不是特别大,加上不太了解其他人的工作实现方式,所以在这一Part的回答也不是很好。 个人感觉如果对别人部分的项目不太熟悉的话,最好不要写上去,不然回答不上来的话可能会减分;或者在面试前多了解一下组内其他成员的项目流程,这一部分能回答的上来是最重要的。其实项目的亮点在于你能和面试官聊一些他不知道的,但是他一看你的表达就知道这是你的动手实践过的东西,哪怕没有回答的上来面试官的问题也没关系,能让面试官往你会的方向走更是一种能力。所以,话能多说就多说,不然给人一种你全程划水的感觉。 问题: 1.商汤的基础问题不是很多,我印象中就一个Python中全局变量Global的用法,计组和OS的一些问题,机器学习没有涉及,可能跟这个组是底层开发有关。剩下的就是手写代码和动脑子的问题。可能是因为我项目实在没有什么可以问的地方,当时3面一共三个小时,写了5道编程题,3道思考题。 2.编程题尽可能回忆一下吧:A.有一道二叉排序树的问题,写前序遍历的代码B.判断链表中是否存在环,并且判断环的起始位置C.矩阵乘法+优化D.最长连续字串E.想不起来了。。 3.思考题A.五个洞里找兔子,每看一次兔子随机向左右跳一次,问怎么才能稳定找到兔子B.一道用数学归纳法解决的问题,但是面试小哥哥一开始问我学没学过数理统计,搞得我没往那方面想,卡了超级久。就是排队入场坐坐位的问题,第一个人坐1,第二个人坐2,以此类推,问这时候第一个人如果随机坐,如果第i个人的第i个座位被占了也随机坐,问最后一个人坐到自己座位的概率是多少。C.想不起来了。。 大概就是这样的流程,一口气三面,一开始有点小紧张,但是慢慢的也就进入状态了,或许是因为自己没有准备的原因,而且项目做的确实不够多。这些公司其实并不缺实习生,他们可能更需要的是能够上来就入职快速进入状态的人,所以Bar就相对来说高,所以互联网的大环境对实习生来说也很重要。 当然,提高自己的水平更重要!大家本科生如果真的想找到不错的实习的话,一!定!要!好好准备!祝大家都能有好的结果8! P.S.其实面试官们都很Nice的,就算不会也不要紧张噢 ...查看更多
2 年前 发布
3

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网商汤科技商汤科技面试经验商汤科技面试经验:商汤科技见习计算机视觉研究员面试经历