虹软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找到最相似用户?
第四题是三维坐标系下旋转有什么表示方法,还有一问忘了,菜鸡还是不会
第五题是关于摄像机的,不会。。。
#提前批##算法工程师#
全部评论
原来第二题是这个意思😂,第三题暴力过了百分之九十八,set去重计算乘积
2
送花
回复 分享
发布于 2022-07-24 12:13
pow那个递归不用乘法吗
1
送花
回复 分享
发布于 2022-07-24 12:07
国泰君安
校招火热招聘中
官网直投
求根号那个可以用梯度下降
1
送花
回复 分享
发布于 2022-07-24 17:10
这是我至今做过最难的笔试😅
8
送花
回复 分享
发布于 2022-07-24 12:12
兄弟第二题动归咋写的啊,才过了16.😅
1
送花
回复 分享
发布于 2022-07-24 12:06
第二题是爬楼梯的问题吗
点赞
送花
回复 分享
发布于 2022-07-24 12:09
大佬题二求个解法😃
点赞
送花
回复 分享
发布于 2022-07-24 12:09
楼梯没想出来怎么做😢
点赞
送花
回复 分享
发布于 2022-07-24 12:13
深有感受,,太顶了
点赞
送花
回复 分享
发布于 2022-07-24 12:14
为啥我没收到笔试,面了两面在等结果。。
点赞
送花
回复 分享
发布于 2022-07-24 12:19
虹软这个,好难啊,后面问答题完全顶不住
点赞
送花
回复 分享
发布于 2022-07-24 12:32
问答题和选择题一通瞎蒙...留大部分时间给编程题,最后一题卡得比较久,还好用递归求解做出来了
点赞
送花
回复 分享
发布于 2022-07-24 15:44
小程序断了两次😂😂
点赞
送花
回复 分享
发布于 2022-07-27 10:56
哥们你咋样啊,我算法前两题过,第三题超时92%,挂了
点赞
送花
回复 分享
发布于 2022-07-27 15:21
楼主HR联系你了吗,今天联系我让我明天面试
点赞
送花
回复 分享
发布于 2022-08-03 11:58

相关推荐

头像
05-21 14:51
C++
点赞 评论 收藏
分享
10 48 评论
分享
牛客网
牛客企业服务