小马智行自动驾驶C++(一面)
- 自我介绍,并且大概讲了一下项目的功能
- poll和epoll的区别
- ET和LT的区别
- vector使用时的时间复杂度(最坏、平均、尾插一定是O(n)吗)
- 静态成员函数可以使用this指针吗
- 智能指针
- map和unordered_map的区别
- 算法题
- 反问环节
算法题
文件名由0或1组成,现在有n个文件名,给出m个文件前缀,输出每个文件前缀的个数
例如:
3 3 110 101 100
11 1 0
输出 1 3 0
面试官让手搓一个二叉树,还有时间复杂度和m、n没关系
一共面试了45min,问的八股都回答出来了,后面这道算法题实在没弄出来,还得多练。
面试官很有耐心,写算法题的时候会提示,也不着急,我写了二十多分钟实在写不下去了。

