Cracking the Coding Interview, 4 Edition: 150 Programming Interview Questions and Solutions

CLRS' famous algorithms textbook He could describe in detail the myriad

S A R : Situation, Action, Response

Recursion

Vectors / ArrayLists

Tree Insert / Find / etc

Big-O Time

Hash Tables

Linked Lists

Breadth First Search

Bit Manipulation

Binary Trees

Depth First Search

Singleton Design Pattern

Tries

Binary Search

Factory Design Pattern

Stacks

Merge Sort

Memory (Stack vs Heap)

Queues

Quick Sort