Basic knowledge for coding interview

• Data Structures 
• Linked List
• Binary Trees
• Tries
• Stacks
• Queues
• Vectors/ ArrayLists
• Hash Tables
• Algorithms
• Breadth First Search
• Depth First Search
• Binary Search
• Merge Sort
• Quick Sort
• Tree Insert/ Find
• Concepts
• Bit Manipulation
• Singleton Design Pattern
• Factory Design Pattern
• Memory(Stack vs. Heap)
• Recursion
• Big-O Time

quotes from Cracking the Coding Interview: 150 Programming Questions and Solutions