Easy STL Question 15 of 208

Vector versus list?

C++ interview set · Speak this in 60–90 seconds · Faridabad & Delhi NCR

PICTURE THIS: DOM IS A TREE

html
headbody
navmainfooter

Simple meaning

List is a doubly linked list: stable iterators on insert, but poor cache use and no random access.

1

WHY — STL instead of guessing?

Why interviewers care about STL:

They want a clean

contrast on STL, not two memorised paragraphs.

Say what changes for

the developer, then one case where picking wrong hurts.

Stay structured

Name the idea, why it exists, then one short example.

Close cleanly

End with when you use it and one common pitfall.

2

STEPS — What happens step by step?

Before you speak the answer, walk the interviewer through these steps:

  1. 1
    List is a doubly

    linked list: stable iterators on insert, but poor cache use and no random access.

  2. 2
    Vector wins for almost

    all campus problems.

  3. 3
    I pick list only

    when I splice a lot in the middle and measured it.

  4. 4
    Give an example

    One tiny concrete case you can say aloud.

  5. 5
    Common mistake

    What juniors usually get wrong.

  6. 6
    Close

    When you pick this over the alternative.

3

EXAMPLE — See it in action

Here's a short line you can speak, broken into clear beats:

Say this line
“Vector wins for almost all campus problems.”
Break into beats
Vectorwinsforalmostallcampus
Speaking order
2987408337471632900

Note: Adapt this scaffold to your own project — keep it under 60–90 seconds.

Key takeaway

List is a doubly linked list: stable iterators on insert, but poor cache use and no random access. Vector wins for almost all campus problems.

Chat with us