共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++的源码怎么去学习?
答:先自己去设想怎么实现这些功能,而不是直接看书。
继续加油。。。。
#深信服面经#