你有没有使用过std::deque进行面试编程？

本文共计1083个文字，预计阅读时间需要5分钟。

某日二师兄参加XXX科技有限公司的C++工程师开发岗位第26面：面试官：deque用过吗？二师兄：说实在的，很少用，基本没怎么用过。面试官：为什么？二师兄：因为使用它的场景很少，大部分需求都不需要。

某日二师兄参加XXX科技公司的C++工程师开发岗位第26面：

面试官：deque用过吗？

二师兄：说实话，很少用，基本没用过。

面试官：为什么？

二师兄：因为使用它的场景很少，大部分需要性能、且需要自动扩容的时候使用vector，需要随机插入和删除的时候可以使用list。

面试官：那你知道STL中的stack是如何实现的吗？

二师兄：默认情况下，stack使用deque作为其底层容器，但也可以使用vector或list作为底层容器。

面试官：你觉得为什么STL中默认使用deque作为stack的底层容器吗？

二师兄：额。。（stack也不需要双端插入啊，不应该vector更好吗。。）不是很清楚。。

面试官：没关系。那你知道deque是如何实现的吗？

二师兄：与vector内存空间连续不同，deque是部分连续的。