蔚来智能驾驶软件开发实习生面试

面试前就发现岗位下了,估计已经招满了。。。

自我介绍(5min)------------

介绍自己在项目中学到的东西

问答-------------

对智能驾驶的理解

感觉扣了大分,完全没想好怎么答,就回答了4个层

使用过git管理过代码吗

没有,用过github

使用过哪些stl

全怼一遍

map和unordered_map的时间复杂度

这个不懂,二叉树我知道是logn,哈希表一查发现自己搞错完了。。。。。

map

map是基于红黑树实现的,它的时间复杂度如下:

插入(insert):O(log n)

删除(erase):O(log n)

查找(find):O(log n)

访问(operator[]):O(log n)

迭代器的移动(如++和--):O(1)

unordered_map

unordered_map是基于哈希表实现的,它的时间复杂度如下:

插入(insert):平均O(1),最坏O(n)

删除(erase):平均O(1),最坏O(n)

查找(find):平均O(1),最坏O(n)

访问(operator[]):平均O(1),最坏O(n)

迭代器的移动(如++和--):O(1)

智能指针

八股

多态的理解

动态和静态

左值引用和右值引用的区别

----------------(至此总共10min)学机械的被问就是快,也没得问

conding(最长连续序列)

让开IDE,我说window没装,要开虚拟机,然后让我用记事本写。幸亏做过,现场太紧张了,没有补全代码真的难绷。

最后问我时间复杂度,答对了是n(一层循环猜的)。然后问哈希表的时间复杂度,我前面就没答出来呀,直接说不会。

全部评论
兄弟可以在说智能指针,多态的地方多讲一点比如智能指针的类型,区别,使用场景,比如shared-ptr用于管理内存实现raii啊,和lambda结合实现伪闭包啊,多台也可以蔓延到策略模式工厂模式啊,或者依赖倒置,也可以说说虚函数表/指针,什么时候生成的,感觉还是有很说的单独一个可能不止10分钟了
3 回复 分享
发布于 02-25 09:03 上海
啊,,实习已经问到这样了吗
点赞 回复 分享
发布于 03-03 21:28 重庆

相关推荐

有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

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