涂鸦移动 一面面经
投完内推邮箱,第三天就发了电话面试通知,总体体验还可以,问的比较细,逮着个知识点使劲问,面试官感觉比较亲切,
时不时笑那么几声。咱也不知道为啥笑,咱也不敢问,附上面经,时长30min
- 自我介绍
- 介绍项目,挨个讲一下
- AVL树和红黑树分别展开讲一下
- AVL树怎么实现平衡的
- 红黑树特点,怎么实现平衡的
- 多态是怎么实现的
- 虚函数怎么实现的,构造函数可以是虚函数吗
- 讲一下快速排序,不同情况的时间复杂度,改进方法
- 讲一下堆排序,时间复杂度怎么维持的
- 函数传参中指针传递和引用传递有什么区别
- 讲一下STL都有啥,迭代器和容器的区别
- 迪杰斯特拉算法给我讲一讲
- set和map,map和unorder_map有什么区别
- 讲一下static_cast dynamic_cast都有什么区别,展开讲一下
- 说一说KMP算法
- 设计模式用过什么,举例说一下