美团点评-无人驾驶算法工程师面筋

热乎的，刚出炉。

就在刚才，从6点半一直面到八点半（一共两面），晚饭都没吃，饿着肚子写下这面筋。

一面（技术面）

1.讲述一下SSD和YOLO（我把DSSD、DSOD、FSSD、RFBNet等全讲了一遍，外带了一些语义分割的网络，简历上写了，全讲了）

2.手推BP算法公式（就只有一层隐含层的那种），矩阵形式的（推出来了，之前面试另一家的时候准备过）；进阶，手推CNN公式（没动笔，就跟面试官说了caffe是展开成向量实现的，面试官说想到这个就够了）

3.手撕代码，其实就讲了思路，就是leetcode上的题，给一个数组，里面只有一个数只出现一次，其余均出现两次，找出那个数（会挖坑，就是给你错误的输入，比如输入的数组大小是偶数）

4.手撕代码，上一题的进阶版，如果只有两个数只出现一次，其余均出现两次，找出这两个数（在面试官的步步提示下，勉强完成的）

5.手撕代码，处理IP地址，例如192.18.23.57，将四个数存入数组中（数组范围在0到255之间，为何是这个范围，因为只有8位，可能有字母或无效的情况出现）；我用的队列，面试官说想到这个很不错，不过可以调函数实现（可能在考察我C++的一些字符串处理库）

6.平时主要用什么深度学习框架

7.写出旋转变换矩阵（三维的那种），写出带平移的旋转变换矩阵，写出带缩放的旋转变换矩阵，写出射影变换矩阵

二面（技术面）

1.讲一下简历上的项目（讲了很久）

2.C++中的export讲一下；虚函数讲一下；构造函数能是私有函数吗？；C++是面向对象的吗？（没有准备C++的东西，答的比较差，这部分）

3.冒泡排序的复杂度说一下（这个简单）

4.了解哪些数据结构，然后出了一道中序遍历二叉树（答出来了）

5.好，今天就到这了

我还傻傻地问了一下还有面试吗？答：实习生只有两面，应届生才有很多面（现在想来可能挂了？C++基础知识锅我已经背好了）