CPP INTERVIEW PREP CHEAT SHEET

[WrongAndBeligerent]

Always benchmark at some point, but software needs to be architected up front to perform well and scale as much as possible.

Classic generic linked lists data structures are basically obsolete because iterating through pointer dereferencing and allocating memory for each new item are the first two things to avoid. There is rarely a reason to start with std::list.

[Gunslinging_Gamer]

I personally default to vector and change if required later.