High STL Question 40 of 208

When do you choose vector over list?

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

PICTURE THIS: DOM IS A TREE

html
headbody
navmainfooter

Simple meaning

vector is contiguous, cache-friendly, and great for random access.

1

WHY — STL instead of guessing?

Why interviewers care about STL:

They are checking judgment

on STL.

A good answer names

the situation, the default choice, and one exception - that reads as experience.

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
    vector is contiguous, cache-friendly,

    and great for random access.

  2. 2
    list is a doubly

    linked list with stable inserts but poor locality.

  3. 3
    Default to vector unless

    you profile a need for list.

  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
“list is a doubly linked list with stable inserts but poor locality.”
Break into beats
listisadoublylinkedlist
Speaking order
2987408337471632900

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

Key takeaway

vector is contiguous, cache-friendly, and great for random access. list is a doubly linked list with stable inserts but poor locality.

Previous question Next question
Chat with us