Interview-Study-Guide

readme files for basic CS problems

2 years after

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
  2. 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
  3. 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)
  4. 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
  5. Networking
    • Network Layer
    • HTTP Protocol
    • SSL
    • IP Routers
    • TCP & UDP
    • Subnetting Mask
    • STMP & POP3
    • Ping
    • TCP Handshake
    • Browser; what happens?
  6. OS
    • Process & Threads
    • Memory organization
    • Booting Process
    • Deadlock
    • Starvation
    • IPC
    • Inode *Extras: Daemon, etc.
  7. Databases
    • SQL Queries
    • Indexing
    • Normalization
    • ACID
    • SQL Injection & Prevention (security)
    • Inner and Outer Join
  8. Architecture
    • Backend Architecture
  9. UNIX
  10. Mixture of Problems
    • Leetcode
    • Project Euler
    • HackerRank
    • Companies
  11. 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
    • Jupyter
    • Kaggle

Bookmarks

Library of Questions

Libraries

Java

Related Repositories

coding-interview-university

coding-interview-university

A complete computer science study plan to become a software engineer. ...

coding-interview-university

coding-interview-university

A complete computer science study plan to become a software engineer. ...

system-design-primer

system-design-primer

Learn how to design large-scale systems. Prep for the system design interview. ...

awesome-interview-questions

awesome-interview-questions

:octocat: A curated awesome list of lists of interview questions. Feel free to c ...

interview

interview

Everything you need to prepare for your technical interview ...


Top Contributors

ChristianCSE