依图面经（坐标上海，算法实习生，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]是连续的所以这是一个连续子序