本人上海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]是连续的所以这是一个连续子序