Resources Interview Prep
Overview of Materials Needed​
Language
- Use python (simple and easy)
- standard library General Prep for coding interviews
- Introduction to Algorithms Mit 6.006
- Advanced Algorithms Mit 6.046
- Mastering the Internship Interview CSE 198 UCSD
Bitwise​
- basics of bitwise
- Errichto competitive programmer
Reference​
- donnemartin
- Amazing Reference for problem and concepts
- Tech Interview Handbook
- General things you need to know
- Even goes into behaviorial topics
- math symbols
- algo monster
Dynamic Programming​
- Intro Mit 6.006
- Advanced Mit 6.046
- Errichto
- competitive programmer
Trie​
System Design​
Trees​
- DFS/Topological Sort
- Topological Sort
- Not an actual sort but rather organizing a DAG into a sequential order of events from child (no dependencies) up to root
- InOrder
- PostOrder
- PreOrder
- Use Stack for iterative
- Topological Sort
- BFS
- use a queue for iterative
- DFS
- use a stack for iterative
Graphs​
- can the problem be represented and solved as a graph?
- representations
- adjacency list
- sparse graphs
- adjacency matrix
- efficient for dense graphs
- adjacency list
- DAG
Linked Lists​
Strings/Objects​
- canonical form
- example : group anagrams
Selection​
Techniques​
- Sliding Window
- Leetcode Meta
- Leetcode pattern trees
- backtracking
- somewhat similiar to dp