写在前面

最近闲来无事就试试各家公司的面试，发现现在的寒假实习还是比较好找的，可能由于寒假比较缺实习生所以实习的机会和难度还是比较小的。

我投的momenta的实习岗位其实是后端偏系统之类的岗位但是实际上接收到的面试没有一面是这个相关的。比较有意思的是我收到了2个部门的3次1面。

1面

首先是一个地图部门的做硬件加速的面试我问了我很多的这方面的东西，尤其对非线性和线性优化很感兴趣，正巧我之前本科毕设做过相关的算法优化，所以虽然一开始我对这个方向是一脸懵逼但是居然相谈盛欢，主要就是问了问最小均方误差是什么，正太分布，中心极限定理这些基本的概率论的基本知识。。。我还记得的所以回答的还是不错的，然后就是问协方差是干什么的，主要我局说道我毕设当时做的一些工作，在非线性优化方面的一些事情。然后问了一些c++当面的知识，什么是重载，操作符重载的作用和好处，自旋锁是什么，会带来什么问题，然后问一个算法题使用给定长度的数组实现一个队列，这个刚好之前是做过的所以回答的非常的流畅。

最后就是愉快的聊天，对方介绍他那边做的一些事情，说是做向量寄存器方面的算法的实现和优化的，主要的工作也就是看一些论文实现当中的一些算法，主要可以学到怎样对L1，L2 cache的4倍速优化。 总的来说就是泵平时之前的一些积累还是有用的就是在一些方面会体现出一个人的综合素质吧，这个方向就是比较的偏算法优化也没有特别多的工具的要求所以就比较顺利但是我本身并没想过去做这个就当个了解吧。

接下来还是1面不过是另一个部门的，是做视觉图像的，然后是视觉算法实习方向的，还是和我当时投递的方向是没有关系的。。。。所以就当了解了。。上来就是一个算法题（当然首先是自我介绍）求一个点到线段的最短距离，这是一个几何的入门题目吧，当时绕了半天，他们这里是做图像的2D到3D转换到饿所以对几何的角度和距离啥的就一直问。。。不是做这个的就看你现在对线性代数和几何三角的记忆程度了，我个人感觉没啥意思都是学过的知识，就是很久没用了也不是什么高深的东西。。。。

然后又是这个部门的1面。。。问我实现c++的atoi库函数 说出实现当中的各种问题就是剑指offer上的典型题目。。。然后是问如何o(1)的时间实现一个可以插入元素，删除元素，随机返回结构内一个元素的饿结构。。。这个就是考哈希和一个小技巧。然后就是问自己做过的项目当中的难点，如何解决的，最终的结果。这个面试官就是那种准备了套路的看我回答的那种。

然后就HR联系我说过了选择方向，也就是前面的2个一个做硬件加速的一个是视觉算法，选第一个就不用再主管面啥的，可能因为之前聊得high就是很想要我，但是其实我没啥兴趣，就说选视觉算法吧，虽然我也没实际做过。。。。然后就还有一轮面试。

这一轮就是一些线性代数的算法基础，语言基础，等等吧 还是和几何三角相关的反正我不是很熟悉。