Skip to content

Latest commit

 

History

History
307 lines (292 loc) · 7.79 KB

README.md

File metadata and controls

307 lines (292 loc) · 7.79 KB

#Study Guide Topics

These will be discussed:

  1. Sorting Algorithms
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Mergesort
  • Quicksort
  • Intro Sort
  • Tim Sort
  • Radix Sort Distribution Based|
  • Bucket Sort [Distribution Based]
  • Shell Sort
  • Topological Sort
  1. Data Structures
  • Linked List: Singly, Doubly, Circular
  • Bit Maps
  • Queue
  • Stack
  • Deque
  • Hash Table: Separate Chaining, Linear Probing, Hash Functions
  • Hash Map
  • Hash Set
  • Set (Interface)
  • Map (Interface)
  • Trees: AVL Tree, Red-Black Tree, Binary Tree, Binary Search Tree, Spanning Tree
  • Graphs (Undirected, Weighted Acyclic, Tree, Forest)
  • Flow Network (aka directed graph)
  • Priority Queue
  • Trie
  • Suffix Tree
  • Heap
  • Binary Heap
  1. General Alogirthms
  • Binary Search
  • Knuth–Morris–Pratt Algorithm
  • Floyd-Warshall
  • Traveling Salesman
  • Robin-Karp Alogirthm
  • Dijkstra's Algorithm
  • A*
  • Depth First Search
  • Breadth First Search
  • Minimum Spanning Tree
  • MST Prim's
  • MST Kruskal's
  • Chu-Li Edmond's (Directed Graphs)
  • LRU cache
  • Knapsack [Dynamic]
  • Fibonacci [Dynamic]
  • Towers of Hanoi [Dynamic]
  • Longest Common Subsequence [Dynamic]
  • Ford-Fulkerson Algorithm
  • Min-Max Theorem (Network Flow)
  • Simplex (Network Flow)
  • Blossom algorithm (Graph)
  • Steinhaus Johnson Trotter (Permutations)
  1. Common Interview Problems
  • Palindromes
  • Most/Least common character
  • Longest Alphabetized Substring
  • Word Ladder
  • Linked-List/Graph Traversal (Sum)
  • Backtracking
  • DFS/BFS
  • Memory (Leaks, Automating Memory Leaks [Valgrind])
  • What does out of memory imply?
  • String reversal
  1. Networking
  • Network Layer
  • HTTP Protocol
  • SSL
  • IP Routers
  • TCP & UDP
  • Subnetting Mask
  • STMP & POP3
  • Ping
  • TCP Handshake
  • Browser; what happens?
  1. OS
  • Process & Threads
  • Memory organization
  • Booting Process
  • Deadlock
  • Starvation
  • IPC
  • Inode *Extras: Daemon, etc.
  1. Databases
  • SQL Queries
  • Indexing
  • Normalization
  • ACID
  • SQL Injection & Prevention (security)
  • Inner and Outer Join
  1. Architecture
  • Backend Architecture
  1. UNIX
  2. Mixture of Problems
  • Leetcode
  • Project Euler
  • HackerRank
  • Companies
  1. Companies
  • Khan Academy
  • Udacity
  • Coursera
  • Palantir
  • Baidu
  • Facebook
  • Snap Inc.
  • Jane Street
  • DE Shaw & Co.
  • Two Sigma
  • Citadel
  • imo
  • Medium
  • Knewton
  • Hyperloop
  • Artsy
  • Amazon
  • Instagram
  • Pinterest
  • Quora
  • Twitch
  • Heap Analytics
  • Mesosphere
  • ReadMe
  • nervana
  • Etsy
  • Uber
  • Docker
  • Dropbox
  • Duolingo
  • TripleByte
  • Spotify
  • authorea
  • Tinder
  • CloserIQ
  • Sigopt
  • Lever
  • Github
  • Hudson Trading
  • Google
  • Cumulus
  • thumbtack
  • walkme
  • fitbit
  • Stripe
  • Addepar
  • Airbnb
  • Asana
  • Bloomberg
  • Checkr
  • Cloudera
  • Course Hero
  • Digital Ocean
  • Gusto
  • Pandora
  • Hulu
  • Linkedin
  • Magic Leap
  • MemSQL
  • Microsoft
  • Nerdwallet
  • Oculus
  • Pure Storage
  • Reddit
  • Slack
  • Twitter
  • Yelp
  • Zendesk
  • Zenefits
  • Zocdoc
  • Evernote
  • Box
  • Braintree
  • Twilio
  • Databricks
  • Square
  • Okta
  • Credit Karma
  • Sumo Logic
  • Affirm
  • Instacart
  • Adobe
  • weebly
  • Oscar (healthcare startup)
  • Twilio
  • Mark 43
  • Lending Home
  • Tesla
  • Wish
  • Nextdoor
  • Yammer
  • Yext
  • Oscar Health
  • Riot Games
  • Tilt
  • Valve
  • Shopify
  • ClassDojo
  • Domo
  • SendGrid
  • Mixpanel
  • Workday
  • Quantcast
  • ThousandEye
  • Opendoor
  • rubrik
  • mark43
  • okta
  • MailChimp
  • Qualtrics
  • AppDynamics
  • LiveRamp
  • Blend Labs
  • Goldman Sachs
  • Zillow
  • Mozilla
  • Zynga
  • Groupon
  • Capital One
  • Macy's.com
  • Jump Trading
  • Qualcomm
  • Ancestory
  • Accenture
  • SpaceX
  • OpenAI

Bookmarks

###Library of Questions

Questions

Topics

Specific Question Types

Prep Guides

Extras

Libraries

Java