interview-resources

long list of resources for preparing for technical computer engineering interviews.

Short List

• big-O cheat sheet - Refresher on the complexity of various algorithms.
• Design Patterns - Quick reference of design patterns.
• Sorting Algorithm Animation - Sorting algorithms visualised.
• Hacking a Google Interview Course Notes - General problems and prep suggestions(confidence booster).
• MIT Intro to Algorithms Lectures - Good to listen to in the background or before bed.
• Skiena's Algorithms Lectures - Video/audio, great for train rides and long commutes.
• Project Euler - Problem solving skills.
• Google Guava Source - (Java)Review source since it covers implementing collections, concurrency, etc.

Notable Post Interview Blog Posts

• Steve Yegge: Google
• Steve Yegge: Phone Screen
• David Byttow: ABC - Always Be Coding
• David Byttow: Four Steps to Google, Without a Degree
• Joel Spolsky: The Guerrilla Guide to Interviewing

Long List of Wikipedia Resources

• Big-O
• Bitwise
• Dynamic Programming
• Fibonacci Numbers

Common Problems

• Partition
• Shortest Path
• Traveling Saleman

Sorts

• Merge
• Quick
• Heap
• Insertion
• Selection
• Bubble
• Radix

Data Structures

• Heap
• Linked List
• Tree
• Hash Table
• Queue
• Stack
• Graph

Heaps

• Binary Heap
• Binomial Heap
• Fibonacci Heap

Trees

• Traversal
• B-Tree
• Trie
• Suffix Tree

Graphs

• Graph Theory
• Graph Search
  • DFS
  • BFS
  • Nearest neighbour
  • Dijkstra's algorithm

Design Patterns

• State
• Memento
• Interpreter
• Strategy
• Mediator
• Visitor
• Proxy
• Bridge
• Abstract
• Composite
• Observer
• Command
• Iterator
• Template
• Adapter
• Builder
• Decorator
• Factory
• Facade
• Prototype
• Flyweight
• Singleton