Steve Yegge - Get that job at Google - Short Summary

Data Structures and Algorithms

- Algorithm Complexity/Big-O
- Sorting: Mergesort/Quicksort
- Hashtables
- Trees: binary trees, n-ary trees, tries, Red-Black/AVL/splay tree
- Traversal: BFS, DFS, inorder, preorder, postorder
- Graphs: objects-pointers/adjacency-list/matrix representation, traversal
- Dijkstra, A*
- NP-completeness, traveling salesman, knapsack




Others

- Discrete Math
- OS: processes, threads, concurrency, locks, mutexes, semaphores, monitors, deadlock, livelock, context switching, scheduling
- bring your own dry-erase marker