刚做网易视觉算法工程师的题目，大家觉得难吗

报的计算机视觉...选的图像处理，slam啥的完全没接触过啊...gg

选的图像处理，最后两道问答题直接略过，留了一个小时做编程题，感觉其实留半个小时就可以了，多的半个小时都用来想堆棋子那题了，也没做出来，最后写了个接口，核心代码没写，10%

表示放弃了图像，做的模式识别

简答题占多少份呀，我记得编程只占25

我报的深度学习，问答题一个强化学习，一个分布式计算。算法题棋盘那道一点思路没有，早知道报视觉好了。。我本来就只做过视觉，被焦作人了。

所以代码只通过了例子，不保证代码能ac #include <iostream> #include <cmath> using namespace std; int dis(int mid_x, int mid_y, int x[], int y[],int start,int end) { int step = 0; for (int i=start;i<end;i++){ step += abs(mid_x - x[i]) + abs(mid_y - y[i]); } return step; }; int get_step(int x[], int y[],int start,int end){ int min_x = 1000; int max_x = 0; int min_y = 1000; int max_y = 0; for (int i=start;i<end;i++){ max_x = max(x[i],max_x); min_x = min(x[i],min_x); max_y = max(y[i],max_y); min_y = min(y[i],min_y); } int mid_x = (min_x + max_x)/2; int mid_y = (min_y + max_y)/2; int last_mid_x = mid_x+1; int last_mid_y = mid_y+1; int min_step=10000; while(max_x-min_x>=1){ while (max_y-min_y>=1){ if (dis(mid_x,mid_y,x,y,start,end)>dis(mid_x,max_y,x,y,start,end)){ min_y = mid_y; }else{ max_y = mid_y; } min_step = min(dis(mid_x,mid_y,x,y,start,end),dis(mid_x,max_y,x,y,start,end)); last_mid_y = mid_y; if (last_mid_y==(min_y + max_y)/2){ break; } mid_y = (min_y + max_y)/2; }; if(dis(mid_x,mid_y,x,y,start,end) > dis(max_x,mid_y,x,y,start,end)) min_x = mid_x; else max_x = mid_x; min_step = min(dis(mid_x,mid_y,x,y,start,end) , dis(max_x,mid_y,x,y,start,end)); last_mid_x = mid_x; if (last_mid_x==(min_x + max_x)/2){ break; } mid_x = (min_x + max_x)/2; } return min_step; } void get_steps(int x[], int y[],int n) { cout<<0<<' '; for (int i=2;i<n;i++){ int min_step = 1000; for(int j=0;j<n-i;j++){ min_step = min(min_step,get_step(x,y,j,j+i)); } cout<<min_step<<' '; } cout<<get_step(x,y,0,n)<<endl; }; int main() { int n; cin >> n; int x[n], y[n]; for (int j = 0; j < n; j++) { cin >> x[j]; } for (int j = 0; j < n; j++) { cin >> y[j]; } get_steps(x,y,n); return 0; }

模式识别的题目： 深度学习模型的发展，强化学习应用场景和方法，adaboost和cascade adaboost，损失函数有哪些，分类回归聚类的区别与联系、列举目标检测的三种方法、深度学习的评价标准 01串、棋盘

图像题难度还好，只是铺的面比较广，没什么太有深度的问题，描述子，投影几何都是浅浅的问题。面视觉算法的话这些都是需要的，面试时候面试官指不定会问哪种，都认为是基础知识。

我是做SLAM的，选了图像处理的题结果遇到SLAM，图像处理的几道答的不好，HOG都忘了怎么实现了，SLAM相关的问答题答上来了，编程字符串AC，堆棋子30%

选的图像处理，7题做了5题，最后两道问答题直接略过，留了一个小时做编程题。多的半个小时都用来想堆棋子那题了，也没做出来

简答题耽误了太多时间了 导致编程题没做完  很简单的一个问题没来得及修改 哎。。