阿里巴巴算法工程师四面(三轮技术+hr面)详细面经_笔试面经_牛客网
二面（严格意义上的一面）：4月5日时阿里又来电话。这次听声音感觉是个刚毕业不久的硕士生，说话也挺亲切，问我对视频，图像处理感不感兴趣，因为看到我简历上写着做过一些图像方面的项目。我说感兴趣啊（其实我是想，能进阿里再说...），他就和我约了第二天早上电话面试（这让我对面试官好感大增，因为阿里一般是电话打来直接面试，这位面试官竟然还和我商量面试时间）。第二天上午11点面试开始，首先也是从介绍我的项目开始，感觉这次面试官懂我的项目，和我互动不少。然后问我一道数学题：随手画一个封闭图形（未必是凸多边形），如何求这个图形面积？他说以前面试的人都试图用三角剖分，问我有没有别的办法。这个我还真没法子，想了半天也没想出来，只好跳过。然后他问了NAT地址转换的知识，以及进程通信的几种方法。最后来了个图像处理题：如何找相似图片。我说用感知哈希算法，计算汉明距离，他说这种方法精度不行；我说那就用SIFT算法吧，他说SIFT效果还可以，但计算有点繁重，有没有轻量级的方法？我想起来去年在美图秀秀实习时，曾经做过一种图像滤波算法，有一步是把像素点用K-means聚类。我就说先把图片灰度化，然后用K-means聚类，把聚类后的各个中心点作为一张图片的特征向量，如果两张图片的特征向量相近则说明这两张图片相似。貌似我这个答案有点出乎他的意料，他意味深长地说了个"行吧~~~~"（个人觉得颜色直方图匹配是个他期待的常规回答）。然后他问我有啥想问的，我就问刚才相似图片搜索还能有什么方法，他说了些相关的知识。然后我问我是不是被换部门了，因为这次面试的风格和上次完全不一样，他告诉我确实换了岗位，变为算法工程师了。总之这次面试过程还是挺愉快的，我说的东西他懂，他说的我也能理解。过这轮面试应该没问题。
Read full article from 阿里巴巴算法工程师四面(三轮技术+hr面)详细面经_笔试面经_牛客网
No comments:
Post a Comment