Skip to content

manish211/Interview-Study-Guide

 
 

Repository files navigation

#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

About

readme files for basic CS problems

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 99.1%
  • C 0.9%