依图面经（坐标上海，算法实习生，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。。。。。。