蔚来智能驾驶软件开发实习生面试
面试前就发现岗位下了,估计已经招满了。。。
自我介绍(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(一层循环猜的)。然后问哈希表的时间复杂度,我前面就没答出来呀,直接说不会。