依图面经(坐标上海,算法实习生,2019/4/8)

本人上海211小硕一枚,主要研究方向为计算机视觉与模式识别,想要找算法实习。

一面(2分钟自我介绍 + 20分钟算法题 + 15分钟智力题+15分钟项目提问+5分钟提问)

一面是两个非常年轻的小哥哥:主面试官和旁听面试官。上来向我介绍一下流程后就开始了。

自我介绍就不说了,算法题是leetcode上原题:合并区间,感觉他们更注重你的解题思路,而不是单纯看你这题有没有解出来。

当然这一点在智力题上更能体现出来,反正我是在面试官的引导下做出来的。

题目:有一个桶,里面有白球、黑球各100个,人们必须按照以下的规则把球取出来:

1、每次从桶里面拿出来两个球;

2、如果是两个同色的球,就再放入一个黑球;

3、如果是两个异色的球,就再放入一个白球;

问:最后桶里面只剩下一个黑球的概率是多少?

思路:解题思路看这里

项目相关内容不聊了,最后问了一下他们主要做的方向,还是以安防类为主,并且非常注重算法的落地!

二面(2分钟自我介绍 + 15分钟项目提问 + 30分钟算法题 + 15分钟智力题 + 5分钟提问)

自我介绍和项目提问就不提了,其实问得也没有很多,感觉并不是很注重这个,主要还是考察你的coding能力和逻辑思维能力。

算法题网上没找到原题,我就简单说一下:

题目:给定一个列表,如[1,5,9,6];定义只要子序列中包含连续的元素则为连续子序列,如[1,5,9,6],因为[5,9,6]是连续的所以这是一个连续子序列,同理[1,5,9], [1,9,6]都是连续子序列;不包含连续元素的子序列即为不连续子序列,如[1,9], [1,6], [5, 6],这里要注意[1], [5]这种只包含单个元素的子序列也是不连续子序列。

求给定一个列表最大的不连续子序列值为多少。

思路:从列表末尾往前递推,更新列表中每一位中的最大不连续子序列和。

智力题?应该也不算智力题

题目:假设有三个二分类模型,每个模型的FPR为0.01,Recall为0.9

证明:使用这三个模型来voting的分类效果要比单纯一个模型的效果要好

思路:还是假设你有多少正负样本然后求出两种方案的准确率。

HR面

二面完了让我等hr面,过了5分钟后hr过来跟我说面试结束可以溜了,emmm。。。。。。

你可能感兴趣的:(面经)