project-gopher

Review of data structures and algorithms.

Topics

Review topics are listed below.

Algorithms

Sorting

• Merge sort
• Quicksort
• Heap sort
• Insertion/selection sort

Searching

• Binary search
• Sequential search

Recursion

Dynamic Programming

Graph Algorithms

Data Structures

Arrays

Lists

Maps

Stacks and Queues

Trees and Heaps

Graphs

Bits and Bytes

Bit manipulation operations

Mathematics

Combinatorics

Probability

Linear algebra

FFT

Bloom filter

Hyper log log

Applications

Implementation of above in languages

Language-specific features and philosophy

Unicode, ASCII, encoding, and strings

No Time To Cover These

• Systems Level Programming

  • Processing and threads
  • Caching
  • Memory

• Scaling

  • Parallel Programming
  • Systems Design
  • Scalability
  • Data Handling

• Unix

  • Kernel Basics
  • Command Line Tools

• Supplemental topics

  • Unicode
  • Garbage Collection
  • Networking