小马智行自动驾驶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,问的八股都回答出来了,后面这道算法题实在没弄出来,还得多练。

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

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

相关推荐

12-17 20:43
吉林大学 Java
点赞 评论 收藏
分享
面试了万兴科技,两天两面,分享个面经,攒个运,求oc一面自我介绍C# 相关知识点扩展方法什么情况下使用扩展的方式c#有没有内存泄露C#内存回收机制有没有C#调C++的库如果在调用动态链接库的时候有内存怎么处理C函数对象是class是什么传参如果是值传递过程中改变对象的属性值会有什么问题这个参数in  out 修身参数 ref有什么区别C# 视觉里面能不用用in  outC#的多线程都用那些Task 以及 async/await 区别task和thread的区别如果在线程中面选出刷新ui更新委托和事件有什么区别opencv主要做哪些事情C++怎么实现接口相关的设置在main函数之前执行一个函数怎么实现网络相关的工作做了吗用的什么技术做的局域网TCP 粘包项目中有处理这个逻辑吗数据库的优化有了解过吗快速回答,给出口语化的回答HTTP通信了解过吗,快速回答,给出口语化满分的回答http的头部结构头部字段和请求字段怎么分清你最后发送的都是字符串,在使用http的时候怎么区分哪一部分是头部哪一部分是别的如果我的body里面有空行怎么处理请求方式有几种什么情况下用head的方式有没有定位问题崩溃什么的这边会怎么处理崩溃报告怎么看混淆你了解过吗你刚才说的扩展方法如果混淆怎么用二面自我介绍别人都搞C++为什么你要搞C#你自己以后一直想做C#吗最近几年的C#在国内不太多了你知道吗C#用的几点几对控件了解吗控件有重绘的吗假设现在做一个仪表盘的控件怎么做的你说的都是UI层面的,现在有数值变化当前以速度为例靠什么驱动指针你在做这些系统碰到过比较难的问题是什么怎么解决的,(横向)了解设计模式吗?用过IOC吗第三方的DL的容器的原理了解吗现在需要去配置我的动态类,创建类的什么,去增加类或移除了类不影响自己实际的使用,我在上一层调用下一层类的时候根据自己需要创建,怎么去实现提到反射,你又用反射做过什么吗设计模式最常用的是什么单例模式怎么做到 只有一个实例你给老师做项目的强度高吗base在长沙有问题吗反问流程实习啥的
点赞 评论 收藏
分享
烤点老白薯:他第二句话的潜台词是想让你帮他点个瑞幸或者喜茶啥的
mt对你说过最有启发的一...
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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