Skip to content

Instantly share code, notes, and snippets.

@alireza-a

alireza-a/also_be_comfortable_with.md

Last active March 25, 2018 22:03
Show Gist options
  • Save alireza-a/247b6bac25ca355e65eb621f8cb73bfb to your computer and use it in GitHub Desktop.
Save alireza-a/247b6bac25ca355e65eb621f8cb73bfb to your computer and use it in GitHub Desktop.
Download ZIP
interview checklist
Raw
also_be_comfortable_with.md

Basic data structures & algorithms

  • Stack
  • Queue
  • Linked List
  • Binary Search

Others

Most of the following is covered in 6046

  • Quick sort
  • NP complete problems knapsack and traveling salesman
  • K-ary trees
  • Trie trees
  • Red Black trees

Important concepts

The following are covered in 6046

  • Divide & Conquer
  • Greedy algorithms
  • Randomization
  • Amortization
  • Approximation Algorithms
Raw
ds_alg_in_6006.md

In 6006

data structures and algorithms in MIT OCW 6006 checklist

Sort

  • Insertion sort
  • Merge sort
  • Heap sort
  • Binary Search Trees
  • AVL Trees
  • Counting sort
  • Radix sort

Hashing

  • Hashing with chaining
  • Karp-Rabin
  • Table doubling
  • Hashing with open addressing

Integer Arithmetic

  • Karatsuba Multiplication
  • Newton's Method

Graphs

  • Represent with objects and pointers, adjacency matrix, and adjacency list
  • Breadth-First Search (BFS)
  • Depth-First Search (DFS)
  • Topological Sort
  • Dijkstra
  • Bellman-Ford

Dynamic Programming

  • Recursion
  • DP
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment