美图图像算法工程师面试记录（20170824）

面试邀请：

在“拉钩”上投了简历，2h后HR打电话邀请第二天下午四点面试。

面试内容：

基本是根据简历上项目经历来问的。

---

1. 图像水印算法：傅里叶定义式，如何实现的（matlab库函数），有没有快速计算方法（快速傅里叶变换），快速傅里叶变换的思想
2. 图像检索：整个检索系统的结构，每张图取了多少个SIFT响应点，LSH算法原理，KD-TREE速度是否比LSH快（面试官好像不知道LSH，用的是KD-TREE），sift特征（如何提取，做差分运算的目的（相当于获得高频信号，也可以在频域实现），sift特征有哪些拓展（pca-sift等等）
3. 问了些STL东西，主要是问vector的操作，vector的reserve是干嘛的（以前没用过，面试后查了下才知道预分配指定空间），对一个自定义数据类型的vector的排序（参考：http://www.cnblogs.com/zhouxiaosong/p/5557990.html和http://www.cnblogs.com/cj695/p/3863142.html）

面试结果：

面试评价是：传统图像算法还行，不过缺少深度学习经验。
挂了。