虹软23届校招SP专场--算法类笔试
20多道不定项选择题+3编程+5简答， 120min
我投的计算机视觉算法工程师，有一说一，笔试居然要求双机位，手机和电脑都开摄像头。。。，后机位我都没地方放，不知道有木有啥影响。。。
选择题好多是概率论题
编程题不能用本地ide
第一道编程题，100%
求黑白图中白色斑块数量，但我感觉这就是求岛屿数量，用简单粗暴的dfs加used数组过了
第二道编程题， 100%
第二题跳楼梯改版，动态规划，给dp数组加一个纬度，do[I][0]表达跳一步到达，do[i][1]表示跳2，3步到达，然后和爬楼梯差不多做就行了
第三道编程题，80%
怎么说呢，就是先找到一个数的所有质因数，因为任何一个数可以写成质因数乘积，然后找到由这些质因数组成的最小数（组成意思是乘积）
比如12=2*2*3， 这样的话结果就是2*3=6
菜鸡没想到好的方法，就是先用埃氏筛法找到小于n的质数，然后遍历这些质数判断是不是n的因数，如果是的话就加入集合，然后对集合元素就乘积，最后过了80%，剩下的因为内存超过限制过不了。。。
简答题
第一道必做题，自己设计一个pow(x,n)，要求logn时间复杂度，菜鸡中规中矩用n//2递归做的
剩下4道选做1道
第二题是考传统图像处理算法，比如SIFT和SURF的区别，考的很细，有些计算，反正菜鸡是不会
第三题深度学习，第一问是让用传统机器学习方法预测4分类问题，特征间有50%冗余。第二问是找最相似用户，用户数量N远大于特征维度K，要求logN时间复杂度，这一问我只写了给NlogN的方法，有木有大佬知道怎么用logN找到最相似用户？
第四题是三维坐标系下旋转有什么表示方法，还有一问忘了，菜鸡还是不会
第五题是关于摄像机的，不会。。。
#提前批##算法工程师#
