Study Guide Topics
These will be discussed:
- 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
- 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
- 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
- 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
- Networking
- Network Layer
- HTTP Protocol
- SSL
- IP Routers
- TCP & UDP
- Subnetting Mask
- STMP & POP3
- Ping
- TCP Handshake
- Browser; what happens?
- OS
- Process & Threads
- Memory organization
- Booting Process
- Deadlock
- Starvation
- IPC
- Inode *Extras: Daemon, etc.
- Databases
- SQL Queries
- Indexing
- Normalization
- ACID
- SQL Injection & Prevention (security)
- Inner and Outer Join
- Architecture
- Backend Architecture
- UNIX
- Mixture of Problems
- Leetcode
- Project Euler
- HackerRank
- Companies
- List of companies
- Just a long list of companies working in software
Bookmarks
Library of Questions
- Geeks 4 Geeks
- Interview Cake
- Leetcode
- interview.io beta
- interviewbit
- Pramp
- CTCI 6th ed
- TopCoder
- Project Euler
- Daily Coding Problem
- CodeFights
- Codewars
- Codeforces
- CodeChef
- UVA
- Embedly
- Sphere Online Judge
- CodeEval
- HiredIn Tech
- CareerCup
- Send Grid
- Books
- Resource
- File Q
- TechPuzzl
- Critical Java Readings
- Codeforces
- Project Ideas
- bytebybyte
- firecode
- CodeAbbey
- CodeLab Interview Bit
- The Interview Hacker
- skillgun
- Top 10 Algos
- Top 10 Algos Review
- Reddit Compiled Popular List
- hackerearth
Topics
Specific Question Types
Prep Guides
- Guide
- Google Guide
- How should I prep?
- Done Right!
- Reddit Guide
- FB
- Udemy DS & Algos Jave
- Jimmy Saade 6 Month Guide
- Reddit General Tips
Other Useful Tools
Libraries
Java