共40多分钟,面试平台是showmebug,面试官人非常好,我拉了。。。 1、上来传统自我介绍,然后开始针对C++提问; 2、vector是什么?vector的底层实现?vector的扩容机制? 3、deque是什么?deque的底层实现?怎么实现O(1)头插? 4、map有几类?底层实现是什么?红黑树是什么?平衡树怎么实现平衡? 5、set和map的区别? 6、两道手撕题: 1、实现一段连续空间的复制。 2、实现两个无序链表合并成一个升序链表。(可以是单向链表,自己实现即可,但是平台有问题,不能cin,写了大概,后续就只能讲讲思想了) 后续反问(简短一丢丢): 1、该怎么学习一门语言? 答:不会特意去学习一门语言,而是考虑当前场景下用哪种语言更加合适,更看重的是算法以及数据结构的了解程度,把语言当作手段、工具。 2、C++的源码怎么去学习? 答:先自己去设想怎么实现这些功能,而不是直接看书。 继续加油。。。。