小马智行自动驾驶C++(一面)

  1. 自我介绍,并且大概讲了一下项目的功能
  2. poll和epoll的区别
  3. ET和LT的区别
  4. vector使用时的时间复杂度(最坏、平均、尾插一定是O(n)吗)
  5. 静态成员函数可以使用this指针吗
  6. 智能指针
  7. map和unordered_map的区别
  8. 算法题
  9. 反问环节

算法题

文件名由0或1组成,现在有n个文件名,给出m个文件前缀,输出每个文件前缀的个数

例如:

3 3 110 101 100

11 1 0

输出 1 3 0

面试官让手搓一个二叉树,还有时间复杂度和m、n没关系

一共面试了45min,问的八股都回答出来了,后面这道算法题实在没弄出来,还得多练。

面试官很有耐心,写算法题的时候会提示,也不着急,我写了二十多分钟实在写不下去了。

全部评论
握草,校友这么牛,能面小马
点赞 回复 分享
发布于 12-18 02:56 安徽

相关推荐

12-17 20:43
吉林大学 Java
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务