深信服C++一面面经
共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++的源码怎么去学习？
答：先自己去设想怎么实现这些功能，而不是直接看书。
继续加油。。。。
#深信服面经#
得物app公司福利 402人发布
投递中国石油等公司10个岗位 >