Giter Club home page Giter Club logo

interview-study-guide's Introduction

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)
  • Sieve of Eratosthenes
  • Dining philosophers problem
  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. List of companies
  • Just a long list of companies working in software

Bookmarks

Library of Questions

Topics

Specific Question Types

Prep Guides

Other Useful Tools

Libraries

Java

Videos (on SWE)

interview-study-guide's People

Contributors

christiancse avatar

Watchers

James Cloos avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.